lib

Documentation

Index

• type ParentCheck
  • func (p ParentCheck) Check(H *lib.Graph, sep *lib.Edges, balFactor int, ...) bool

Types

type ParentCheck

type ParentCheck struct {
	Conn  []int
	Child []int
}

ParentCheck looks a separator that could function as the direct ancestor (or "parent") of some child node in the GHD, where the connecting vertices "Conn" are explicitly provided

func (ParentCheck) Check

func (p ParentCheck) Check(H *lib.Graph, sep *lib.Edges, balFactor int, Vertices map[int]*disjoint.Element) bool

Check performs the needed computation to ensure whether sep is a good parent