Datastrucstures And Algorithms:Graphs 图的基本概念 有向图G1 无向图G2 B ·结点或顶点： B ·结点或顶点： 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 ALDS2 物料管理 ALDS 2 DataStrucstures And Algorithms:Graphs 图的基本概念 A B C D A B C D E 有向图 G1 无向图 G2 • 结点或 顶点： • 有向边（弧）、弧尾或初始结 点、弧头或终止结点 A B A B • 有向图：G1 =（V1，{A1}） V1 = {A,B,C,D} A1 = {<A,B>, <A,C>, <C,D>, <D,A>} • 结点或 顶点： • 无向边或边 A B • 无向图：G2 =（V2，{A2}） V2 = {A,B,C,D,E} A2 = {(A,B), (A,C>,(B,D), (B,E>, (C,E),(D,E)} A B