graph

Documentation

Index

• type Graph
  • func NewReleaseGraph(rls []*resource.Release) *Graph
  • func (g *Graph) AddEdges(from, to *resource.Release)
  • func (g *Graph) AddVertex(r *resource.Release)
  • func (g *Graph) String()
  • func (g *Graph) TopoSortByKahn() *queue.QueueRelease

Types

type Graph

type Graph struct {
	Vertex int
	Adj    map[*resource.Release][]*resource.Release
}

*

• 有向无环图，使用 kana 算法实现它的拓扑排序

func NewReleaseGraph

func NewReleaseGraph(rls []*resource.Release) *Graph

func (*Graph) AddEdges

func (g *Graph) AddEdges(from, to *resource.Release)

func (*Graph) AddVertex

func (g *Graph) AddVertex(r *resource.Release)

func (*Graph) String

func (g *Graph) String()

func (*Graph) TopoSortByKahn

func (g *Graph) TopoSortByKahn() *queue.QueueRelease