algraph的输入格式.txt

来自「完全由C语言实现的图的相关操作」· 文本 代码 · 共 23 行

 
 //按以下格式存放在图的邻接表
 enum{DG,DN,UDG,UDN} GraphKind
 第一行的0 1 2 3分别对应{有向图，有向网，无向图，无向网 } 
 beijing 
 3 6 shanghai 5 xiamen 1 fuzhou
 中第一行的beijing表示结点的信息beijing，第二行的3 表示与该结点相连接的结点有3个， 
 6 beijing表示<beijing，shanghai>这条弧的权值是6，而 5 xiamen表示<beijing,xiamen>这条弧的权值是5，以此类推

 0
beijing 
3 6 shanghai 5 xiamen 1 fuzhou
shanghai
3 5 fuzhou 3 tianjing 6 beijing
fuzhou
5 23 beijing 5 shanghai 5 xiamen 6 tianjing 4 changsha
xiamen
3 5 beijing 5 fuzhou 2 changsha
tianjing
3 3 shanghai 6 fuzhou 6 changsha
changsha
3 4 fuzhou 2 xiamen 6 tianjing
//0a 1b 2c 3d 4e 5f 6g 7h 8i 9j 10k 11l 12m 13n 14o 15p