[英]Networkx: Find all minimal cuts consisting of only nodes from one set in a bipartite graph
[英]Find the minimal common path from any nodes to one node
我的問題如下。
我有一個“ 備份 ”節點和其他節點。 從這些節點,我需要生成一條到備份節點的公共路徑,該路徑最小(無權圖和無向圖),我不需要每次都提供解決方案。 我如何知道是否可以生成此路徑。
我正在考慮將圖拆分為一些子圖,並搜索最小的“ 子路徑 ”。
但是我在圖論方面不是很好。 我使用Python和C ++。
謝謝您的提前。
(對不起,如果已經有這樣的問題,我已經搜索過,但是沒有找到)
因此問題不在於“最短”,而在於它們是否已連接。
您可以從“備份”節點開始執行bfs
或dfs
,到達的每個節點都可以生成到“備份”節點的路徑。
查看:
http://en.wikipedia.org/wiki/Breadth-first_search
http://en.wikipedia.org/wiki/Depth-first_search
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.