Documentation
¶
Index ¶
- type DephtFirstOrder
- func (dfo *DephtFirstOrder) PostOrder() queue.Queue
- func (dfo *DephtFirstOrder) PostPos(v int) int
- func (dfo *DephtFirstOrder) PreOrder() queue.Queue
- func (dfo *DephtFirstOrder) PrePos(v int) int
- func (dfo *DephtFirstOrder) ReversePostOrder() stack.Stack
- func (dfo *DephtFirstOrder) ReversePostPos(v int) int
Constants ¶
This section is empty.
Variables ¶
This section is empty.
Functions ¶
This section is empty.
Types ¶
type DephtFirstOrder ¶
type DephtFirstOrder struct {
// contains filtered or unexported fields
}
func NewDepthFirstOrder ¶
func NewDepthFirstOrder(g *directed_graph.Digraph) *DephtFirstOrder
func (*DephtFirstOrder) PostOrder ¶
func (dfo *DephtFirstOrder) PostOrder() queue.Queue
func (*DephtFirstOrder) PostPos ¶
func (dfo *DephtFirstOrder) PostPos(v int) int
func (*DephtFirstOrder) PreOrder ¶
func (dfo *DephtFirstOrder) PreOrder() queue.Queue
func (*DephtFirstOrder) PrePos ¶
func (dfo *DephtFirstOrder) PrePos(v int) int
func (*DephtFirstOrder) ReversePostOrder ¶
func (dfo *DephtFirstOrder) ReversePostOrder() stack.Stack
func (*DephtFirstOrder) ReversePostPos ¶
func (dfo *DephtFirstOrder) ReversePostPos(v int) int
Source Files
Click to show internal directories.
Click to hide internal directories.