BFS

1)用Queue

2)用Hash

3)对于当前的点,遍历他的邻居,如果邻居在hash表过,就continue;否则,把邻居放在queue和hash里;

4)图的表示方法:1)邻接表;2)vector<node*> neighbor;

5)记得如何在BFS进行level order;

6)记得拓扑结构的两个要素:1)indegree 2)outdegree

results matching ""

    No results matching ""