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