顶点、邻接点 顶点( ertex):图中的数据元素(结点)称为顶点。 如图G1、G2中的V1、V2,1,2 邻接点( Adjacent) 无向图中,若边(Vx,Vy)∈E, 则ⅴx、Vy互为邻接点。 有向图中,若弧〈Vx,Vy〉∈E, 则ⅴy是Vx的邻接点,反之,不是。(弧头是弧尾的邻接点 2 Vx、Vy互为邻接点 停止放映 下一页 V3 GI 0y4Vy是vx的邻接点 第9页下一页 上一页 停止放映 第 9 页 顶点、邻接点 ⚫ 顶点（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