🔥码云GVP开源项目 12k star Uniapp+ElementUI 功能强大 支持多语言、二开方便! 广告
# 介绍 图的遍历:依次把图中所有的顶点都访问一次。 图有两种遍历方式: - 深度优先遍历(DFS:Deep Frist Search) - 广度优先遍历(BFS:Breath First Search)  在接下来要实现的算法中,我们按照如下的约定对图中的顶点进行遍历,每个顶点最多访问两次: * 白色:表示该顶点未被访问。 * 灰色:表示该顶点被访问过,但未被探索。 * 黑色:表示该顶点被访问并且被探索过。