PYTHON实现DFS算法
2017-05-03 22:18
453 查看
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 6 def getNextV(self): 7 return self.nextV 8 def setNextV(self,*nextVertice): 9 self.nextV = nextVertice 10 def setColor(self,color): 11 self.color = color 12 def getColor(self): 13 return self.color 14 def incVt(self): 15 self.vt += 1 16 def getVt(self): 17 return self.vt 18 19 v1 = Vertice(1) 20 v2 = Vertice(2) 21 v3 = Vertice(3) 22 v4 = Vertice(4) 23 v5 = Vertice(5) 24 25 v1.setNextV(v2,v5) 26 v2.setNextV(v1,v5,v4,v3) 27 v3.setNextV(v2,v4) 28 v4.setNextV(v2,v3,v5) 29 v5.setNextV(v1,v2,v4) 30 31 v100 = Vertice(100) 32 v100.setNextV(v1,v2,v3,v4,v5) 33 34 def DFS_Visit(v): 35 v.setColor(1) 36 v.incVt() 37 for it in v.getNextV(): 38 if it.getColor() == 0: 39 DFS_Visit(it) 40 v.setColor(2) 41 42 DFS_Visit(v100) 43 44 for it in v100.getNextV(): 45 print it.getVt() 46
相关文章推荐
- 一个无聊男人的疯狂《数据结构与算法分析-C++描述》学习笔记 用C++/lua/python/bash的四重实现(7)习题2.8 随机数组的三种生成算法
- 有向图的DFS和BFS算法实现
- DFS深度搜索算法实现深度探究解析-以POJ 1040为例
- 二分图匹配(匈牙利算法DFS实现)
- TEA 算法的 Python 实现
- 近期准备写一系列关于使用python实现常用算法的文章
- python 算法 排序实现快速排序
- python实现的最近最少使用算法
- 基于随机游走的社团划分算法label progation 的python实现
- BFS/DFS算法介绍与实现
- 发现shedskin的example是学习算法的好材料(Python实现)
- 优化算法--以Python实现(1)
- 算法:求从1到n这n个整数的十进制表示中1出现的次数-- python 实现
- 求婚拒绝算法(GS算法)的Python实现
- 基于python的分词算法的实现(1) - 算法
- 无向图的DFS和BFS算法实现
- 猴王算法精简版 Python实现
- 直接排序算法python实现
- Python:实现一个小算法
- DFS算法的实现