圖的遍歷

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)

{

 

}

}

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章