我有一个有向图,下面的程序从随机起点遍历图形到随机终点。我需要它做的是随机遍历图形x次,每次从前一个随机选择一个节点节点,但我不确定如何实现这一点。节点是否被多次访问并不重要。
def find_path(graph, start, end, path=[]):
path = path + [start]
print path
if start == end:
return path
for node in graph[start]:
if node not in path:
newpath = find_path(graph, node, end, path)
if newpath: return newpath
return None
print path
# main function
def main():
start = str(random.randint(1,10))
finish = str(random.randint(1,10))
print start
print finish
graph = {'1': ['9'],
'2': ['10'],
'3': ['6', '8'],
'4': ['1', '6'],
'5': ['1'],
'6': ['7'],
'7': ['1', '3'],
'8': ['2'],
'9': ['4'],
'10': ['3', '5']}
find_path(graph, start, finish)
if __name__ == '__main__':
main()