标签： algorithm optimization graph
我的图中有连接组件的联合查找数据结构，但需要能够快速找到组件中的最小边。现在我正在为每个组件保留一个排序的边缘列表，但这会使两个组件的并集变慢。有没有比保留组件的排序列表更好的方法的建议？
答案 0 :(得分：2)
在您的问题中可能有比您更多的要求，但如果您只需要最小边缘，为什么不跟踪每个组件的最小边缘而不是每个组件的完整排序边缘列表？