数据结构 邻接点及关联 若无向图中存在边u),则称顶点Ⅷ和⑩ J互为斜接点;边山依附于顶点M和Q2 u;或者说边(vu)和顶点v和u相关联 V4) 顶点的度、入度、出度 在无向图中: 顶点的度=与V相关联的边的数目((1 在有向图中: 顶点V的出度=以V为狐尾的有向边数 V3 顶点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