graph

Documentation

Index

• func YieldAllPaths(l DirectedGraph, from, to int) chan []DirectedEdge
• type BasicDirectedEdge
  • func (e BasicDirectedEdge) Equal(otherEq util.Equaler) bool
  • func (e BasicDirectedEdge) From() int
  • func (e BasicDirectedEdge) ID() int
  • func (e BasicDirectedEdge) To() int
  • func (e BasicDirectedEdge) Vertices() []int
• type BasicGraph
  • func (g *BasicGraph) GetDirectedEdge(i int) DirectedEdge
  • func (g *BasicGraph) GetEdge(i int) Edge
  • func (g *BasicGraph) GetEdges() []int
  • func (g *BasicGraph) GetVertex(i int) Vertex
  • func (g *BasicGraph) GetVertices() []int
  • func (g *BasicGraph) NumberOfEdges() int
  • func (g *BasicGraph) NumberOfVertices() int
• type BasicVertex
  • func (b BasicVertex) Equal(otherEq util.Equaler) bool
  • func (b BasicVertex) ID() int
• type BoundedLattice
• type DirectedEdge
• type DirectedGraph
• type Edge
• type Graph
• type Lattice
• type Vertex

Functions

func YieldAllPaths

func YieldAllPaths(l DirectedGraph, from, to int) chan []DirectedEdge

Types

type BasicDirectedEdge

type BasicDirectedEdge [3]int

func (BasicDirectedEdge) Equal

func (e BasicDirectedEdge) Equal(otherEq util.Equaler) bool

func (BasicDirectedEdge) From

func (e BasicDirectedEdge) From() int

func (BasicDirectedEdge) ID

func (e BasicDirectedEdge) ID() int

func (BasicDirectedEdge) To

func (e BasicDirectedEdge) To() int

func (BasicDirectedEdge) Vertices

func (e BasicDirectedEdge) Vertices() []int

type BasicGraph

type BasicGraph struct {
	Vertices []BasicVertex
	Edges    []BasicDirectedEdge
}

func (*BasicGraph) GetDirectedEdge

func (g *BasicGraph) GetDirectedEdge(i int) DirectedEdge

func (*BasicGraph) GetEdge

func (g *BasicGraph) GetEdge(i int) Edge

func (*BasicGraph) GetEdges

func (g *BasicGraph) GetEdges() []int

func (*BasicGraph) GetVertex

func (g *BasicGraph) GetVertex(i int) Vertex

func (*BasicGraph) GetVertices

func (g *BasicGraph) GetVertices() []int

func (*BasicGraph) NumberOfEdges

func (g *BasicGraph) NumberOfEdges() int

func (*BasicGraph) NumberOfVertices

func (g *BasicGraph) NumberOfVertices() int

type BasicVertex

type BasicVertex int

func (BasicVertex) Equal

func (b BasicVertex) Equal(otherEq util.Equaler) bool

func (BasicVertex) ID

func (b BasicVertex) ID() int

type BoundedLattice

type BoundedLattice interface {
	Lattice
	// Top() >= Sup(x,y) \forall x,y
	Top() int
	// Bottom() <= Inf(x,y) \forall x,y
	Bottom() int
}

type DirectedEdge

type DirectedEdge interface {
	Edge
	From() int
	To() int
}

type DirectedGraph

type DirectedGraph interface {
	Graph
	GetDirectedEdge(int) DirectedEdge
}

type Edge

type Edge interface {
	util.Equaler
	Vertices() []int
	ID() int
}

type Graph

type Graph interface {
	GetVertices() []int
	GetEdges() []int
	GetVertex(int) Vertex
	GetEdge(int) Edge
	NumberOfVertices() int
	NumberOfEdges() int
}

type Lattice

type Lattice interface {
	Inf(int, int) int
	Sup(int, int) int
}

type Vertex

type Vertex interface {
	util.Equaler
	ID() int
}