edge_weighted_directed_graph

package

v0.0.0-...-8859e38 Latest Latest Go to latest Published: Dec 31, 2018 License: MIT Imports: 2 Imported by: 0

Details

This section is empty.

This section is empty.

This section is empty.

type DirectedEdge struct {
	From   int
	To     int
	Weight float64
}

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

func NewEdgeWeightedDigraph(sizeV int) *EdgeWeightedDigraph

func (g *EdgeWeightedDigraph) AddEdge(e DirectedEdge)

func (g *EdgeWeightedDigraph) AdjacencyList(v int) []DirectedEdge

func (g *EdgeWeightedDigraph) Edges() []DirectedEdge

func (g *EdgeWeightedDigraph) EdgesCount() int

func (g *EdgeWeightedDigraph) Indegree(v int) int

func (g *EdgeWeightedDigraph) Outdegree(v int) int

func (g *EdgeWeightedDigraph) VerticesCount() int

type Node struct {
	Item DirectedEdge
	Next *Node
}

type Stack struct {
	First *Node
	Size  int
}

func NewStack(e DirectedEdge) Stack

func (s Stack) IsEmpty() bool

func (s *Stack) Peek() (DirectedEdge, error)

func (s *Stack) Pop() (DirectedEdge, error)

func (s *Stack) Push(e DirectedEdge)