9089:邻接矩阵转为邻接表

Time/Memory Limit:1000 MS/32768 K
Submitted: 605 Accepted: 414

 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

 Author

hwt

 Recommend

zh