[英]Algorithm/Graphs: Maintain sets
在一個應用程序中,我正在逐一讀取無向圖的頂點,只有當兩個頂點都出現時,邊緣才會變得明顯。
解析之后,我需要快速地一張一張地迭代圖的連接組件。 在解析時建立連接組件的選擇算法是什么? (在解析時,因為列出邊緣相當昂貴)。
我有250個頂點,很難說出每個頂點的邊數,但是可以說它受100個限制(也就是說,總共有<< 250 * 100/2 = 12500個邊)。 我還想知道較低的邊緣計數(比如說500)將如何影響算法的選擇。 (是的,頂點不是250個,但是在此應用中,甚至很少的加速計數-該算法運行多次)。
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.