- 博客(1)
- 收藏
- 关注
RSS订阅原创 python实现图的深度优先搜索和广度优先搜索
要用的图1. 深度优先搜索介绍图的深度优先搜索(Depth First Search)，和树的先序遍历比较类似。它的思想：假设初始状态是图中所有顶点均未被访问，则从某个顶点v出发，首先访问该顶点，然后依次从它的各个未被访问的邻接点出发深度优先搜索遍历图，直至图中所有和v有路径相通的顶点都被访问到。 若此时尚有其他顶点未被访问到，则另选一个未被访问的顶点作起始点，重复上述过程，直
2017-11-06 20:46:22
3930
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人