java获取邻接矩阵的入度,邻接矩阵求有向图各极点的入度和出度 （图论基础）...

邻接矩阵求有向图各顶点的入度和出度 (图论基础)

要求一个有向图各顶点的入度和出度：

先用一个二维数组Edge存储表示邻接矩阵，输入文件中顶点的序号是从1开始，当输入一条有向边时，将Edge[u-1][v-1] = 1就得啦；

第i+1个顶点的出度等于邻接矩阵中第i行所有元素中元素值为1的个数，把第i行所有元素值累加起来，得到的结果也是该顶点的出度，同理，在计算第i+1个顶点的入度时，也只需要将第i列所有元素值累加起来就可以了；

n, m 分别表示有向图的顶点个数和有向边，n = m = 0时处理文件结束； (0 < n, m <= 100)

测试样例：

7 9

1 2

2 3

2 5

2 6

3 5

4 3

5 2

5 4

6 7

0 0

运行结果：

该有向图各顶点的入度分别为：1 3 1 1 2 1 0

该有向图各顶点的出度分别为：0 2 2 1 2 1 1

简单代码如下：

#include

#include

#include

#include

#define MAXN 105

#define RST(N)memset(N, 0, sizeof(N))

using namespace std;

int n, m, Edge[MAXN][MAXN]; //顶点数，有向边数，邻接矩阵；

int Mc, Md, u, v; //入度，出度，边的起点，终点；

void Init() //初始化；

{

RST(Edge);

for(int i=1; i<=m; i++) { //添加有向边；

scanf("%d %d", &u, &v);

Edge[u-1][v-1] = 1;

}

}

void Print_In_Degree() //输出有向图各顶点的入度；

{

printf("该有向图各顶点的入度分别为：");

for(int i=0; i

Mc = 0;

for(int j=0; j

printf("%d", Mc);

i == n-1 ? printf("\n") : printf(" ");

}

}

void Print_Out_Degree() //输出有向边各顶点的出度;

{

printf("该有向图各顶点的出度分别为：");

for(int i=0; i

Md = 0;

for(int j=0; j

printf("%d", Md);

i == n-1 ? printf("\n") : printf(" ");

}

}

int main()

{

freopen("data.in", "r", stdin);

freopen("data.out", "w", stdout);

while(~scanf("%d %d", &n, &m) && n || m) {

Init();

Print_In_Degree(), Print_Out_Degree();

}

fclose(stdin);

fclose(stdout);

return 0;

}