prime_mst

package

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

Details

Valid go.mod file
Redistributable license
Tagged version
Stable version
Learn more about best practices

Repository

github.com/dczombera/data-structures-and-algorithms-in-go

Links

Open Source Insights

Documentation ¶

Index ¶

type PrimeMST
- func NewPrimeMST(g *edge_weighted_graph.EdgeWeightedGraph) PrimeMST
- func (mst *PrimeMST) Edges() []edge.Edge
- func (mst *PrimeMST) Weight() float64

Constants ¶

This section is empty.

Variables ¶

This section is empty.

Functions ¶

This section is empty.

Types ¶

type PrimeMST ¶

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

PrimeMST is a data type for computing the minimum spanning tree/forest in an edge weighted undirected graph using Prime’s algorithm with an indexed binary heap

func NewPrimeMST ¶

func NewPrimeMST(g *edge_weighted_graph.EdgeWeightedGraph) PrimeMST

func (*PrimeMST) Edges ¶

func (mst *PrimeMST) Edges() []edge.Edge

func (*PrimeMST) Weight ¶

func (mst *PrimeMST) Weight() float64

Source Files ¶

View all Source files

prime_mst.go

?	: This menu
/	: Search site
f or F	: Jump to
y or Y	: Canonical URL