7.4.1无向图的连通分量和生成树(5)

,'e','d','g','f','g','h','h'};
//v1v2,v1v4,23,25,34,35,

//cout<<"input the number for vexnum and arcnum:";
//cin>>G.vexnum>>G.arcnum;
G.vexnum =8;
G.arcnum =9;
//cout<<endl;
... ...
}
......
//////////////////////////////////////////////
-------beg-----
--hand=a,tide=c--
--hand=a,tide=b--
--hand=b,tide=e--
--hand=b,tide=d--
--hand=c,tide=g--
--hand=c,tide=f--
--hand=f,tide=g--
--hand=d,tide=h--
--hand=e,tide=h--
------------------------in_main_after_CreateGraph--
-0#a--->b--->c
-1#b--->d--->e--->a
-2#c--->f--->g--->a
-3#d--->h--->b
-4#e--->h--->b
-5#f--->g--->c
-6#g--->f--->c
-7#h--->e--->d
------------------------in_main_before_DFSTraverse--
-in_DFSTraverse-j=0-
v=a
-in_DFS1-v=0,w=1-
v=b
-in_DFS1-v=1,w=3-
v=d
-in_DFS1-v=3,w=7-
v=h
-in_DFS1-v=7,w=4-
v=e
-in_DFS2-v=7,w=4-
-in_DFS2-v=3,w=7-
-in_DFS2-v=1,w=3-
-in_DFS2-v=0,w=1-
-in_DFS1-v=0,w=2-
v=c
-in_DFS1-v=2,w=5-
v=f
-in_DFS1-v=5,w=6-
v=g
-in_DFS2-v=5,w=6-
-in_DFS2-v=2,w=5-
-in_DFS2-v=0,w=2-
------------------------in_main_before_DFSForest--
--in_DFSForest_GetVex(G,v)=a--
-----------------------------------------before_LevelOrderTraverse--
--visit_root--
-a-
--visit_firstchild--
-b-
--visit_nextsibling--
-c-
--visit_firstchild--
-d-
--visit_firstchild--
-f-
--visit_firstchild--
-h-
--visit_firstchild--
-g-
--visit_firstchild--
-e-
-------end-----
Press any key to continue
//////////////////////////////////////////////
============================================================
e4:建立无向图的深度优先森林(DFSForest,G3).
... ...其他代码同上。
void CreateGraph(ALGraph &G)
{
int i, j = 0, k = 0;
char hand, tide;
ArcNode *p;
char vertices[]={'a','b','c','d','e','f','g','h','i','j','k','l','m'};
char head[]={'a','a','a','a','l','b','l','j','d','g','g','g','h'};
char tail[]={'b','c','f','l','j','m','m','m','e','i','h','k','k'};
//v1v2,v1v4,23,25,34,35,

//cout<<"input the number for vexnum and arcnum:";
//cin>>G.vexnum>>G.arcnum;
G.vexnum =13;
G.arcnum =13;
//cout<<endl;
... ...
}
... ...
//////////////////////////////////////////////
-------beg-----
--hand=a,tide=b--
--hand=a,tide=c--
--hand=a,tide=f--
--hand=a,tide=l--
--hand=l,tide=j--
--hand=b,tide=m--
--hand=l,tide=m--
--hand=j,tide=m--
--hand=d,tide=e--
--hand=g,tide=i--
--hand=g,tide=h--
--hand=g,tide=k--
--hand=h,tide=k--
------------------------in_main_after_CreateGraph--
-0#a--->l--->f--->c--->b
-1#b--->m--->a
-2#c--->a
-3#d--->e
-4#e--->d
-5#f--->a
-6#g--->k--->h--->i
-7#h--->k--->g
-8#i--->g
-9#j--->m--->l
-10#k--->h--->g
-11#l--->m--->j--->a
-12#m--->j--->l--->b
------------------------in_main_before_DFSTraverse--
-in_DFSTraverse-j=0-
v=a
-in_DFS1-v=0,w=11-
v=l
-in_DFS1-v=11,w=12-
v=m
-in_DFS1-v=12,w=9-
v=j
-in
_DFS2-v=12,w=9-
-in_DFS1-v=12,w=1-
v=b
-in_DFS2-v=12,w=1-
-in_DFS2-v=11,w=12-
-in_DFS2-v=0,w=11-
-in_DFS1-v=0,w=5-
v=f
-in_DFS2-v=0,w=5-