void main() { ALGraph g; CSTree t; printf("请选择无向图\n"); CreateGraph(g); Display(g); DFSForest(g,t); printf("先序遍历生成森林:\n"); PreOrderTraverse(t,print); printf("\n"); }
void main() { ALGraph g; CSTree t; printf("请选择无向图\n"); CreateGraph(g); // 构造无向图g Display(g); // 输出无向图g DFSForest(g,t); // 建立无向图g的深度优先生成森林的孩子—兄弟链表t printf("先序遍历生成森林:\n"); PreOrderTraverse(t,print); // 先序遍历生成森林的孩子—兄弟链表t printf("\n"); }
int main() { ALGraph G; CSTree T; CreateGraph(G); InitTree(T); DFSForest(G,T); OutPath(T); return 0; }