顶点、邻接点 顶点( Vertex)图中的数据元素(结点)称为顶点。 如图G1、G2中的ⅴ1、V2,1,2 ●邻接点( Adjacent) 无向图中,若边(Vx,Vy)∈E, 则ⅴx、Vy互为邻接点。 有向图中,若弧〈Vx,Vy〉∈E, 则Vy是Vx的邻接点,反之,不是。 v2 Vx、Vy互为邻接点 □上一页 G2 停止放映 Vy是Vx的邻接点 V3 GI 4 第10页下一页 上一页 停止放映 第 10 页 顶点、邻接点 ⚫ 顶点（Vertex） 图中的数据元素（结点）称为顶点。 如图G1、G2中的Ｖ1、Ｖ2，1，2。 ⚫ 邻接点（Adjacent） –无向图中，若边（Ｖx，Ｖy） E， 则Ｖx、Ｖy互为邻接点。 –有向图中，若弧〈Ｖx，Ｖy〉  E， 则Ｖy是Ｖx的邻接点，反之，不是。 Vx Vy Ｖx、Ｖy互为邻接点 Vx Vy Ｖy是Ｖx的邻接点 1 3 2 4 G2 o o o o v1 v2 v3 v4 G1