graph

package

v0.8.18 Latest Latest Go to latest Published: Apr 27, 2022 License: Apache-2.0, BSD-2-Clause Imports: 2 Imported by: 0

Details

Valid go.mod file

The Go module system was introduced in Go 1.11 and is the official dependency management solution for Go.
Redistributable license

Redistributable licenses place minimal restrictions on how software can be used, modified, and redistributed.
Tagged version

Modules with tagged versions give importers more predictable builds.
Stable version

When a project reaches major version v1 it is considered stable.
Learn more about best practices

This section is empty.

This section is empty.

This section is empty.

type Graph struct {
	// contains filtered or unexported fields
}

Graph contains nodes and a symbolTable of a graph.

func New(ids []string) *Graph

New returns a graph.

func (g *Graph) AddEdge(a, b string)

AddEdge adds an edge to the given graph.

func (nl Graph) Diameter() int

Diameter is the maximum length of a shortest path in the network