c语言程序设计网图.pptxVIP

C语言程序设计网图会计学第1页/共99页 由于“弧”是有方向的，因此称由顶点集和弧集构成的图为有向图。例如:G1 = (V1, VR1)其中V1={A, B, C, D, E}VR1={A,B, A,E, B,C, C,D, D,B, D,A, E,C } AB E C D第2页/共99页若v, w?VR 必有w, v?VR, 则称 (v,w) 为顶点v 和顶点 w 之间存在一条边。由顶点集和边集构成的图称作无向图。例如: G2=(V2,VR2)V2={A, B, C, D, E, F}VR2={(A,B), (A,E), (B,E), (C,D), (D,F), (B,F), (C,F) } B CA D F E第3页/共99页名词和术语网、子图 完全图、稀疏图、稠密图 邻接点、度、入度、出度路径、路径长度、简单路径、简单回路连通图、连通分量、强连通图、强连通分量生成树、生成森林第4页/共99页A915 弧或边带权的图分别称作有向网或无向网。11BE7213CF2B设图G=(V,{VR}) 和图 G?=(V?,{VR?}),且 V??V, VR??VR,则称 G? 为 G 的子图。ABECA第5页/共99页假设图中有 n 个顶点，e 条边，则