2 qq 16723867 qq_16723867 于 2016.03.03 11:26 提问

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个回答

u013596119
u013596119   Rxr 2016.03.05 18: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)
qq_16723867
qq_16723867 是深度优先,不过写的时候很混乱。谢谢啦~
接近 2 年之前 回复
u013596119
u013596119   Rxr 2016.03.05 18:37

大哥,你这个是dfs,是深度优先啊?是要广度还是深度?

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!