我编写了一个简单的代码来使用 networkx 库在给定的图 G 中生成随机游走。现在,当我散步时,我希望边缘被着色并使用 matplotlib 绘制。说在一个循环中。例如:假设我从连接边从节点 1 走到节点 2,我希望该边的颜色与其他边不同。继承人的代码:
def unweighted_random_walk(starting_point,ending_point, graph):
'''
starting_point: String that represents the starting point in the graph
ending_point: String that represents the ending point in the graph
graph: A NetworkX Graph object
'''
##Begin the random walk
current_point=starting_point
#current_node=graph[current_point]
current_point_neighors=graph.neighbors(current_point)
hitting_time=0
#Determine the hitting time to get to an arbitrary neighbor of the
#starting point
while current_point!=ending_point:
#pick one of the edges out of the starting_node with equal probs
possible_destination=current_point_neighbors[random.randint(0,current_point_neighors)]
current_point=possible_destination
current_point_neighbors=graph.neighbors(current_point)
hitting_time+=1
return hitting_time