1 个不稳定版本
使用旧的 Rust 2015
0.1.0 | 2015年7月28日 |
---|
#589 在 科学
15KB
292 行
包 matrixgraph
基于稠密邻接矩阵的图实现
警告! 在这个早期阶段,请预期会出现奇特的错误和不兼容的更改!
特性
支持的 struct
SimpleGraph
:一个由固定大小邻接矩阵右上角表示的简单图Digraph
:一个由固定大小稠密邻接矩阵表示的有向图
用法
将此库作为 crate 添加到您的项目中
extern crate matrixgraph;
定义一个图
use matrixgraph::{Digraph, BasicGraphMethods};
let mut digraph = Digraph::new(3);
digraph.set_edge((0, 1), Some(1.0f64));
digraph.set_edge((0, 2), Some(4.0f64));
digraph.set_edge((1, 2), Some(2.0f64));
lib.rs
:
基于稠密邻接矩阵的图实现
警告! 在这个早期阶段,请预期会出现奇特的错误和不兼容的更改!
特性
支持的 struct
SimpleGraph
:一个由固定大小邻接矩阵右上角表示的简单图Digraph
:一个由固定大小稠密邻接矩阵表示的有向图
用法
将此库作为 crate 添加到您的项目中
extern crate matrixgraph;
定义一个图
use matrixgraph::{Digraph, BasicGraphMethods};
let mut digraph = Digraph::new(3);
digraph.set_edge((0, 1), Some(1.0f64));
digraph.set_edge((0, 2), Some(4.0f64));
digraph.set_edge((1, 2), Some(2.0f64));