連接到子圖網絡的節點或節點集x

Question

我有2個圖A和B。 B是A的強連通子圖。 我想在A中找到具有到B中任何節點路徑的節點。 如何在Networkx中做到這一點？

注意：我已經嘗試使用弱連接的組件，但是沒有用。

Answer 1

如果B是牢固連接的，則如果選擇B任何節點u ，則如果A中的某個節點x具有到B某些節點b的路徑，則存在從x到u的路徑（從b到b的路徑）。 u因為B已牢固連接，然后存在x到b到u路徑。 所以具有在任何節點的路徑B是一樣的東西作為具有在一個特定節點的路徑B 。 令X為具有u路徑的節點集。 這是您想要的集合。

如果執行X = nx.ancestors(A, u)則X是具有到u的路徑的節點集。 如果想要子圖本身，則執行G = A.subgraph(X) ，但是如果您只想要節點集，則為X

---

注意-這是有效的 “網絡流行病”程序包https://epidemicsonnetworks.readthedocs.io/en/latest/ （我寫過）中使用的算法，用於通過定向滲濾估計流行病的可能性。