rs-graphs

Graph algorithms in Rust

Rust 实现图数据库

[dependencies]
rs-graphs = "*"

初始化一个链表

use rs_graphs::graph::{Node, ArenaList, Graph};

let mut arena_list = ArenaList::new();
let mut graph = Graph::new(&mut arena_list);

基础功能

增
- 增加节点 graph.add_node(name: &str, data:T) -> usize
- 增加边 graph.add_node_and_edge(src_name: &str, src_data: T, dst_name: &str, dst_data: T)
查
- 获取节点: graph.get_node(idx: usize) -> &Node<T>
- 根据节点名字获取节点编号 graph.get_idx_by_name(name: &str) -> Option<&usize>
- 根据节点编号获取节点名字 graph.get_name_by_idx(idx: usize) -> &str
- 根据各种条件做查询
删
- 删除节点，根据节点编号删除节点 graph.del_node_by_idx()，根据节点名字删除节点 graph.del_node_by_name()，
- 删除边，graph.del_edge_by_idx()，graph.del_edge_by_name()
- 清空所有数据，得到一个空图 graph.clear()
改
- 改节点对应的值：graph.add_node(name: &str, data: T) -> usize 如果不存在，则创建节点。如果存在则修改其值。
持久化。目前只支持 T 为字符串的情况
- 保存 graph.save(filename)
- 加载 graph.load(filename)