graph

Documentation

Index

• type Iterator
• type Tree
  • func (t *Tree) BFS() Iterator
  • func (t *Tree) Permute() []*Tree
• type TreeVertex
  • func NewTreeVertex(id string, data interface{}, descendants ...*TreeVertex) *TreeVertex
  • func (v *TreeVertex) AddDescendant(u *TreeVertex) *TreeVertex
  • func (v *TreeVertex) Clone() *TreeVertex
  • func (v *TreeVertex) Exists(id string) bool
  • func (v *TreeVertex) Find(id string) *TreeVertex
  • func (v *TreeVertex) IsLeaf() bool
  • func (v *TreeVertex) ToTree() *Tree
• type Vertex
  • func NewVertex(id string, data interface{}) *Vertex
  • func (v *Vertex) AddNeighbor(u *Vertex)
  • func (v *Vertex) NeighborById(id string) *Vertex
  • func (v *Vertex) Neighbors() []*Vertex

Types

type Iterator

type Iterator interface {
	//next返回迭代顺序中的下一个元素，
	//如果没有这样的元素，则为零。
	Next() *TreeVertex
}

迭代器定义可用于遍历顶点的迭代器 图的

type Tree

type Tree struct {
	Root *TreeVertex
}

树定义treevertex类型的顶点树

func (*Tree) BFS

func (t *Tree) BFS() Iterator

bfs返回迭代顶点的迭代器 按广度优先搜索顺序

func (*Tree) Permute

func (t *Tree) Permute() []*Tree

permute返回顶点和边都存在于原始树中的树。 排列是根据所有顶点的阈值计算的。

type TreeVertex

type TreeVertex struct {
	Id          string        //ID唯一标识树中的treevertex
	Data        interface{}   //数据保存任意数据，供包的用户使用
	Descendants []*TreeVertex //子代是树中此treevertex是其父代的顶点。
	Threshold   int           //阈值符号创建树排列时要拾取的子树/叶的计数
}

tree vertex定义树的顶点

func NewTreeVertex

func NewTreeVertex(id string, data interface{}, descendants ...*TreeVertex) *TreeVertex

newtreevertex创建具有给定唯一ID和给定任意数据的新顶点

func (*TreeVertex) AddDescendant

func (v *TreeVertex) AddDescendant(u *TreeVertex) *TreeVertex

addDescendant创建一个新顶点，其父顶点是调用器顶点， 具有给定的ID和数据。返回新顶点

func (*TreeVertex) Clone

func (v *TreeVertex) Clone() *TreeVertex

克隆克隆当前顶点为根顶点的树。

func (*TreeVertex) Exists

func (v *TreeVertex) Exists(id string) bool

exists搜索一个id为给定id的顶点， 并返回是否找到这样的顶点。

func (*TreeVertex) Find

func (v *TreeVertex) Find(id string) *TreeVertex

查找搜索ID为给定ID的顶点。 返回找到的具有此ID的第一个顶点，如果未找到，则返回nil

func (*TreeVertex) IsLeaf

func (v *TreeVertex) IsLeaf() bool

is leaf返回给定顶点是否为叶

func (*TreeVertex) ToTree

func (v *TreeVertex) ToTree() *Tree

totree创建的树的根顶点是当前顶点

type Vertex

type Vertex struct {
	Id   string
	Data interface{}
	// contains filtered or unexported fields
}

顶点定义图形的顶点

func NewVertex

func NewVertex(id string, data interface{}) *Vertex

newVertex创建具有给定ID和数据的新顶点

func (*Vertex) AddNeighbor

func (v *Vertex) AddNeighbor(u *Vertex)

addneighbor将给定顶点添加为邻居 顶点的

func (*Vertex) NeighborById

func (v *Vertex) NeighborById(id string) *Vertex

neighborbyid返回具有给定id的邻居顶点， 如果没有具有此ID的顶点是邻居，则为零。

func (*Vertex) Neighbors

func (v *Vertex) Neighbors() []*Vertex

邻居返回顶点的邻居