上海交通大学数据结构第七章 图.pdfVIP

1 物料管理 Algorithms and DataStrucstures:Graphs 第八章 图 1、图的基本概念 2、图的存储表示 3、图的遍历与连通性 4、最小生成树 5、最短路径 6、活动网络 1 ALDS 2 物料管理 Algorithms and DataStrucstures:Graphs 图的基本概念 有向图G1 无向图G2 A B A B E C D C D • 结点或顶点： A B • 结点或顶点： A B • 有向边（弧）、弧尾或初始结 • 无向边或边 点、弧头或终止结点 A B A B • 有向图：G1 = （V1 ，{A1} ） • 无向图：G2 = （V2 ，{A2} ） V1 = {A,B,C,D} V2 = {A,B,C,D,E} A1 = {A,B, A,C, A2 = {(A,B), (A,C,(B,D), C,D, D,A} (B,E, (C,E),(D,E)} 2 ALDS 3 物料管理 Algorithms and DataStrucstures:Graphs 图的基本概念 有向图G1 有向图G1的子图 A B A A B A B C D C C D C D 无向图G2 无向图G2的子图 A B A A B A B A B E E E C D D C D C D 3