一个通用的Go库，用于创建图数据结构并对其执行操作

1. 19:05 · Jul 18, 2022 · Mon

   

   ×

   

   一个通用的Go库，用于创建图数据结构并对其执行操作。它支持不同类型的图，例如有向图、无环图或树 | graph
   
   特征
   任何数据类型的顶点，例如int或City。
   可选择组合的图形类型和特征。
   考虑图类型的验证，例如非循环图中的循环检测。
   确定图形和顶点属性，例如度数或树深度。
   非递归游走、DFS 和 BFS。
   寻路算法，在适当的地方考虑边缘权重：
   哈密 顿路径和循环
   欧拉路径和循环
   最短路径 (Dijkstra)
   强连接组件（Tarjan）
   状态：正在进行中。不支持多图。