最近在研究圖計算的性能，需要構造不同的測試數(shù)據(jù)對圖算法進行壓測，其中就涉及到均勻圖的概念。
因為做的是理論測試，因此就需要一種理論上絕對均勻的圖測試數(shù)據(jù)，接下來我們就討論一下絕對均勻圖的生成。
一、何為絕對均勻圖？
為了方便討論，我們只討論無向圖，而且圖中的邊是無權值的，且兩點之間只能存在一條邊，即邊僅代表結點之間的關聯(lián)。
從圖論角度出發(fā)，我們都知道圖都是由結點以及結點之間的關聯(lián)邊組成的。直觀上理解，絕對均勻的圖應該是圖中的所有結點的度都完全相同，這樣每個結點都是同構的，也就是說從任何一個結點進行觀察，得到的都是同樣的結果。
形式化的描述應該是這樣，對于圖 G=(
網(wǎng)友評論
