python有向图遍历_Networkx：随机遍历有向图

我有一个带加权边的有向图。每个节点连接到其他节点，权重表示从节点X移动到节点Y的可能性(每个节点的权重之和=1-这是一个随机矩阵)。在

我需要创建一个函数，它随机遍历图，并且只进出每个节点一次，返回到起始点

我不想返回最有可能的输出，只是第一次随机遍历树，它只访问每个节点一次，然后返回它所走的路径，以及每跳一次的可能性。在

下面是我要寻找的一个简单实现：import pandas as pd

import numpy as np

from numpy.random import choice

import networkx as nx

testData = [('A','B',.5),('A','C',.4),('A','D',.1),('B','A',.5),('B','C',.3),('B','D',.2),('C','A',.3),('C','B',.1),

('C','D',.6),('D','A',.35),('D','B',.15),('D','C',.5)]

G = nx.DiGraph()

G.add_weighted_edges_from(testData)

#traverse g from randomly selected starting node to every other node randomly and back to random start node

def randomWalk(g):

start_node = choice(G.nodes())

#dfs implementation available?

return pathTaken

print (randomWalk(G))

>>> [('C','A',.3),('A':'D',.1),('D':'B',.15),('B':'C',.3)]

我找不到一种方法来将随机行走组件合并到任何可用的遍历算法中。在

对我可以使用的可用实现有什么想法吗？如果可以避免的话，我宁愿不写自定义的DFS。。。在

谢谢！在