标签:输出 OJ int Graph 邻接矩阵 Maxsize 邻接 顶点 SWUST
题目描述
假设无向图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
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。