networkx是否支持按標籤遍歷dfs

Question

networkx dfs_edges()函數將迭代子節點。據我所知，http://networkx.lanl.gov/文檔沒有將參數指定爲dfs_edges()，以便只有邊具有特定標籤才能遍歷。

另外，我看着dfs_labeled_edges()，但它只是告訴你遍歷方向，而用DFS迭代圖。

Answer 1

我有一個方法正在爲我工​​作。感謝@Aric的靈感。

正是在https://github.com/namoopsoo/networkx/blob/master/networkx/algorithms/traversal/depth_first_search.py

這是一個叫做dfs_edges_by_label新功能（）。給定一個標籤作爲輸入，它只會遍歷與標籤匹配的邊。

Answer 2

沒有選擇只遍歷給定標籤的邊緣。如果您不介意製作圖形的副本，則可以僅創建具有所需特定標籤的邊緣的新圖形。

如果這不起作用，那麼修改dfs_edges（）的源代碼就不那麼難。例如