python networkx에서 방향 지정 경로 얻기

Question

networkx를 사용하여 방향 지정 G에서 두 노드 사이의 방향 경로 만 가져 오려고합니다.

현재, 나는이 일을하고있다 : G의 가장자리 목록 만 감독 경로 만 얻을

[(u,w),(v,w)] 

내 목표는 다음과 같은 항목

이 있더라도

G=nx.fast_gnp_random_graph(NUMBER_OF_NODES,PPROB_OF_EDGE,True) 
nx.bidirectional_dijkstra(G,u, v) #u and v are some nodes in G 

는이 경로를 반환합니다. 그것을 할 networkx에있는 방법 있는가? 당신이

G=nx.fast_gnp_random_graph(NUMBER_OF_NODES,PPROB_OF_EDGE,True) 

을 수행 할 때

Answer 1

당신은 무향 그래프와 끝까지. 따라서 가장자리 (u,w)은 방향이없는 가장자리입니다. (u,w)과 (w,u) 사이에는 차이가 없습니다. "지시 된 경로"에 대해서 이야기하는 것은 의미가 없습니다.

나는 그래프가 지시되기를 바라고 있으며, 그것은 결국 귀하의 True 인수가 무엇인지에 대한 것입니다. 그러나 nx.fast_gnp_random_graph이 선택적 인수를 취하는 순서 때문에, 이것은 당신이하는 일이 아닙니다. 대신

G = nx.fast_gnp_random_graph(NUMBER_OF_NODES, PROB_OF_EDGE, directed=True) 

(대문자는 파이썬 코드에서 눈살을 찌푸린다고 생각합니다.)라고 말해야합니다.