{"algorithm":"ancestors","about":["Ancestors runs the same search backward. It follows edges in reverse from a vertex and collects every vertex that can reach it. With an edge from A to B read as B depending on A, these are everything the vertex depends on, directly or through others.","A gograph graph doesn't index incoming edges, so dag.Ancestors first reads every edge once to find them, then searches breadth first. It costs O(V+E) and returns the vertices nearest first. The vertex itself is in the result only when it's on a cycle.","Use it to find what has to finish before a job can start, which courses come before another, or why a module is in a build. In go mod graph, an edge goes from a module to one it requires, so the ancestors of a module are the modules that pull it in."],"template":{"id":"go-mod-graph","name":"Go module graph","description":"The module graph of github.com/gin-gonic/gin v1.9.1, as go mod graph prints it. Each edge points from a module to a module version it requires.","family":"dag","directed":true,"weighted":false,"acyclic":true,"vertices":[{"id":"github.com/gin-gonic/gin","x":41,"y":509},{"id":"github.com/bytedance/sonic@v1.9.1","x":143,"y":552},{"id":"github.com/chenzhuoyu/base64x@v0.0.0-20221115062448-fe3a3abad311","x":245,"y":652},{"id":"github.com/davecgh/go-spew@v1.1.1","x":755,"y":603},{"id":"github.com/gabriel-vasile/mimetype@v1.4.2","x":245,"y":346},{"id":"github.com/gin-contrib/sse@v0.1.0","x":653,"y":815},{"id":"github.com/go-playground/locales@v0.14.1","x":347,"y":42},{"id":"github.com/go-playground/universal-translator@v0.18.1","x":245,"y":142},{"id":"github.com/go-playground/validator/v10@v10.14.0","x":143,"y":144},{"id":"github.com/goccy/go-json@v0.10.2","x":143,"y":654},{"id":"github.com/json-iterator/go@v1.1.12","x":143,"y":858},{"id":"github.com/klauspost/cpuid/v2@v2.2.4","x":143,"y":450},{"id":"github.com/leodido/go-urn@v1.2.4","x":245,"y":448},{"id":"github.com/mattn/go-isatty@v0.0.19","x":143,"y":42},{"id":"github.com/modern-go/concurrent@v0.0.0-20180306012644-bacd9c7ef1dd","x":143,"y":246},{"id":"github.com/modern-go/reflect2@v1.0.2","x":245,"y":856},{"id":"github.com/pelletier/go-toml/v2@v2.0.8","x":143,"y":348},{"id":"github.com/pmezard/go-difflib@v1.0.0","x":857,"y":457},{"id":"github.com/stretchr/testify@v1.8.3","x":347,"y":348},{"id":"github.com/twitchyliquid64/golang-asm@v0.15.1","x":449,"y":348},{"id":"github.com/ugorji/go/codec@v1.2.11","x":653,"y":917},{"id":"golang.org/x/arch@v0.3.0","x":449,"y":654},{"id":"golang.org/x/crypto@v0.9.0","x":143,"y":756},{"id":"golang.org/x/net@v0.10.0","x":245,"y":754},{"id":"golang.org/x/sys@v0.8.0","x":347,"y":654},{"id":"golang.org/x/text@v0.9.0","x":347,"y":858},{"id":"google.golang.org/protobuf@v1.30.0","x":143,"y":960},{"id":"gopkg.in/yaml.v3@v3.0.1","x":653,"y":323},{"id":"github.com/klauspost/cpuid/v2@v2.0.9","x":551,"y":507},{"id":"github.com/stretchr/testify@v1.8.1","x":347,"y":450},{"id":"golang.org/x/arch@v0.0.0-20210923205945-b76863e36670","x":449,"y":552},{"id":"github.com/bytedance/sonic@v1.5.0","x":347,"y":552},{"id":"golang.org/x/net@v0.8.0","x":347,"y":144},{"id":"github.com/stretchr/testify@v1.3.0","x":755,"y":909},{"id":"golang.org/x/text@v0.3.8","x":551,"y":43},{"id":"github.com/go-playground/assert/v2@v2.2.0","x":245,"y":244},{"id":"golang.org/x/crypto@v0.7.0","x":551,"y":147},{"id":"golang.org/x/text@v0.8.0","x":653,"y":153},{"id":"golang.org/x/sys@v0.6.0","x":245,"y":40},{"id":"github.com/google/gofuzz@v1.0.0","x":755,"y":807},{"id":"github.com/modern-go/concurrent@v0.0.0-20180228061459-e0a39a4cb421","x":959,"y":960},{"id":"golang.org/x/sys@v0.0.0-20220704084225-05e143d24a9e","x":245,"y":550},{"id":"github.com/stretchr/testify@v1.8.2","x":347,"y":246},{"id":"github.com/stretchr/objx@v0.5.0","x":449,"y":246},{"id":"rsc.io/pdf@v0.1.1","x":551,"y":609},{"id":"golang.org/x/term@v0.8.0","x":347,"y":756},{"id":"golang.org/x/tools@v0.6.0","x":653,"y":713},{"id":"golang.org/x/mod@v0.8.0","x":449,"y":858},{"id":"golang.org/x/sys@v0.5.0","x":449,"y":756},{"id":"github.com/golang/protobuf@v1.5.0","x":245,"y":960},{"id":"github.com/google/go-cmp@v0.5.5","x":449,"y":960},{"id":"gopkg.in/check.v1@v0.0.0-20161208181325-20d25e280405","x":959,"y":438},{"id":"github.com/chenzhuoyu/base64x@v0.0.0-20211019084208-fb5309c8db06","x":449,"y":450},{"id":"github.com/stretchr/testify@v1.7.0","x":755,"y":705},{"id":"github.com/davecgh/go-spew@v1.1.0","x":857,"y":763},{"id":"github.com/stretchr/objx@v0.1.0","x":857,"y":661},{"id":"github.com/stretchr/testify@v1.8.0","x":551,"y":392},{"id":"google.golang.org/protobuf@v1.26.0-rc.1","x":347,"y":960},{"id":"golang.org/x/xerrors@v0.0.0-20191204190536-9bdfabe68543","x":551,"y":960},{"id":"gopkg.in/yaml.v3@v3.0.0-20200313102051-9f266ea9e77c","x":857,"y":559},{"id":"github.com/stretchr/objx@v0.4.0","x":653,"y":499},{"id":"github.com/stretchr/testify@v1.7.1","x":755,"y":501}],"edges":[{"from":"github.com/gin-gonic/gin","to":"github.com/bytedance/sonic@v1.9.1"},{"from":"github.com/gin-gonic/gin","to":"github.com/chenzhuoyu/base64x@v0.0.0-20221115062448-fe3a3abad311"},{"from":"github.com/gin-gonic/gin","to":"github.com/davecgh/go-spew@v1.1.1"},{"from":"github.com/gin-gonic/gin","to":"github.com/gabriel-vasile/mimetype@v1.4.2"},{"from":"github.com/gin-gonic/gin","to":"github.com/gin-contrib/sse@v0.1.0"},{"from":"github.com/gin-gonic/gin","to":"github.com/go-playground/locales@v0.14.1"},{"from":"github.com/gin-gonic/gin","to":"github.com/go-playground/universal-translator@v0.18.1"},{"from":"github.com/gin-gonic/gin","to":"github.com/go-playground/validator/v10@v10.14.0"},{"from":"github.com/gin-gonic/gin","to":"github.com/goccy/go-json@v0.10.2"},{"from":"github.com/gin-gonic/gin","to":"github.com/json-iterator/go@v1.1.12"},{"from":"github.com/gin-gonic/gin","to":"github.com/klauspost/cpuid/v2@v2.2.4"},{"from":"github.com/gin-gonic/gin","to":"github.com/leodido/go-urn@v1.2.4"},{"from":"github.com/gin-gonic/gin","to":"github.com/mattn/go-isatty@v0.0.19"},{"from":"github.com/gin-gonic/gin","to":"github.com/modern-go/concurrent@v0.0.0-20180306012644-bacd9c7ef1dd"},{"from":"github.com/gin-gonic/gin","to":"github.com/modern-go/reflect2@v1.0.2"},{"from":"github.com/gin-gonic/gin","to":"github.com/pelletier/go-toml/v2@v2.0.8"},{"from":"github.com/gin-gonic/gin","to":"github.com/pmezard/go-difflib@v1.0.0"},{"from":"github.com/gin-gonic/gin","to":"github.com/stretchr/testify@v1.8.3"},{"from":"github.com/gin-gonic/gin","to":"github.com/twitchyliquid64/golang-asm@v0.15.1"},{"from":"github.com/gin-gonic/gin","to":"github.com/ugorji/go/codec@v1.2.11"},{"from":"github.com/gin-gonic/gin","to":"golang.org/x/arch@v0.3.0"},{"from":"github.com/gin-gonic/gin","to":"golang.org/x/crypto@v0.9.0"},{"from":"github.com/gin-gonic/gin","to":"golang.org/x/net@v0.10.0"},{"from":"github.com/gin-gonic/gin","to":"golang.org/x/sys@v0.8.0"},{"from":"github.com/gin-gonic/gin","to":"golang.org/x/text@v0.9.0"},{"from":"github.com/gin-gonic/gin","to":"google.golang.org/protobuf@v1.30.0"},{"from":"github.com/gin-gonic/gin","to":"gopkg.in/yaml.v3@v3.0.1"},{"from":"github.com/bytedance/sonic@v1.9.1","to":"github.com/chenzhuoyu/base64x@v0.0.0-20221115062448-fe3a3abad311"},{"from":"github.com/bytedance/sonic@v1.9.1","to":"github.com/davecgh/go-spew@v1.1.1"},{"from":"github.com/bytedance/sonic@v1.9.1","to":"github.com/klauspost/cpuid/v2@v2.0.9"},{"from":"github.com/bytedance/sonic@v1.9.1","to":"github.com/stretchr/testify@v1.8.1"},{"from":"github.com/bytedance/sonic@v1.9.1","to":"github.com/twitchyliquid64/golang-asm@v0.15.1"},{"from":"github.com/bytedance/sonic@v1.9.1","to":"golang.org/x/arch@v0.0.0-20210923205945-b76863e36670"},{"from":"github.com/chenzhuoyu/base64x@v0.0.0-20221115062448-fe3a3abad311","to":"github.com/bytedance/sonic@v1.5.0"},{"from":"github.com/chenzhuoyu/base64x@v0.0.0-20221115062448-fe3a3abad311","to":"github.com/davecgh/go-spew@v1.1.1"},{"from":"github.com/chenzhuoyu/base64x@v0.0.0-20221115062448-fe3a3abad311","to":"github.com/klauspost/cpuid/v2@v2.0.9"},{"from":"github.com/chenzhuoyu/base64x@v0.0.0-20221115062448-fe3a3abad311","to":"github.com/stretchr/testify@v1.8.1"},{"from":"github.com/gabriel-vasile/mimetype@v1.4.2","to":"golang.org/x/net@v0.8.0"},{"from":"github.com/gin-contrib/sse@v0.1.0","to":"github.com/stretchr/testify@v1.3.0"},{"from":"github.com/go-playground/locales@v0.14.1","to":"golang.org/x/text@v0.3.8"},{"from":"github.com/go-playground/universal-translator@v0.18.1","to":"github.com/go-playground/locales@v0.14.1"},{"from":"github.com/go-playground/validator/v10@v10.14.0","to":"github.com/gabriel-vasile/mimetype@v1.4.2"},{"from":"github.com/go-playground/validator/v10@v10.14.0","to":"github.com/go-playground/assert/v2@v2.2.0"},{"from":"github.com/go-playground/validator/v10@v10.14.0","to":"github.com/go-playground/locales@v0.14.1"},{"from":"github.com/go-playground/validator/v10@v10.14.0","to":"github.com/go-playground/universal-translator@v0.18.1"},{"from":"github.com/go-playground/validator/v10@v10.14.0","to":"github.com/leodido/go-urn@v1.2.4"},{"from":"github.com/go-playground/validator/v10@v10.14.0","to":"golang.org/x/crypto@v0.7.0"},{"from":"github.com/go-playground/validator/v10@v10.14.0","to":"golang.org/x/text@v0.8.0"},{"from":"github.com/go-playground/validator/v10@v10.14.0","to":"golang.org/x/net@v0.8.0"},{"from":"github.com/go-playground/validator/v10@v10.14.0","to":"golang.org/x/sys@v0.6.0"},{"from":"github.com/json-iterator/go@v1.1.12","to":"github.com/davecgh/go-spew@v1.1.1"},{"from":"github.com/json-iterator/go@v1.1.12","to":"github.com/google/gofuzz@v1.0.0"},{"from":"github.com/json-iterator/go@v1.1.12","to":"github.com/modern-go/concurrent@v0.0.0-20180228061459-e0a39a4cb421"},{"from":"github.com/json-iterator/go@v1.1.12","to":"github.com/modern-go/reflect2@v1.0.2"},{"from":"github.com/json-iterator/go@v1.1.12","to":"github.com/stretchr/testify@v1.3.0"},{"from":"github.com/klauspost/cpuid/v2@v2.2.4","to":"golang.org/x/sys@v0.0.0-20220704084225-05e143d24a9e"},{"from":"github.com/leodido/go-urn@v1.2.4","to":"github.com/stretchr/testify@v1.8.2"},{"from":"github.com/mattn/go-isatty@v0.0.19","to":"golang.org/x/sys@v0.6.0"},{"from":"github.com/pelletier/go-toml/v2@v2.0.8","to":"github.com/stretchr/testify@v1.8.3"},{"from":"github.com/stretchr/testify@v1.8.3","to":"github.com/davecgh/go-spew@v1.1.1"},{"from":"github.com/stretchr/testify@v1.8.3","to":"github.com/pmezard/go-difflib@v1.0.0"},{"from":"github.com/stretchr/testify@v1.8.3","to":"github.com/stretchr/objx@v0.5.0"},{"from":"github.com/stretchr/testify@v1.8.3","to":"gopkg.in/yaml.v3@v3.0.1"},{"from":"golang.org/x/arch@v0.3.0","to":"rsc.io/pdf@v0.1.1"},{"from":"golang.org/x/crypto@v0.9.0","to":"golang.org/x/net@v0.10.0"},{"from":"golang.org/x/crypto@v0.9.0","to":"golang.org/x/sys@v0.8.0"},{"from":"golang.org/x/crypto@v0.9.0","to":"golang.org/x/term@v0.8.0"},{"from":"golang.org/x/crypto@v0.9.0","to":"golang.org/x/text@v0.9.0"},{"from":"golang.org/x/net@v0.10.0","to":"golang.org/x/sys@v0.8.0"},{"from":"golang.org/x/net@v0.10.0","to":"golang.org/x/term@v0.8.0"},{"from":"golang.org/x/net@v0.10.0","to":"golang.org/x/text@v0.9.0"},{"from":"golang.org/x/text@v0.9.0","to":"golang.org/x/tools@v0.6.0"},{"from":"golang.org/x/text@v0.9.0","to":"golang.org/x/mod@v0.8.0"},{"from":"golang.org/x/text@v0.9.0","to":"golang.org/x/sys@v0.5.0"},{"from":"google.golang.org/protobuf@v1.30.0","to":"github.com/golang/protobuf@v1.5.0"},{"from":"google.golang.org/protobuf@v1.30.0","to":"github.com/google/go-cmp@v0.5.5"},{"from":"gopkg.in/yaml.v3@v3.0.1","to":"gopkg.in/check.v1@v0.0.0-20161208181325-20d25e280405"},{"from":"github.com/stretchr/testify@v1.8.1","to":"github.com/davecgh/go-spew@v1.1.1"},{"from":"github.com/stretchr/testify@v1.8.1","to":"github.com/pmezard/go-difflib@v1.0.0"},{"from":"github.com/stretchr/testify@v1.8.1","to":"github.com/stretchr/objx@v0.5.0"},{"from":"github.com/stretchr/testify@v1.8.1","to":"gopkg.in/yaml.v3@v3.0.1"},{"from":"golang.org/x/arch@v0.0.0-20210923205945-b76863e36670","to":"rsc.io/pdf@v0.1.1"},{"from":"github.com/bytedance/sonic@v1.5.0","to":"github.com/chenzhuoyu/base64x@v0.0.0-20211019084208-fb5309c8db06"},{"from":"github.com/bytedance/sonic@v1.5.0","to":"github.com/davecgh/go-spew@v1.1.1"},{"from":"github.com/bytedance/sonic@v1.5.0","to":"github.com/klauspost/cpuid/v2@v2.0.9"},{"from":"github.com/bytedance/sonic@v1.5.0","to":"github.com/stretchr/testify@v1.7.0"},{"from":"github.com/bytedance/sonic@v1.5.0","to":"github.com/twitchyliquid64/golang-asm@v0.15.1"},{"from":"github.com/bytedance/sonic@v1.5.0","to":"golang.org/x/arch@v0.0.0-20210923205945-b76863e36670"},{"from":"github.com/stretchr/testify@v1.3.0","to":"github.com/davecgh/go-spew@v1.1.0"},{"from":"github.com/stretchr/testify@v1.3.0","to":"github.com/pmezard/go-difflib@v1.0.0"},{"from":"github.com/stretchr/testify@v1.3.0","to":"github.com/stretchr/objx@v0.1.0"},{"from":"github.com/stretchr/testify@v1.8.2","to":"github.com/davecgh/go-spew@v1.1.1"},{"from":"github.com/stretchr/testify@v1.8.2","to":"github.com/pmezard/go-difflib@v1.0.0"},{"from":"github.com/stretchr/testify@v1.8.2","to":"github.com/stretchr/objx@v0.5.0"},{"from":"github.com/stretchr/testify@v1.8.2","to":"gopkg.in/yaml.v3@v3.0.1"},{"from":"github.com/stretchr/objx@v0.5.0","to":"github.com/stretchr/testify@v1.8.0"},{"from":"github.com/golang/protobuf@v1.5.0","to":"github.com/google/go-cmp@v0.5.5"},{"from":"github.com/golang/protobuf@v1.5.0","to":"google.golang.org/protobuf@v1.26.0-rc.1"},{"from":"github.com/google/go-cmp@v0.5.5","to":"golang.org/x/xerrors@v0.0.0-20191204190536-9bdfabe68543"},{"from":"github.com/chenzhuoyu/base64x@v0.0.0-20211019084208-fb5309c8db06","to":"github.com/klauspost/cpuid/v2@v2.0.9"},{"from":"github.com/stretchr/testify@v1.7.0","to":"github.com/davecgh/go-spew@v1.1.0"},{"from":"github.com/stretchr/testify@v1.7.0","to":"github.com/pmezard/go-difflib@v1.0.0"},{"from":"github.com/stretchr/testify@v1.7.0","to":"github.com/stretchr/objx@v0.1.0"},{"from":"github.com/stretchr/testify@v1.7.0","to":"gopkg.in/yaml.v3@v3.0.0-20200313102051-9f266ea9e77c"},{"from":"github.com/stretchr/testify@v1.8.0","to":"github.com/davecgh/go-spew@v1.1.1"},{"from":"github.com/stretchr/testify@v1.8.0","to":"github.com/pmezard/go-difflib@v1.0.0"},{"from":"github.com/stretchr/testify@v1.8.0","to":"github.com/stretchr/objx@v0.4.0"},{"from":"github.com/stretchr/testify@v1.8.0","to":"gopkg.in/yaml.v3@v3.0.1"},{"from":"google.golang.org/protobuf@v1.26.0-rc.1","to":"github.com/google/go-cmp@v0.5.5"},{"from":"gopkg.in/yaml.v3@v3.0.0-20200313102051-9f266ea9e77c","to":"gopkg.in/check.v1@v0.0.0-20161208181325-20d25e280405"},{"from":"github.com/stretchr/objx@v0.4.0","to":"github.com/davecgh/go-spew@v1.1.1"},{"from":"github.com/stretchr/objx@v0.4.0","to":"github.com/stretchr/testify@v1.7.1"},{"from":"github.com/stretchr/testify@v1.7.1","to":"github.com/davecgh/go-spew@v1.1.0"},{"from":"github.com/stretchr/testify@v1.7.1","to":"github.com/pmezard/go-difflib@v1.0.0"},{"from":"github.com/stretchr/testify@v1.7.1","to":"github.com/stretchr/objx@v0.1.0"},{"from":"github.com/stretchr/testify@v1.7.1","to":"gopkg.in/yaml.v3@v3.0.0-20200313102051-9f266ea9e77c"}],"source":"go mod graph of github.com/gin-gonic/gin v1.9.1, https://github.com/gin-gonic/gin/tree/v1.9.1","details":{"vertices":62,"edges":116,"directed":true,"weighted":false,"acyclic":true,"negativeWeights":false,"density":0.030671602326811213,"inDegree":{"min":0,"avg":1.8709677419354838,"max":10},"outDegree":{"min":0,"avg":1.8709677419354838,"max":27},"selfLoops":0,"components":1}},"problem":"Why is gopkg.in/yaml.v3@v3.0.1 in the build? Find every module that requires it, directly or through other modules.","params":{"vertex":"gopkg.in/yaml.v3@v3.0.1"},"result":{"kind":"set","vertices":["github.com/bytedance/sonic@v1.9.1","github.com/chenzhuoyu/base64x@v0.0.0-20221115062448-fe3a3abad311","github.com/gin-gonic/gin","github.com/go-playground/validator/v10@v10.14.0","github.com/leodido/go-urn@v1.2.4","github.com/pelletier/go-toml/v2@v2.0.8","github.com/stretchr/objx@v0.5.0","github.com/stretchr/testify@v1.8.0","github.com/stretchr/testify@v1.8.1","github.com/stretchr/testify@v1.8.2","github.com/stretchr/testify@v1.8.3"]},"answer":"11 vertices can reach gopkg.in/yaml.v3@v3.0.1: github.com/bytedance/sonic@v1.9.1, github.com/chenzhuoyu/base64x@v0.0.0-20221115062448-fe3a3abad311, github.com/gin-gonic/gin, github.com/go-playground/validator/v10@v10.14.0, github.com/leodido/go-urn@v1.2.4 and 6 more.","legend":{"vertex":[{"id":"idle","label":"Not reached","color":"#64748B","shape":"hollow"},{"id":"start","label":"Start","color":"#56B4E9","shape":"ring"},{"id":"waiting","label":"In queue","color":"#E69F00","shape":"dashed-square"},{"id":"done","label":"Ancestor","color":"#009E73","shape":"filled"}],"edge":[{"id":"idle","label":"Edge","color":"#475569","shape":"line"},{"id":"tree","label":"Found a new vertex","color":"#009E73","shape":"thick"},{"id":"examined","label":"Found nothing new","color":"#CC79A7","shape":"dashed"}],"panels":[{"id":"queue","title":"Queue","kind":"list"},{"id":"found","title":"Ancestors","kind":"list"}]},"steps":[{"say":"The graph stores only the edges out of each vertex, so read every edge once, 116 in all, to find the edges into each one."},{"say":"Start at gopkg.in/yaml.v3@v3.0.1. It has edges from github.com/gin-gonic/gin, github.com/stretchr/testify@v1.8.3, github.com/stretchr/testify@v1.8.1, github.com/stretchr/testify@v1.8.2 and github.com/stretchr/testify@v1.8.0. All 5 are new, so they join the queue.","ops":[{"v":"gopkg.in/yaml.v3@v3.0.1","state":"start"},{"v":"github.com/gin-gonic/gin","state":"waiting"},{"e":["github.com/gin-gonic/gin","gopkg.in/yaml.v3@v3.0.1"],"state":"tree"},{"v":"github.com/stretchr/testify@v1.8.3","state":"waiting"},{"e":["github.com/stretchr/testify@v1.8.3","gopkg.in/yaml.v3@v3.0.1"],"state":"tree"},{"v":"github.com/stretchr/testify@v1.8.1","state":"waiting"},{"e":["github.com/stretchr/testify@v1.8.1","gopkg.in/yaml.v3@v3.0.1"],"state":"tree"},{"v":"github.com/stretchr/testify@v1.8.2","state":"waiting"},{"e":["github.com/stretchr/testify@v1.8.2","gopkg.in/yaml.v3@v3.0.1"],"state":"tree"},{"v":"github.com/stretchr/testify@v1.8.0","state":"waiting"},{"e":["github.com/stretchr/testify@v1.8.0","gopkg.in/yaml.v3@v3.0.1"],"state":"tree"},{"panel":"queue","list":[{"key":"github.com/gin-gonic/gin"},{"key":"github.com/stretchr/testify@v1.8.3"},{"key":"github.com/stretchr/testify@v1.8.1"},{"key":"github.com/stretchr/testify@v1.8.2"},{"key":"github.com/stretchr/testify@v1.8.0"}]},{"panel":"found","list":[{"key":"github.com/gin-gonic/gin"},{"key":"github.com/stretchr/testify@v1.8.3"},{"key":"github.com/stretchr/testify@v1.8.1"},{"key":"github.com/stretchr/testify@v1.8.2"},{"key":"github.com/stretchr/testify@v1.8.0"}]}]},{"say":"Take github.com/gin-gonic/gin from the queue. It has no edges in.","ops":[{"v":"github.com/gin-gonic/gin","state":"done"},{"panel":"queue","list":[{"key":"github.com/stretchr/testify@v1.8.3"},{"key":"github.com/stretchr/testify@v1.8.1"},{"key":"github.com/stretchr/testify@v1.8.2"},{"key":"github.com/stretchr/testify@v1.8.0"}]},{"panel":"found","list":[{"key":"github.com/gin-gonic/gin"},{"key":"github.com/stretchr/testify@v1.8.3"},{"key":"github.com/stretchr/testify@v1.8.1"},{"key":"github.com/stretchr/testify@v1.8.2"},{"key":"github.com/stretchr/testify@v1.8.0"}]}]},{"say":"Take github.com/stretchr/testify@v1.8.3 from the queue. It has edges from github.com/gin-gonic/gin and github.com/pelletier/go-toml/v2@v2.0.8. github.com/pelletier/go-toml/v2@v2.0.8 is new, so it joins the queue. github.com/gin-gonic/gin was found before.","ops":[{"v":"github.com/stretchr/testify@v1.8.3","state":"done"},{"e":["github.com/gin-gonic/gin","github.com/stretchr/testify@v1.8.3"],"state":"examined"},{"v":"github.com/pelletier/go-toml/v2@v2.0.8","state":"waiting"},{"e":["github.com/pelletier/go-toml/v2@v2.0.8","github.com/stretchr/testify@v1.8.3"],"state":"tree"},{"panel":"queue","list":[{"key":"github.com/stretchr/testify@v1.8.1"},{"key":"github.com/stretchr/testify@v1.8.2"},{"key":"github.com/stretchr/testify@v1.8.0"},{"key":"github.com/pelletier/go-toml/v2@v2.0.8"}]},{"panel":"found","list":[{"key":"github.com/gin-gonic/gin"},{"key":"github.com/stretchr/testify@v1.8.3"},{"key":"github.com/stretchr/testify@v1.8.1"},{"key":"github.com/stretchr/testify@v1.8.2"},{"key":"github.com/stretchr/testify@v1.8.0"},{"key":"github.com/pelletier/go-toml/v2@v2.0.8"}]}]},{"say":"Take github.com/stretchr/testify@v1.8.1 from the queue. It has edges from github.com/bytedance/sonic@v1.9.1 and github.com/chenzhuoyu/base64x@v0.0.0-20221115062448-fe3a3abad311. Both are new, so they join the queue.","ops":[{"v":"github.com/stretchr/testify@v1.8.1","state":"done"},{"v":"github.com/bytedance/sonic@v1.9.1","state":"waiting"},{"e":["github.com/bytedance/sonic@v1.9.1","github.com/stretchr/testify@v1.8.1"],"state":"tree"},{"v":"github.com/chenzhuoyu/base64x@v0.0.0-20221115062448-fe3a3abad311","state":"waiting"},{"e":["github.com/chenzhuoyu/base64x@v0.0.0-20221115062448-fe3a3abad311","github.com/stretchr/testify@v1.8.1"],"state":"tree"},{"panel":"queue","list":[{"key":"github.com/stretchr/testify@v1.8.2"},{"key":"github.com/stretchr/testify@v1.8.0"},{"key":"github.com/pelletier/go-toml/v2@v2.0.8"},{"key":"github.com/bytedance/sonic@v1.9.1"},{"key":"github.com/chenzhuoyu/base64x@v0.0.0-20221115062448-fe3a3abad311"}]},{"panel":"found","list":[{"key":"github.com/gin-gonic/gin"},{"key":"github.com/stretchr/testify@v1.8.3"},{"key":"github.com/stretchr/testify@v1.8.1"},{"key":"github.com/stretchr/testify@v1.8.2"},{"key":"github.com/stretchr/testify@v1.8.0"},{"key":"github.com/pelletier/go-toml/v2@v2.0.8"},{"key":"github.com/bytedance/sonic@v1.9.1"},{"key":"github.com/chenzhuoyu/base64x@v0.0.0-20221115062448-fe3a3abad311"}]}]},{"say":"Take github.com/stretchr/testify@v1.8.2 from the queue. It has an edge from github.com/leodido/go-urn@v1.2.4, which is new, so it joins the queue.","ops":[{"v":"github.com/stretchr/testify@v1.8.2","state":"done"},{"v":"github.com/leodido/go-urn@v1.2.4","state":"waiting"},{"e":["github.com/leodido/go-urn@v1.2.4","github.com/stretchr/testify@v1.8.2"],"state":"tree"},{"panel":"queue","list":[{"key":"github.com/stretchr/testify@v1.8.0"},{"key":"github.com/pelletier/go-toml/v2@v2.0.8"},{"key":"github.com/bytedance/sonic@v1.9.1"},{"key":"github.com/chenzhuoyu/base64x@v0.0.0-20221115062448-fe3a3abad311"},{"key":"github.com/leodido/go-urn@v1.2.4"}]},{"panel":"found","list":[{"key":"github.com/gin-gonic/gin"},{"key":"github.com/stretchr/testify@v1.8.3"},{"key":"github.com/stretchr/testify@v1.8.1"},{"key":"github.com/stretchr/testify@v1.8.2"},{"key":"github.com/stretchr/testify@v1.8.0"},{"key":"github.com/pelletier/go-toml/v2@v2.0.8"},{"key":"github.com/bytedance/sonic@v1.9.1"},{"key":"github.com/chenzhuoyu/base64x@v0.0.0-20221115062448-fe3a3abad311"},{"key":"github.com/leodido/go-urn@v1.2.4"}]}]},{"say":"Take github.com/stretchr/testify@v1.8.0 from the queue. It has an edge from github.com/stretchr/objx@v0.5.0, which is new, so it joins the queue.","ops":[{"v":"github.com/stretchr/testify@v1.8.0","state":"done"},{"v":"github.com/stretchr/objx@v0.5.0","state":"waiting"},{"e":["github.com/stretchr/objx@v0.5.0","github.com/stretchr/testify@v1.8.0"],"state":"tree"},{"panel":"queue","list":[{"key":"github.com/pelletier/go-toml/v2@v2.0.8"},{"key":"github.com/bytedance/sonic@v1.9.1"},{"key":"github.com/chenzhuoyu/base64x@v0.0.0-20221115062448-fe3a3abad311"},{"key":"github.com/leodido/go-urn@v1.2.4"},{"key":"github.com/stretchr/objx@v0.5.0"}]},{"panel":"found","list":[{"key":"github.com/gin-gonic/gin"},{"key":"github.com/stretchr/testify@v1.8.3"},{"key":"github.com/stretchr/testify@v1.8.1"},{"key":"github.com/stretchr/testify@v1.8.2"},{"key":"github.com/stretchr/testify@v1.8.0"},{"key":"github.com/pelletier/go-toml/v2@v2.0.8"},{"key":"github.com/bytedance/sonic@v1.9.1"},{"key":"github.com/chenzhuoyu/base64x@v0.0.0-20221115062448-fe3a3abad311"},{"key":"github.com/leodido/go-urn@v1.2.4"},{"key":"github.com/stretchr/objx@v0.5.0"}]}]},{"say":"Take github.com/pelletier/go-toml/v2@v2.0.8 from the queue. It has an edge from github.com/gin-gonic/gin, which was found before.","ops":[{"v":"github.com/pelletier/go-toml/v2@v2.0.8","state":"done"},{"e":["github.com/gin-gonic/gin","github.com/pelletier/go-toml/v2@v2.0.8"],"state":"examined"},{"panel":"queue","list":[{"key":"github.com/bytedance/sonic@v1.9.1"},{"key":"github.com/chenzhuoyu/base64x@v0.0.0-20221115062448-fe3a3abad311"},{"key":"github.com/leodido/go-urn@v1.2.4"},{"key":"github.com/stretchr/objx@v0.5.0"}]},{"panel":"found","list":[{"key":"github.com/gin-gonic/gin"},{"key":"github.com/stretchr/testify@v1.8.3"},{"key":"github.com/stretchr/testify@v1.8.1"},{"key":"github.com/stretchr/testify@v1.8.2"},{"key":"github.com/stretchr/testify@v1.8.0"},{"key":"github.com/pelletier/go-toml/v2@v2.0.8"},{"key":"github.com/bytedance/sonic@v1.9.1"},{"key":"github.com/chenzhuoyu/base64x@v0.0.0-20221115062448-fe3a3abad311"},{"key":"github.com/leodido/go-urn@v1.2.4"},{"key":"github.com/stretchr/objx@v0.5.0"}]}]},{"say":"Take github.com/bytedance/sonic@v1.9.1 from the queue. It has an edge from github.com/gin-gonic/gin, which was found before.","ops":[{"v":"github.com/bytedance/sonic@v1.9.1","state":"done"},{"e":["github.com/gin-gonic/gin","github.com/bytedance/sonic@v1.9.1"],"state":"examined"},{"panel":"queue","list":[{"key":"github.com/chenzhuoyu/base64x@v0.0.0-20221115062448-fe3a3abad311"},{"key":"github.com/leodido/go-urn@v1.2.4"},{"key":"github.com/stretchr/objx@v0.5.0"}]},{"panel":"found","list":[{"key":"github.com/gin-gonic/gin"},{"key":"github.com/stretchr/testify@v1.8.3"},{"key":"github.com/stretchr/testify@v1.8.1"},{"key":"github.com/stretchr/testify@v1.8.2"},{"key":"github.com/stretchr/testify@v1.8.0"},{"key":"github.com/pelletier/go-toml/v2@v2.0.8"},{"key":"github.com/bytedance/sonic@v1.9.1"},{"key":"github.com/chenzhuoyu/base64x@v0.0.0-20221115062448-fe3a3abad311"},{"key":"github.com/leodido/go-urn@v1.2.4"},{"key":"github.com/stretchr/objx@v0.5.0"}]}]},{"say":"Take github.com/chenzhuoyu/base64x@v0.0.0-20221115062448-fe3a3abad311 from the queue. It has edges from github.com/gin-gonic/gin and github.com/bytedance/sonic@v1.9.1. Both were found before.","ops":[{"v":"github.com/chenzhuoyu/base64x@v0.0.0-20221115062448-fe3a3abad311","state":"done"},{"e":["github.com/gin-gonic/gin","github.com/chenzhuoyu/base64x@v0.0.0-20221115062448-fe3a3abad311"],"state":"examined"},{"e":["github.com/bytedance/sonic@v1.9.1","github.com/chenzhuoyu/base64x@v0.0.0-20221115062448-fe3a3abad311"],"state":"examined"},{"panel":"queue","list":[{"key":"github.com/leodido/go-urn@v1.2.4"},{"key":"github.com/stretchr/objx@v0.5.0"}]},{"panel":"found","list":[{"key":"github.com/gin-gonic/gin"},{"key":"github.com/stretchr/testify@v1.8.3"},{"key":"github.com/stretchr/testify@v1.8.1"},{"key":"github.com/stretchr/testify@v1.8.2"},{"key":"github.com/stretchr/testify@v1.8.0"},{"key":"github.com/pelletier/go-toml/v2@v2.0.8"},{"key":"github.com/bytedance/sonic@v1.9.1"},{"key":"github.com/chenzhuoyu/base64x@v0.0.0-20221115062448-fe3a3abad311"},{"key":"github.com/leodido/go-urn@v1.2.4"},{"key":"github.com/stretchr/objx@v0.5.0"}]}]},{"say":"Take github.com/leodido/go-urn@v1.2.4 from the queue. It has edges from github.com/gin-gonic/gin and github.com/go-playground/validator/v10@v10.14.0. github.com/go-playground/validator/v10@v10.14.0 is new, so it joins the queue. github.com/gin-gonic/gin was found before.","ops":[{"v":"github.com/leodido/go-urn@v1.2.4","state":"done"},{"e":["github.com/gin-gonic/gin","github.com/leodido/go-urn@v1.2.4"],"state":"examined"},{"v":"github.com/go-playground/validator/v10@v10.14.0","state":"waiting"},{"e":["github.com/go-playground/validator/v10@v10.14.0","github.com/leodido/go-urn@v1.2.4"],"state":"tree"},{"panel":"queue","list":[{"key":"github.com/stretchr/objx@v0.5.0"},{"key":"github.com/go-playground/validator/v10@v10.14.0"}]},{"panel":"found","list":[{"key":"github.com/gin-gonic/gin"},{"key":"github.com/stretchr/testify@v1.8.3"},{"key":"github.com/stretchr/testify@v1.8.1"},{"key":"github.com/stretchr/testify@v1.8.2"},{"key":"github.com/stretchr/testify@v1.8.0"},{"key":"github.com/pelletier/go-toml/v2@v2.0.8"},{"key":"github.com/bytedance/sonic@v1.9.1"},{"key":"github.com/chenzhuoyu/base64x@v0.0.0-20221115062448-fe3a3abad311"},{"key":"github.com/leodido/go-urn@v1.2.4"},{"key":"github.com/stretchr/objx@v0.5.0"},{"key":"github.com/go-playground/validator/v10@v10.14.0"}]}]},{"say":"Take github.com/stretchr/objx@v0.5.0 from the queue. It has edges from github.com/stretchr/testify@v1.8.3, github.com/stretchr/testify@v1.8.1 and github.com/stretchr/testify@v1.8.2. All 3 were found before.","ops":[{"v":"github.com/stretchr/objx@v0.5.0","state":"done"},{"e":["github.com/stretchr/testify@v1.8.3","github.com/stretchr/objx@v0.5.0"],"state":"examined"},{"e":["github.com/stretchr/testify@v1.8.1","github.com/stretchr/objx@v0.5.0"],"state":"examined"},{"e":["github.com/stretchr/testify@v1.8.2","github.com/stretchr/objx@v0.5.0"],"state":"examined"},{"panel":"queue","list":[{"key":"github.com/go-playground/validator/v10@v10.14.0"}]},{"panel":"found","list":[{"key":"github.com/gin-gonic/gin"},{"key":"github.com/stretchr/testify@v1.8.3"},{"key":"github.com/stretchr/testify@v1.8.1"},{"key":"github.com/stretchr/testify@v1.8.2"},{"key":"github.com/stretchr/testify@v1.8.0"},{"key":"github.com/pelletier/go-toml/v2@v2.0.8"},{"key":"github.com/bytedance/sonic@v1.9.1"},{"key":"github.com/chenzhuoyu/base64x@v0.0.0-20221115062448-fe3a3abad311"},{"key":"github.com/leodido/go-urn@v1.2.4"},{"key":"github.com/stretchr/objx@v0.5.0"},{"key":"github.com/go-playground/validator/v10@v10.14.0"}]}]},{"say":"Take github.com/go-playground/validator/v10@v10.14.0 from the queue. It has an edge from github.com/gin-gonic/gin, which was found before.","ops":[{"v":"github.com/go-playground/validator/v10@v10.14.0","state":"done"},{"e":["github.com/gin-gonic/gin","github.com/go-playground/validator/v10@v10.14.0"],"state":"examined"},{"panel":"queue","list":[]},{"panel":"found","list":[{"key":"github.com/gin-gonic/gin"},{"key":"github.com/stretchr/testify@v1.8.3"},{"key":"github.com/stretchr/testify@v1.8.1"},{"key":"github.com/stretchr/testify@v1.8.2"},{"key":"github.com/stretchr/testify@v1.8.0"},{"key":"github.com/pelletier/go-toml/v2@v2.0.8"},{"key":"github.com/bytedance/sonic@v1.9.1"},{"key":"github.com/chenzhuoyu/base64x@v0.0.0-20221115062448-fe3a3abad311"},{"key":"github.com/leodido/go-urn@v1.2.4"},{"key":"github.com/stretchr/objx@v0.5.0"},{"key":"github.com/go-playground/validator/v10@v10.14.0"}]}]},{"say":"Done. 11 vertices can reach gopkg.in/yaml.v3@v3.0.1."}],"traceNote":"","verification":"The steps come from a step-by-step copy of the algorithm. Its result is checked against gograph's on every start.","snippet":"jobs, err := dag.Ancestors(g, \"gopkg.in/yaml.v3@v3.0.1\")\nif err != nil {\n\treturn err\n}\nfor _, v := range jobs {\n\tfmt.Println(v.Label())\n}"}
