文件名称:grapho:图论算法的 Go 实现
文件大小:12KB
文件格式:ZIP
更新时间:2024-07-09 02:31:13
Go
图形 grapho 是图论数据结构和算法的 Go 实现。 完整的文档可以在找到 图表 有向图和无向图都是使用Graph结构创建的: graph := grapho.NewGraph(false) // true for directed Graphs, false for undirected Nodes (顶点)和Edges包含一组属性Attr ,其键是string ,值可以是任何东西(类型interface{} )。 Attr 本质上是一个map[string]interface{} ,它的值是用常规的 map 语法设置/获取的: attr := grapho.NewAttr() attr["name"] = "Bob" attr["x"] = 1 由uint64 id 唯一标识的节点可以显式添加到图中: graph.AddNode(1, attr) 或者隐式地,如果添加
【文件预览】:
grapho-master
----.travis.yml(43B)
----mst.go(3KB)
----graph.go(4KB)
----mst_test.go(2KB)
----graph_test.go(2KB)
----container()
--------queue.go(859B)
--------pqueue.go(2KB)
--------stack.go(896B)
----LICENSE(1KB)
----search.go(4KB)
----.gitignore(274B)
----search_test.go(4KB)
----README.md(3KB)