graph

README

graph

Graph written in Go.

Documentation

Index

• func Topology(g *Graph) ([]int64, bool)
• type Graph
  • func NewGraph(n, m int64) *Graph
  • func (g *Graph) AddEdge(a, b, c int64)
  • func (g *Graph) DeleteEdge(ids ...int64)
  • func (g *Graph) NumEdge() int64
• type SCC
  • func SCCTarjan(g *Graph) *SCC

Functions

func Topology

func Topology(g *Graph) ([]int64, bool)

Types

type Graph

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

func NewGraph

func NewGraph(n, m int64) *Graph

func (*Graph) AddEdge

func (g *Graph) AddEdge(a, b, c int64)

func (*Graph) DeleteEdge

func (g *Graph) DeleteEdge(ids ...int64)

func (*Graph) NumEdge

func (g *Graph) NumEdge() int64

type SCC

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

func SCCTarjan

func SCCTarjan(g *Graph) *SCC