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)

进阶功能

• 遍历全部下游
• 寻找最近链路
• 寻找关键链接