Beispiel #1
0
 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");
 }
Beispiel #3
0
int main()
{
	ALGraph G;
	CSTree T;
	CreateGraph(G);
	InitTree(T);
	DFSForest(G,T);
	OutPath(T);


	return 0;
}