kruskal

package
v0.0.0-...-fb0e408 Latest Latest
Warning

This package is not in the latest version of its module.

 Go to latest Published: Jul 26, 2014 License: MIT Imports: 6 Imported by: 0

Documentation

Overview

Package kruskal implements Kruskal's Minimum Spanning Tree algorithm.

Index

Constants

This section is empty.

Variables

This section is empty.

Functions

func MST 

func MST(g *gsd.Graph) ([]*gsd.Edge, float64)

MST implements Kruskal's Minimum Spanning Tree algorithm. It returns the edges and total weight of Minimum Spanning Tree.

func MSTString 

func MSTString(g *gsd.Graph) string

MSTString returns the MST result in DOT format.

func ShowMST 

func ShowMST(g *gsd.Graph, outputfile string)

ShowMST shows the Minimum Spanning Tree.

Types

This section is empty.

Source Files

View all Source files

Jump to

Keyboard shortcuts

? : This menu
/ : Search site
f or F : Jump to
y or Y : Canonical URL
go.dev uses cookies from Google to deliver and enhance the quality of its services and to analyze traffic. Learn more.