networkx dfs_edges() 함수는 하위 노드를 반복합니다. 내가 알 수있는 한, http://networkx.lanl.gov/ 설명서는 모서리가 특정 레이블을 가지고있는 경우에만 트래버스하기 위해 dfs_edges()에 매개 변수를 지정하지 않습니다.networkx가 레이블별로 dfs 순회를 지원합니까?
또한, 나는 dfs_labeled_edges()을 보았지만 DFS가있는 그래프를 반복하는 동안 탐색 방향 만 알려줍니다.
나는 나를 위해 일하는 접근법을 가지고있다. 영감에 감사드립니다.
그것은 그것 dfs_edges_by_label라는 새로운 기능 https://github.com/namoopsoo/networkx/blob/master/networkx/algorithms/traversal/depth_first_search.py
에서이다(). 입력으로 레이블을 받으면 레이블과 일치하는 가장자리를 탐색합니다.
주어진 레이블로 가장자리를 탐색하는 옵션은 없습니다. 그래프 복사본을 만드는 데 신경 쓰지 않는다면 원하는 특정 레이블이있는 가장자리 만있는 새 그래프를 만들 수 있습니다.
그래도 작동하지 않는다면 dfs_edges()의 소스 코드를 수정하는 것이 그리 어렵지 않을 것입니다. 예 :
Aric, thanks. 나는 networkx 포크에 대한 답변을 올렸습니다. – HeyWatchThis