0
我有一個聯合查找數據結構中的連接組件在我的圖中，但需要能夠快速找到組件中的最小邊緣。現在我爲每個組件保留一個排序的邊緣列表，但是這使得兩個組件的聯合變慢。任何建議比保留組件的排序列表更好的方法？聯合找到最小邊緣的排序列表
A
回答
2
也許有更多的要求比你在問題中提到的要多，但是如果你只需要最小邊緣，爲什麼不跟蹤每個組件的最小邊緣而不是每個組件的完整排序列表？
相關問題
- 1. graphviz的聯合邊緣
- 2. 雙邊最小邊緣
- 3. 找到最大號碼。圖的邊緣
- 4. 排序圖中的邊緣
- 5. 使用opencv的邊緣排序順序列表
- 6. 考慮邊緣權重的最小s-t邊緣切割
- 7. 找到圖的外邊緣
- 8. 排序表（從最大到最小）
- 9. 創建從最大排序到最小排列的索引列表
- 10. 如何排序從最大到最小的整數列表
- 11. 尋找排除特定邊緣的最短路徑？
- 12. 按Python中的最小/最大列表排序列表
- 13. 邊緣的鏈接列表
- 14. 合併排序列表到新列表
- 15. 有用戶排序列表從最小到最大
- 16. 找到列表的最小索引
- 17. Excel VBA - 找到最小的值列表？
- 18. networkx邊緣到節點節點到邊緣的表示
- 19. C＃ - 如何排序列表並找到其中最小的元素？
- 20. 類邊緣列表C++
- 21. 如何在Matlab中從邊緣列表中找到連接的邊線
- 22. 如何使用Mathematica 8找到加權二分圖的最小邊緣覆蓋？
- 23. R/Igraph顯示邊緣列表中的邊緣權重？
- 24. 找到兩組聯合的大小？
- 25. 通過邊緣排列擺動部件
- 26. 最快排序的小集合
- 27. 邊緣到邊緣的HTML5視頻
- 28. 按列排序數據從最小到最大或按字母順序排列
- 29. 找到連接到給定節點的所有邊的邊緣屬性的最小值
- 30. 尋找能夠找到最近鄰居的排序C＃集合
很好的答案！如果您只保留相應聯合查找樹的根節點中每個連接組件的最小邊，則可以保留有關O（1）時間內最小邊的信息。 – 2011-04-19 15:57:57