顶点的度 无向图中,顶点的度TD为与每个顶点相连的边数 有向图中,顶点的度分成入度与出度 入度ID:以该顶点为头的弧的数目 出度OD:以该顶点为尾的弧的数目 例 2 G2 G1 顶点5的度: 顶点2入度:1出度:3 顶点2的度: 顶点4入度:1出度:0 计算机教研宦 第8页 2021/2/19Data Structure 数 据 结 构—— 第 7 章 图 和 广 义 表 胡建华 2021/2/19 计算机教研室 第8页 ▪ 顶点的度 ▪ 无向图中，顶点的度TD为与每个顶点相连的边数 ▪ 有向图中，顶点的度分成入度与出度 ▪ 入度ID：以该顶点为头的弧的数目 ▪ 出度OD：以该顶点为尾的弧的数目 例 2 4 5 1 3 6 G1 顶点2入度：1 出度：3 顶点4入度：1 出度：0 例 1 5 7 3 2 4 G2 6 顶点5的度：3 顶点2的度：4