[英]Find cycle in directed graph, return statement
我编写了一个WORKING解决方案以在DIRECTED图中找到一个循环,但是我想知道从递归堆栈中删除键后包含return False语句的原因。
class vertex:
def __init__(self, key):
self.neighbours = {}
self.key = key
def add(self, key, edge):
self.neighbours[key] = edge
class graph:
def __init__(self):
self.root = {}
self.nbnodes = 0
def addnode(self, key1, key2, edge=0):
if key1 not in self.root:
self.root[key1] = vertex(key1)
self.nbnodes += 1
if key2 not in self.root:
self.root[key2] = vertex(key2)
self.nbnodes += 1
self.root[key1].add(key2, edge)
def dfs(self):
visited = set()
recstack = []
for key in self.root:
if key not in visited:
if self._dfs(key, visited, recstack):
print('cycle')
else:
print('No cycle')
def _dfs(self, key, visited, recstack):
visited.add(key)
recstack.append(key)
for neighbour in self.root[key].neighbours:
if neighbour not in visited:
if self._dfs(neighbour, visited, recstack):
return True
elif neighbour in recstack:
return True
recstack.remove(key)
#return False
if __name__ == '__main__':
a = graph()
a.addnode(0,1)
a.addnode(0,2)
a.addnode(1,3)
a.addnode(1,4)
a.addnode(2,4)
a.addnode(4,5)
a.dfs()
上面是我的最终解决方案代码,我注释掉return False语句,我想知道为什么要包含它。
谢谢
如果您询问原因,那么显而易见的答案就是可读性。
如果没有显式的return False
您将隐式返回None
, if self._dfs(neighbour, visited, recstack):
工作与注释的return False
相同,则它会发生在片段中。 我仍然不清楚这个意图,并且会以为您忘记了返回它(或者想指出读者在这种情况下没有功能状态)。
引用文件 :
当没有将默认参数传递给函数时,通常不使用None来表示缺少值。 分配给None是非法的,并引发SyntaxError。
您的价值不存在,它是为您的功能完美定义的。 除了遵循良好做法,它不会更改您的代码中的任何内容。
顺便说一句。 类的名称通常使用大写字母和CamelCase命名,而函数使用snake_case。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.