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