qq_16723867

2016-03-03 03:26

采纳率: 100%

浏览 2.5k

已采纳

python 广度优先搜索遍历图中的点

mapmodel=[
[0,1,1,-1,1],
[1,0,-1,1,-1],
[1,-1,0,-1,1],
[-1,1,-1,0,-1],
[1,-1,1,-1,0]
]

flag=[1,0,0,0,0]

def dfs(current,sumpoint):

if sumpoint==5:
print sumpoint,flag
for i in range(5):
if mapmodel[current][i]==1 and flag[i]==0:
sumpoint=sumpoint+1
flag[i]=i
dfs(i,sumpoint)
return

dfs(0,1)

我想要遍历图里面的点，但总是得不到正确结果，不知道哪里出问题了，请大家指教

点赞
写回答
关注问题
收藏
分享
邀请回答

2条回答默认最新

私信

码龄粉丝数影响力 0

被点赞

被采纳

采纳率
u52983610 2016-03-05 10:37

已采纳
试下这个，flag和module和你上面的一样，然后dfs（0）

def dfs(current): for i in range(5): if mapmodel[current][i]==1 and flag[i]==0: flag[i]=1 print i,flag dfs(i)
点赞评论
分享

评论

评论

登录后可回复...
私信

码龄粉丝数影响力 0

被点赞

被采纳

采纳率
u52983610 2016-03-05 10:37

已采纳

大哥，你这个是dfs，是深度优先啊？是要广度还是深度？

点赞评论
分享

评论

评论

登录后可回复...

提交关注问题

相关推荐

python 广度优先搜索遍历图中的点
2016-03-03 03:26

回答 2 已采纳试下这个，flag和module和你上面的一样，然后dfs（0） ``` def dfs(current): for i in range(5): if mapmodel[curr
怎样用python遍历表格中的内容 python
2017-11-14 10:44

回答 1 已采纳这是之前写的一个很简单的解析表格的，就是利用普通的遍历。 ``` #!/usr/bin/env python # -*- coding: utf-8 -*- """ @Time
如何用Python 3遍历循环下载CSV文件中内容链接的图片？ python
2018-11-07 15:02

回答 2 已采纳把 i=1放在for link in links:的上面如果不放for循环上面，i每次循环都被初始化为 1 了，i = i+1虽然加了1,但是下一次循环，i又被初始化为1了。这样不管下载多少张
python for in循环遍历 python
2019-01-18 11:06

回答 4 已采纳你看清哦。你外面for循环循环的3个元素， i[0:1] 是第一个元素前两个。
python遍历字典键值对的问题 python
2019-05-23 00:50

回答 3 已采纳 python字典中的key具有唯一性，你的数据字典中只有三个key值，所以后面的{key，value}会覆盖前面的值，所以字典中只有三个国家的
python openCV怎么才能实现快速遍历一个视频 opencv python
2018-03-04 02:59

回答 2 已采纳按道理每帧都要显示的话，的确每帧后面都需要waitKey(1),这样是最快的，而且执行一次等待的时间和PC主频有关。但是实际上一个视频中许多帧都比较重复，这样就可以抽帧显示，比如每读两帧才显示
python字典items遍历问题 python
2020-12-03 08:50

回答 3 已采纳 v只不过是一个变量，你在循环的时候他指向了字典的值，你直接v = v+1等于给v这个变量重新赋值，并没有改变字典对应的值。
python 遍历方框里的坐标 c语言 java php python
2019-07-02 16:48

回答 2 已采纳 ``` # -*- coding: UTF-8 -*- for i in range(0, 121): y = i / 11 x = i % 11 if (y % 2 == 1):
Python实现深度优先遍历和广度优先遍历
2018-08-17 14:51

Mr_XiaoZ的博客 b)然后依次从v出发搜索v的每个邻接点w，若w未曾访问过，则以w作为新的出发点出发，继续进行深度优先遍历，直到图中所有和v有路径相通的顶点都被访问到。 c) 若此时图中仍有顶点未被访问，则另选一个未曾访问的顶点...
python实现图的深度优先搜索和广度优先搜索
2017-11-06 20:46

光头带魔王的博客它的思想：假设初始状态是图中所有顶点均未被访问，则从某个顶点v出发，首先访问该顶点，然后依次从它的各个未被访问的邻接点出发深度优先搜索遍历图，直至图中所有和v有路径相通的顶点都被访问到。若此时尚有其他...
算法入门——广度优先遍历、Dijkstra python实现
2018-12-11 10:29

FQ_G的博客广度优先搜索算法(Breadth First Search，BSF)，思想是： 1.从图中某顶点v出发，首先访问定点v 2.在访问了v之后依次访问v的各个未曾访问过的邻接点； 3.然后分别从这些邻接点出发依次访问它们的邻接点，并使得...
python学习笔记（十）栈与队模拟广度遍历与深度遍历
2019-07-08 13:32

驻守、流年的博客若w未曾访问过，则以w为新的出发点继续进行深度优先遍历，直至图中所有和源点v有路径相通的顶点(亦称为从源点可达的顶点)均已被访问为止。若此时图中仍有未访问的顶点，则另选一个尚未访问的顶点作为新的源...
算法导论随笔(九)：图(Graph)的进阶与图的遍历方式(DFS, BFS)
2020-08-30 12:52

天降风云的博客在这篇文章中，我将介绍一些跟图有关的进阶术语，以及图的两种遍历方式，即DFS(深度优先搜索)和BFS(广度优先搜索)。对于文中使用的一些图的术语，可以读算法导论随笔(七)：图(Graph)的表示(附Python实现源码)复习...
搜索算法 DFS 、BFS等（python实现）（1）
2020-05-12 10:18

杨和青的博客 BFS又称广度优先搜索，顾名思义，就是搜索注重广度。例如下图：假设有一只鹰在起始点A，“他”视野宽广，雄姿英发，正准备去寻找一只雌鸟喜结连理。但是雌鸟太胖飞不动，深藏草丛之中，所以它只能找遍所有的地方。...
A*算法详解一看就懂（python）
2021-03-31 21:43

在键盘上弹钢琴的菜菜的博客 A*算法是一个“搜索算法”，实质上是广度优先搜索算法（BFS）的优化。从起点开始，首先遍历起点周围邻近的点，然后再遍历已经遍历过的点邻近的点，逐步的向外扩散，直到找到终点。 A*算法的作用是“求解最短路径”...
二值图像连通域分析（二）
2021-01-27 10:21

juluwangriyue的博客连通域搜索包括广度优先搜索与深度优先搜索。解决二值图像连通域搜索问题 1、深度优先搜索遍历问题描述在一个矩形网格中每一个格子的颜色或者为白色或者为黑色。任意或上、或下、或左、或右相邻同为黑色的格子...
DFS和BFS笔记
2021-01-20 02:49

先记录广度优先搜索，我理解的广度优先搜索，即是从某点（父结点）出发，按层次遍历后续子节点。如上图所示，我们选取A点为父结点，则接下来应当遍历与A节点直接相邻的B, C节点，我们按顺序将节点记录在python列表中...
python 文件目录遍历代码输出不对 python
2017-08-06 10:48

回答 3 已采纳解决了 os.path.isdir(x) 的问题。 ``` import os;# 操作系统lib def listAppendlist(l1,l2): for x in l2
python-OpenCV中使用漫水填充，遍历图像时报错，但是在C++程序中这样的遍历方式是没有错的，这样要怎么解决？ c++python 人工智能
2020-08-21 01:19

回答 3 已采纳看你代码，是不是把宽和高弄反了额，python里面i是h，height高，对应了C++里面的i的rows行，python里面的j是w，width宽，对应了C++里面的j的cols列，两边的i和j都是对