第七章数据结构之图.ppt

5. 已知一个有n个顶点的有向图的邻接表设计算法分别实现 1) 求出图中每个顶点的出度 2) 求出图中每个顶点的入度 3) 求出图中出度最大的一个顶点输出其顶点序号 4) 计算图中出度为0的顶点个数 返回 * * 对角线元素全为0构造最小生成树的过程中若顶点已包含在生成树里就把其对应的对角线元素置为1若边(vi,vj)已包含进生成树里就把A[i,j]或A[j,i]位于下三角的一个置为负值 * 0