数据结构 邻接点及关联 若无向图中存在边(N,u),则称顶点V和 u互为邻接点；边(V,u)依附于顶点V和 V2 u;或者说边(N,u)和顶点V和u相关联 顶点的度、入度、出度 在无向图中： 顶点V的度=与V相关联的边的数目 vo 在有向图中： 顶点V的出度=以V为狐尾的有向边数 顶点V的入度=以V为狐头的有向边数 顶点V的度=V的出度+V的入度
数据结构 tjm 邻接点及关联 若无向图中存在边(v, u)，则称顶点v和 u互为邻接点；边(v, u)依附于顶点v和 u；或者说边(v, u)和顶点v和u相关联 。 顶点的度、入度、出度 在无向图中： 顶点V的度 = 与V相关联的边的数目 在有向图中： 顶点V的出度=以V为狐尾的有向边数 顶点V的入度=以V为狐头的有向边数 顶点V的度= V的出度+V的入度 V0 V3 V4 V1 V2 V0 V1 V2 V3
数据结构 路径、回路 无向图G=（V,{E})中的顶点序列V1V2·Vk, 若(V,V+1)∈E(i=1,2,.k-1),V=V1,u=Vk,则称 该序列是从顶点V到顶点u的路径。 若V=u,则称该序列为回路。 例： V3 在图G1中，V0,V1,V2,V3是V0到V3的路 径。 V0,V1,V2,V3,V0是回路
数据结构 tjm 路径、回路 无向图G =（V，{E}）中的顶点序列v1 ,v2 ,. ,vk , 若(vi ,vi+1)E( i=1,2,.k-1), v =v1 , u =vk , 则称 该序列是从顶点v到顶点u的路径。 若v=u，则称该序列为回路。 在图G1中，V0,V1,V2,V3 是V0到V3的路 径。 V0,V1,V2,V3,V0是回路。 V0 V3 V4 V1 V2 例：