SWUST OJ 1055: 邻接矩阵到邻接表

题目描述

假设无向图G采用邻接矩阵存储，编写一个算法输出邻接表。

输入

第一行为一个整数n，表示顶点的个数（顶点编号为0到n-1），接下来是为一个n*n大小的整数矩阵，表示图的邻接关系。数字为0表示不邻接，1表示邻接。

输出

输出图G的邻接表。第一行表示顶点0可直接到达的顶点编号。其他行定义相同。

样例输入

5
0 1 0 1 1
1 0 1 1 0
0 1 0 1 1
1 1 1 0 1
1 0 1 1 0

样例输出

134
023
134
0124
023

参考程序

#include<stdio.h>
#define Maxsize 50

int main()
{
	int Graph[Maxsize][Maxsize];
	int n, i, j;
	scanf("%d", &n);
	int a[n][n];
	for(i=0; i<n; i++)
	{
		for(j=0; j<n; j++)
		{
			scanf("%d", &Graph[i][j]);
			if(Graph[i][j] == 1)	a[i][j] = j;
			else a[i][j] = -1;
		}
	}
	for(i=0; i<n; i++)
	{
		for(j=0; j<n; j++)
		{
			if(a[i][j] != -1)
				printf("%d", a[i][j]);
		}
		printf("\n");
	}
}

注意

该程序仅供学习参考！

标签：输出,OJ,int,Graph,邻接矩阵,Maxsize,邻接,顶点,SWUST
来源： https://blog.csdn.net/qq_29711355/article/details/122341591