graph

package

v0.13.1 Latest Latest Go to latest Published: Aug 5, 2017 License: GPL-2.0 Imports: 8 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 Edge interface {
	ID() string
	Points() [2]Point
	Weight() float64
}

Edge is a bi-directional link, which has a weight, among two points.

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

func New() *Graph

func (r *Graph) AddEdge(e Edge) (added bool, err error)

func (r *Graph) AddVertex(v Vertex)

func (r *Graph) FindPath(src, dst Vertex) []Path

func (r *Graph) IsEdge(p Point) bool

IsEdge returns whether p is on an edge between two vertexeis.

func (r *Graph) IsEnabledPoint(p Point) bool

IsEnabledPoint returns whether p is an active point that is not disabled by the minimum spanning tree.

func (r *Graph) RemoveEdge(p Point)

func (r *Graph) RemoveStaleEdges(expiration time.Duration) (removed bool)

func (r *Graph) RemoveVertex(v Vertex)

func (r *Graph) String() string

type Path struct {
	V Vertex
	E Edge
}

type Point interface {
	ID() string
	Vertex() Vertex
}

Point is a spot (e.g., switch port) on a vertex. We need this to represent multiple links among two vertexies.

type Vertex interface {
	ID() string
}

Vertex is a node (e.g., switch) that consists of at least one or more points.