Documentation ¶
Overview ¶
Copyright 2016 Capital One Services, LLC
Licensed under the Apache License, Version 2.0 (the "License"); you may not use this file except in compliance with the License. You may obtain a copy of the License at
http://www.apache.org/licenses/LICENSE-2.0
Unless required by applicable law or agreed to in writing, software distributed under the License is distributed on an "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. See the License for the specific language governing permissions and limitations under the License.
SPDX-Copyright: Copyright (c) Capital One Services, LLC SPDX-License-Identifier: Apache-2.0
Index ¶
- type DAG
- func (d *DAG) AddEdge(e *Edge)
- func (d *DAG) AddEdgeBetweenVertices(parentName, childName string) *Edge
- func (d *DAG) AddRoot(v *Vertex)
- func (d *DAG) AddVertex(v *Vertex)
- func (d *DAG) FindVertexByName(name string) *Vertex
- func (d *DAG) HasCycles() bool
- func (d *DAG) Print(w io.Writer)
- func (d *DAG) RemoveEdge(e *Edge)
- func (d *DAG) TransitiveReduction()
- func (d *DAG) VertexExists(v *Vertex) bool
- func (d *DAG) VertexList(start *Vertex) []*Vertex
- func (d *DAG) VertexListFromRoot() []*Vertex
- func (d *DAG) VisitDepthFirst(startVertex *Vertex, visitor VertexVisitorFunc)
- func (d *DAG) VisitDepthFirstFromRoot(visitor VertexVisitorFunc)
- func (d *DAG) VisitEdges(visitor EdgeVistorFunc)
- type Edge
- type EdgeVistorFunc
- type Vertex
- type VertexVisitorFunc
Constants ¶
This section is empty.
Variables ¶
This section is empty.
Functions ¶
This section is empty.
Types ¶
type DAG ¶
func (*DAG) AddEdgeBetweenVertices ¶
func (*DAG) FindVertexByName ¶
func (*DAG) RemoveEdge ¶
func (*DAG) TransitiveReduction ¶
func (d *DAG) TransitiveReduction()
func (*DAG) VertexExists ¶
func (*DAG) VertexList ¶
func (*DAG) VertexListFromRoot ¶
func (*DAG) VisitDepthFirst ¶
func (d *DAG) VisitDepthFirst(startVertex *Vertex, visitor VertexVisitorFunc)
func (*DAG) VisitDepthFirstFromRoot ¶
func (d *DAG) VisitDepthFirstFromRoot(visitor VertexVisitorFunc)
func (*DAG) VisitEdges ¶
func (d *DAG) VisitEdges(visitor EdgeVistorFunc)
type EdgeVistorFunc ¶
type EdgeVistorFunc func(edge *Edge)
type VertexVisitorFunc ¶
VertexVisitorFunc visits each vertex, only once and returns false to stop visiting, or else true to continue