Problem Description
设有向图G,现给出其邻接矩阵,要求将其转化为邻接表(采用头插法存边)进行存储。
Input
输入数据有多组
每组数据第一行为一个正整数n(0<n<=50),代表G的顶点数目
接下来有n行,为有向图G的邻接矩阵
Output
对于每组数据,输出有若干行,为该有向图中所有顶点的出边信息(空表不输出任何信息),每行最后均无空格,每两组数据之间有一空行,具体格式见样例。
Sample Input
3
0 0 1
0 0 0
1 0 0
4
0 1 0 1
1 0 1 0
1 0 0 1
0 0 0 0
Sample Output
0->2
2->0
0->3->1
1->2->0
2->3->0
#include<iostream>
using namespace std;
struct arcNode
{
int adjvex;
arcNode *next;
};
struct vexNode
{
char vertex;
arcNode *first;
};
int main()
{
int n,e,j,i,k,a=0;
arcNode *s,*p,*q;
vexNode adjlist[50];
int b[50][50];
while(cin>>n)
{
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
cin>>b[i][j];
}
adjlist[i].first=