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)
{
}
}
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)
{
}
}