pathgraph

Documentation

Index

• type PathGraph
  • func NewPathGraph() *PathGraph
  • func (g *PathGraph) AddJump(sourcePath, destPath string) float64
  • func (g *PathGraph) GetAllPaths() []string
  • func (g *PathGraph) GetDestinations(sourcePath string) map[string]float64
• type PathVertex

Types

type PathGraph

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

PathGraph represents a weighted directed graph of navigation paths

func NewPathGraph

func NewPathGraph() *PathGraph

NewPathGraph creates a new instance of PathGraph

func (*PathGraph) AddJump

func (g *PathGraph) AddJump(sourcePath, destPath string) float64

AddJump adds or updates a path transition in the graph

func (*PathGraph) GetAllPaths

func (g *PathGraph) GetAllPaths() []string

GetAllPaths returns all unique paths in the graph

func (*PathGraph) GetDestinations

func (g *PathGraph) GetDestinations(sourcePath string) map[string]float64

GetDestinations returns all destinations and their weights for a given source path

type PathVertex

type PathVertex struct {
	Path   string
	Weight float64
}

PathVertex represents a vertex in the graph