SWUST OJ 1055: 邻接矩阵到邻接表 C++实现

题目描述

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

输入

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

输出

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

#include<bits/stdc++.h>
using namespace std;
int a[50][50], m;
int main(){
	cin>>m;
	for(int i = 0; i < m; i++) for(int j = 0; j < m; j++) cin>>a[i][j];
	for(int i = 0; i < m; i++){
		 for(int j = 0; j < m; j++) if(a[i][j] == 1) cout<<j;
		 cout<<endl;
	}
	return 0;
}