mbtgraph

你在 MoonBit 里要做图算法？ BFS 遍历、Dijkstra 最短路径、社区检测、网络流……如果每次都要自己从零实现，太浪费时间了。mbtgraph 让你一行代码拿到生产级结果。

#🚀 快速开始

moon add morning-start/mbtgraph

// 1. 创建图 → 2. 跑算法 → 3. 拿结果
fn main {
  let g = @storage.new_directed()
  let n0 = @core.GraphWritable::add_node(g, 0.0)
  let n1 = @core.GraphWritable::add_node(g, 1.0)
  let n2 = @core.GraphWritable::add_node(g, 2.0)
  let n3 = @core.GraphWritable::add_node(g, 3.0)
  @core.GraphWritable::add_edge(g, n0, n1, 1.0) |> ignore
  @core.GraphWritable::add_edge(g, n1, n2, 2.0) |> ignore
  @core.GraphWritable::add_edge(g, n0, n2, 4.0) |> ignore
  @core.GraphWritable::add_edge(g, n2, n3, 1.0) |> ignore

  // BFS 遍历
  let bfs_result = @traversal.bfs(g, n0)
  println("BFS 0 → 3 最短跳数: \{bfs_result.distance(n3)}")   // => 2

  // Dijkstra 最短路径
  let sp_result = @shortest_path.dijkstra(g, n0)
  println("Dijkstra 0 → 3 最短距离(带权): \{sp_result.distance_to(n3)}")  // => 3.0
}

更多完整示例见 *_test.mbt或文档站点 → 教程。

#📌 能做什么

#✅ 为什么选 mbtgraph，而不是自己写？

#⚡️ 和竞品比好在哪

#MoonBit 生态内

#跨语言对比

#💾 不想花时间选型？直接抄

选型原则： 不知道选什么 → DirectedAdjList。有特殊需求 → 看存储选型指南。

#🧪 测试说了算

moon test              # 全量 772 测试，秒级通过
moon test lib/algo/flow  # 只跑网络流模块

• 双轨制: Blackbox（公开 API）+ Whitebox（内部实现）
• 跨存储一致性: 同一算法在不同存储上结果相同
• NetworkX 交叉验证: 55 个算法、295 个随机图、Python ground truth 对照

#🔧 版本 & 路线图

#🤝 贡献

1. Fork → git checkout -b feature/awesome-algo
2. 编码 → 测试 (moon test)
3. PR → CI 通过 → merge

#📄 许可证

#🙏 致谢