嵩园

原创 深度优先与广度优先算法

图的遍历有深度优先和广度优先算法。 深度优先遍历可描述为一个递归算法。当到达顶点v时，具体操作是： ①访问(v); ②for(与v相邻的每个顶点w) 遍历(w)； //深度优先算法 template void Diagraph::depth_first(void(*visit)(Vertex &)) const { bool visited[max_size]; //引入数组防止无限循