樹與圖的廣度優先遍歷、拓撲排序

樹與圖的廣度優先遍歷：用一個隊列來實現。起初，隊列中僅包含一個起點，在遍歷過程當中，咱們不斷從隊頭取出一個節點 x ，對於 x 面對的多條分支，把沿着每條分支到達的下一個節點（若是未訪問過）插入隊尾，重複上述過程直至隊列爲空。ios void bfs(){ memset(d, 0, sizeof d); queue<int> q; q.push(1), d[1] = 1;

>>阅读原文<<