深度优先搜素的理解

最新推荐文章于 2024-08-24 23:54:52 发布

tt20210101

最新推荐文章于 2024-08-24 23:54:52 发布

阅读量86

点赞数

分类专栏：数据结构

原文链接：https://www.ituring.com.cn/book/tupubarticle/27759

版权

数据结构专栏收录该内容

3 篇文章 0 订阅

订阅专栏

1.   from pythonds.graphs import Graph, Vertex
2.   def knightTour(n, path, u, limit):
3.       u.setColor('gray')
4.       path.append(u)
5.       if n < limit:
6.           nbrList = list(u.getConnections())
7.           i = 0
8.           done = False
9.           while i < len(nbrList) and not done:
10.              if nbrList[i].getColor() == 'white':
11.                  done = knightTour(n+1,
12.                                    path,
13.                                    nbrList[i],
14.                                    limit)
15.              i = i + 1
16.          if not done: # 准备回溯
17.              path.pop()
18.              u.setColor('white')
19.      else:
20.          done = True
21.      return done
```python

```python

```python
在这里插入代码片