本文整理汇总了Python中Path.Path.add_vertices方法的典型用法代码示例。如果您正苦于以下问题:Python Path.add_vertices方法的具体用法?Python Path.add_vertices怎么用?Python Path.add_vertices使用的例子?那么恭喜您, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类Path.Path
的用法示例。
在下文中一共展示了Path.add_vertices方法的1个代码示例,这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞,您的评价将有助于系统推荐出更棒的Python代码示例。
示例1: dfs_search
# 需要导入模块: from Path import Path [as 别名]
# 或者: from Path.Path import add_vertices [as 别名]
def dfs_search(self, source, dest):
'''
Finds all paths from the source vertex to the dettination vertex,
creates a Path object for each of these paths, and adds those Paths
to dfs_paths in order of discovery.
@param sourcs: The ID of the source vertex.
@param dest: The ID of the destination vertex.
'''
stack = [source]
while (len(stack) > 0):
current_vertex = self.vertex_list[stack[len(stack)-1]]
next = current_vertex.get_next()
if (next == dest):
path = Path()
path.add_vertices(stack)
path.add_vertex(next)
self.dfs_paths.append(path)
elif (next != -1):
stack.append(next)
else:
self.vertex_list[stack.pop()].reset_visited()