graph

package

v0.0.0-...-d3e0cf2 Latest Latest Go to latest Published: Mar 23, 2015 License: Apache-2.0 Imports: 5 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 Graph struct {
	// contains filtered or unexported fields
}

Graph object

Store map of page name: list of links on that page

use Put, Get to access pages map

func NewGraph(filename string) *Graph

NewGraph initializes a graph

func (g *Graph) Close()

Close passes through to bolt.Close

func (g *Graph) Flush()

Flush makes sure buffer is empty and all data is stored in boltdb

func (g *Graph) Get(page string) []string

Get list of links on a given page

func (g *Graph) Linked(source, dest string) bool

Linked returns true if link to dest on the source page

func (g *Graph) Path(source, dest string) string

Path search using A* algorithm, returns path as a human readable string

func (g *Graph) Put(page string, value []string)

Put saves a list of links on a given page

type Queue list.List

Queue type used in search

func NewQueue() *Queue

NewQueue initializes a new queue object

func (q *Queue) Pop() (string, bool)

Pop removes and returns a node from the queue in first to last order.

func (q *Queue) Push(s string)

Push adds a node to the queue.