图的遍历

1.深度优先搜索：

 

2.广度优先搜索：

void BFSTraverse(Graph G, Status (* Visit)(int v))

{

for(v=0; v<G.vexnum; ++v) visited[v] = FALSE;

InitQueue(Q);

for(v=0; v<G.vexnum; ++v)

{

 

}

}