graph

package
v0.2.2 Latest Latest
Warning

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

Go to latest
Published: Mar 24, 2024 License: Apache-2.0 Imports: 6 Imported by: 1

README

graph

  • RunDijkstra - runs Dijkstra's algorithm on a defined graph
  • RunBFS - runs a BFS on a defined graph

Documentation

Index

Constants

This section is empty.

Variables

This section is empty.

Functions

func RunBfs

func RunBfs(start graph.GraphNode, g *graph.Graph, searchDeptch int) (graph.GraphRun, error)

Run a BFS on the defined graph. Set `searchDepth` to -1 to search full graph

func RunDijkstra

func RunDijkstra(start, end graph.GraphNode, g *graph.Graph) (graph.GraphRun, error)

Types

This section is empty.

Jump to

Keyboard shortcuts

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