【文件属性】:
文件名称:dag:Golang中的又一个有向无环图(DAG)实现
文件大小:18KB
文件格式:ZIP
更新时间:2021-05-28 04:13:47
golang dag directed-acyclic-graph golang-module Go
g
有向无环图(DAG)的实现。
该实现是快速且线程安全的。 它可以防止添加循环或重复,从而始终保持有效的DAG。 该实现缓存后代和祖先,以加快后续调用的速度。
快速开始
跑步:
package main
import (
"fmt"
"github.com/heimdalr/dag"
)
func main () {
// initialize a new graph
d := NewDAG ()
// init three vertices
v1 , _ := d . AddVertex ( 1 )
v2 , _ := d . AddVertex ( 2 )
v3 , _ := d . AddVertex ( struct { a string ; b string }{ a : "foo" , b : "bar" })
// add the above ve
【文件预览】:
dag-master
----go.mod(168B)
----.github()
--------workflows()
----.gitpod.yml(79B)
----example_basic_test.go(597B)
----LICENSE(1KB)
----dag.go(25KB)
----README.md(2KB)
----example_idinterface_test.go(449B)
----dag_test.go(27KB)
----.gitignore(32B)
----cmd()
--------basic()
--------terraform()
--------timing()