[英]Using BFS/DFS To Find Path With Maximum Weight in Directed Acyclic Graph
[英]Algorithm for BFS traveral of an acylic directed graph
我正在尋找一個執行DAG的BFS遍歷的優雅Python程序:
如果A“依賴” B(將python包Foo“依賴” Bar認為:Foo-> Bar),則將節點A連接到B( A->B
)。
在大約7000個這樣的節點的圖中,我想對所有節點進行排序,使得對於所有可能的(i, j)
,其中1>=i<j<=7000
depends(Ni, Nj)
為False。 當且僅當A->B
或A“依賴於” B ..並且Nx
是出現在排序列表中第x
個位置的節點時,depends(A,B)= True。
注意:一個節點可以有多個父節點。 例如:A-> C和B-> C。 因此,根據上述排序規則,A和B必須排在C之前。
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.