graph

package

v0.0.0-...-f550c6f Latest Latest Go to latest Published: May 12, 2023 License: Apache-2.0 Imports: 3 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 DijkstraState struct {
	Id            int
	DistFromStart int
}

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

Prim最小生成树算法

func NewPrim(graph [][][]int) *Prim

func (p *Prim) AllConnected() bool

判断最小生成树是否包含图中的所有节点

func (p *Prim) MinWeightSum() int

返回最小生成树的权重和

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

type ProbStateHeap []ProbState

func (p ProbStateHeap) Len() int

func (p ProbStateHeap) Less(i, j int) bool

func (p *ProbStateHeap) Pop() interface{}

func (p *ProbStateHeap) Push(x interface{})

func (p ProbStateHeap) Swap(i, j int)

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

并查集（union-find）算法

func NewUF(n int) *UF

func (u *UF) Connected(p, q int) bool

func (u *UF) Count() int

func (u *UF) Union(p, q int)