给定顶点数的常规图的Matlab代码

时间:2015-06-15 03:14:04

标签: matlab graph-theory adjacency-matrix

规则图是每个顶点具有相同度数(入射到顶点的边数)的图。其邻接矩阵遵循每行和和列相同并且等于图的规则性的标准。可能有很多这样的图表。例如,请参阅http://www.mathe2.uni-bayreuth.de/markus/reggraphs.html#CRG。我需要一个生成代码来生成给定数量顶点上所有这些常规图的邻接矩阵。因此,任何人都可以建议我使用Matlab代码或算法来生成固定数量顶点上所有不同规则图的邻接矩阵。有代码(参见例如:http://www.mathworks.com/matlabcentral/fileexchange/29786-random-regular-generator)用于生成随机规则图,但我还没有找到用于在给定数量的顶点上生成所有常规图的代码。

0 个答案:

没有答案