line-graph

构建无向图的线图

此 crate 提供一个函数，该函数接收一个无向 petgraph 图并构建相应的 线图。节点权重转换为边权重，反之亦然。

示例

三角形图与其线图相同。

use line_graph::line_graph;
use petgraph::{
   algo::is_isomorphic,
   graph::UnGraph
};

let g = UnGraph::<(), ()>::from_edges([(0, 1), (1, 2), (2, 0)]);
let g_line = line_graph(&g);
assert!(is_isomorphic(&g, &g_line));

注意事项

如果边由两个顶点连接，则线图中相应的顶点也将由两条边连接。

许可证：MIT OR Apache-2.0

lib.rs:

构建无向图的线图

此 crate 提供一个函数，该函数接收一个无向 petgraph 图并构建相应的 线图。节点权重转换为边权重，反之亦然。

示例

三角形图与其线图相同。

use line_graph::line_graph;
use petgraph::{
   algo::is_isomorphic,
   graph::UnGraph
};

let g = UnGraph::<(), ()>::from_edges([(0, 1), (1, 2), (2, 0)]);
let g_line = line_graph(&g);
assert!(is_isomorphic(&g, &g_line));

注意事项

如果边由两个顶点连接，则线图中相应的顶点也将由两条边连接。