cxx-potts-sampler
反铁磁Potts模型的理想采样算法。 当颜色数量(q)大于图的最大度数(d)的两倍并且参数B在()中时,该算法在n个顶点图上的预期运行时间可证明是O(n ^ 2)。 1-(q-2d)/ d,1)。
安装和构建说明
从资源库下载并构建源代码:
git clone https://github.com/markusleroux/cxx-potts-sampler.git
cd cxx-potts-sampler/build
cmake ..
cmake --build .
构建过程已经在OSX上进行了测试,但是可以在任何* nix系统上运行。
生成样本
构建完成后,可在--help(-h)标志下获得有关命令行选项的信息。 目前,从命令行指定图形结构仅支持少量类型的图形。 两个标志用于指定图的结构:
--number(-n):图形中的顶点数
--typ
评论0