首页 / 算法 / PYTHON实现DFS算法

PYTHON实现DFS算法

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了PYTHON实现DFS算法，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含928字，纯文字阅读大概需要2分钟。

内容图文

             1
            class
             Vertice:

             2
            def
            __init__(self,index):
 3     self.no = index
 4     self.color = 0 # 0:white 1 gray 2 black 5     self.vt = 0
 6def getNextV(self):
 7return self.nextV
 8def setNextV(self,*nextVertice):
 9       self.nextV = nextVertice
10def setColor(self,color):
11     self.color = color
12def getColor(self):
13return self.color
14def incVt(self):
15     self.vt += 1
16def getVt(self):
17return self.vt
1819 v1 = Vertice(1)
20 v2 = Vertice(2)
21 v3 = Vertice(3)
22 v4 = Vertice(4)
23 v5 = Vertice(5)
2425v1.setNextV(v2,v5)
26v2.setNextV(v1,v5,v4,v3)
27v3.setNextV(v2,v4)
28v4.setNextV(v2,v3,v5)
29v5.setNextV(v1,v2,v4)
3031 v100 = Vertice(100)
32v100.setNextV(v1,v2,v3,v4,v5)
3334def DFS_Visit(v):
35   v.setColor(1)
36  v.incVt()
37for it in v.getNextV():
38if it.getColor() == 0:
39        DFS_Visit(it)
40   v.setColor(2)
4142DFS_Visit(v100)
4344for it in v100.getNextV():
45print it.getVt()
46

 

原文：http://www.cnblogs.com/donghua/p/6804301.html

内容总结

以上是互联网集市为您收集整理的PYTHON实现DFS算法全部内容，希望文章能够帮你解决PYTHON实现DFS算法所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1046900.html

来源：【匿名】