如何将邻接矩阵算法设计转化为长尾词？

本文共计973个文字，预计阅读时间需要4分钟。

题目描述：采用邻接矩阵存储图，分别设计实现以下算法：

1. 输出每个顶点的入度

2.输出每个顶点的出度

3.求出度最大的一个顶点，输出其编号

4.计算图中出度为0的顶点数

结果输出：每个算法的结果分别输出，不超过100字。

题目描述

假设图G采用邻接矩阵存储，分别设计实现以下要求的算法：

1.输出每个顶点的入度

2.输出每个顶点的出度

3.求出度最大的一个顶点，输出其编号

4.计算图中出度为0的顶点数

5.判断图中是否有边<i,j>

解决思路

1.入度是邻接矩阵中第i列的元素之和

在函数InDegree（）中，我们需要设置一个循环来遍历所有的结点，计算出每个结点的入度，并输出结果。在输出每个顶点的入度时，应该输出顶点的编号，而不是顶点的名称。在主函数中，调用InGegree()函数时，传入的也是顶点的编号，而不是顶点的名称。

2.求每个顶点的出度和求入度类似，求出度和行有关，求入度和列有关。