有一个图，我们想访问它的所有顶点，就称为图的遍历。遍历图有两种方法：广度优先搜索和深度优先搜索。

图遍历可以用来寻找特定的顶点或寻找两个顶点之间的路径，检查图是否连通。本文将详解图的两种遍历并用TypeScript将其实现，欢迎各位感兴趣的开发者阅读本文。
TypeScript实现图的遍历
juejin.im
好文推荐
avatar
avatar
avatar
等人赞过
评论
相关推荐