连通图的遍历(深度遍历/广度遍历) 概念:图中的所有节点都要遍历到,并且只能遍历一次. 深度遍历 广度遍历 深度遍历 概念:从一个给定的顶点开始,找到一条边,沿着这条边一直遍历. 广度遍历 概念:从一个给定的顶点开始,找到这个顶点下的所有子顶点后,再找下一层的子顶点. 深度遍历的实现思路 1,创建一个bool数组,用来识别哪个顶点已经被遍历过了. 2,递归 3,递归找给定顶点是否有下一个顶点(方法:get_first_neighbor),都找完后, 4,再递归找给定顶点之后的在3处找到的顶点后的