最近在研究图计算的性能，需要构造不同的测试数据对图算法进行压测，其中就涉及到均匀图的概念。
因为做的是理论测试，因此就需要一种理论上绝对均匀的图测试数据，接下来我们就讨论一下绝对均匀图的生成。
一、何为绝对均匀图？
为了方便讨论，我们只讨论无向图，而且图中的边是无权值的，且两点之间只能存在一条边，即边仅代表结点之间的关联。
从图论角度出发，我们都知道图都是由结点以及结点之间的关联边组成的。直观上理解，绝对均匀的图应该是图中的所有结点的度都完全相同，这样每个结点都是同构的，也就是说从任何一个结点进行观察，得到的都是同样的结果。
形式化的描述应该是这样，对于图 G=(
网友评论
