图的基本算法(BFS和DFS)
从顶点1开始进行广度优先搜索: 初始状态,从顶点1开始,队列={1} 访问1的邻接顶点,1出队变黑,2,3入队,队列={2,3,} 访问2的邻接结点,2出队,4入队,队列={3,4} 访问3的邻接结点,3出队,队列={4} 访问4的邻接结点,4出队,队列={ 空} 结点5对于1来说不可达。 上面的图可以通过如下邻接矩阵表示:#include <iostream&gt...