spanning-tree

0熱度

1回答

我需要檢查使用RSTP的物理交換機是否符合要求。我決定使用SDN（mininet）並將我的真實設備包含到SDN拓撲結構中，而不是構建真正的拓撲結構。「測試」是指一致性測試，根選測試，環路預防測試和其他功能測試。我很新，不能自己決定 - 是我的目標或我不應該使用SDN的正確方法？

1熱度

1回答

Chu-Liu Edmond的算法（用於有向圖）

我喜歡在有向圖（有時可能有循環）中找到最小生成樹（甚至森林）。一個解釋here有一些錯誤。 Python中的這個算法是否有任何包/代碼實際上起作用？

2熱度

1回答

生成樹是否可以包含一個自循環？

我指的是生成樹here的解釋。我想知道生成樹是否可以包含自循環？即從一個頂點到它自己的邊緣？我覺得不是;因爲那麼對於那個循環來說有兩條路徑可以到達那個節點。一個直接和一個包括循環，但我想確認。

0熱度

1回答

STP - bpdu中的協議標識

STP BPDU以協議標識字段和版本標識開頭。我知道版本是STP的類型： 0代表STP， 2代表RSTP 和3代表MSTP。那麼我們真的需要協議ID字段呢？什麼時候不是0？

0熱度

1回答

STP hello計時器

在STP中，我們有MAX時間計時器。它告訴我們在假定根網橋或鏈路已經死亡之前需要等待多久才能獲得出衆的BPDU（在根或阻塞端口上）。給那個定時器，爲什麼每個橋都必須知道Hello定時器呢？他們如何從中受益？

0熱度

2回答

生成樹DFS算法不創建樹

我寫了這個僞代碼來創建一個從非定向圖（G，V）的生成樹，其中S是一個堆棧，v是我們想要從中啓動的頂點計算： PROCEDURE SPANNING-TREE(G,v) S := {v} while S is not empty u := pop(S) visit u for each u' connected to u if u'

0熱度

2回答

最小產品生成樹是否與最小生成樹不同？

最小產品生成樹是否與最小生成樹不同？ PLZ解釋（如果可能的話，用示例）。我的意思是，添加到最小值的邊應該（？）也具有最小的乘積。

0熱度

1回答

上的XDocument

XML子樹的最低我有一個需要使用的XDocument <elem c="98500000"> <elem c="98510000"> <elem c="98511000"/> <elem c="98512000"/> <elem c="98513000"> <elem c="98513100"/> <elem c="985132

1熱度

2回答

Java網絡/樹模擬會在一定數量的節點之後進入無限循環

我希望有人能夠幫助解決我遇到的問題。首先，我試圖刪除儘可能多的代碼，因爲這不會導致問題。我的問題是這樣的：當我運行程序時，一切都運行完美，直到我創建了一個包含約130個節點的圖。一旦它擊中130多個節點，程序將永遠在無限循環中運行。我試着用15個節點上的135個節點運行程序，以獲得所需的圖形密度。爲了給出一些上下文，我正在研究模擬，爲此我創建了隨機圖並使用BFS構建生成樹。我的問題出現在創

1熱度

1回答

生成樹VS. Spanning Forest

從概念上講，圖中的生成樹和生成林有什麼區別。此外，是否有可能通過DFS或BFS遍歷構建一個生成森林？爲什麼？怎麼樣？我明白生成樹，但我找不到有關生成森林的任何明確解釋。即使是維基百科（https://en.wikipedia.org/wiki/Spanning_tree），也沒有給出明確的定義。我的書（Data Structures & Algorithms，Wiley - 第六版）對跨越森