数据结构——图说课讲解.ppt

数据结构图;图的定义及相关术语;有向图示例;图中所示的G1为有向图它由V(G1)和E(G1)组成 V(G1)= {V1V2V3V4} E(G1)= {< V1, V2< V1, V3< V3, V4< V4, V1>} 如其中弧< V1, V2>称V1为初始点或弧之尾V2为终端点或弧之头(3) 无向图如果图中每条边都是顶点的无序对则称此图为无向图无向边用圆括号括起的两个相关顶点来表示如图所示的G2