2个版本

0.1.1 2023年12月26日
0.1.0 2023年12月26日

#273 in FFI

MIT/Apache

7KB
109

genpet

使用nauty的geng程序生成petgraph图。

示例

use genpet::generate_graphs;
use genpet::GengOption;

let graphs = generate_graphs(3, &[]);

for graph in graphs {
    println!("{}", graph.node_count());
}

let graphs = generate_graphs(4, &[GengOption::Connected, GengOption::Chordal]);
for graph in graphs {
    println!("{}", graph.node_count());
}

本地测试

  • 安装Rust和Cargo
  • 安装nauty
  • 运行 cargo test

lib.rs:

genpet

使用nauty的geng程序生成petgraph图。

示例

use genpet::generate_graphs;
use genpet::GengOption;

let graphs = generate_graphs(3, &[]);

for graph in graphs {
    println!("{}", graph.node_count());
}

let graphs = generate_graphs(4, &[GengOption::Connected, GengOption::Chordal]);
for graph in graphs {
    println!("{}", graph.node_count());
}

依赖

~2MB
~30K SLoC