百科.dev
全部条目在线工具AI 编程趋势榜开源项目技术资讯提交条目
登录
< 返回工具列表
G

graph

> 编程语言
开源

图形算法和数据结构

752 stars0 点赞0 次浏览
访问官网GitHub

工具介绍

图形算法和数据结构

基本图 [][godoc-graph]

所有算法都操作有固定顶点数的有向图,顶点从 0 到 n-1 标记,边具有整数成本。成本为 c 的无向边 {v, w} 由两个有向边 (v, w) 和 (w, v) 表示,两者的成本均为 c。自环,即连接一个顶点到自身的边,既是有向的又是无向的。

Immutable 类是一个不可变图的紧凑表示。实现使用列表将图中的每个顶点与其相邻的顶点关联起来。这样可以实现快速和可预测的迭代: Visit 方法通过从一个固定的排序预计算列表中读取来生成其元素。

  • 空图,
  • 完全图和完全双边图,
  • 网格图和完全 k-元树,
  • 循环图和循环图,
  • 超图。

Issues· 0 开放

查看全部 Issues在 GitHub 打开

暂无开放 Issues,或尚未同步最近议题。

> 标签

Godata-structuresgogolanggraph-algorithms

暂无评论,来聊聊你的看法吧

> 工具信息

发布日期2026年8月1日
最后更新2026年9月17日
分类编程语言
定价开源

> 相关工具

T
TypeScript
JavaScript 的超集,为前端与全栈提供静态类型
P
Python
通用编程语言,广泛用于 Web、数据与 AI
G
Go
Google 推出的简洁高效系统语言