图的邻接表操作源代码

#include "head.h" void main() { ALGraph G; printf(" 确定图的种类\n\n有向(1)无向(0)："); scanf("%d",&kind); create(&G); //建立图（有向，无向） visit(G); //列出邻接表 if (kind == 1) //有向图 { if(!TopologiSort(G)) //拓扑排序 printf("Toposort is not success!\n"); } if(kind == 0) //无向图 { DFSTraverse ( G); //深度优先递归遍历 printf("\n"); BFSTraverse(G); //广度优先非递归遍历（借助队列） printf("\n"); Traverse(G); printf("\n"); } }