graph

package

v0.0.63 Latest Latest Go to latest Published: Apr 24, 2025 License: MIT Imports: 1 Imported by: 0

Details

This section is empty.

This section is empty.

This section is empty.

type Graph struct {
	// contains filtered or unexported fields
}

Graph represents a directed graph structure

func NewGraph() *Graph

NewGraph creates a new empty graph

func (g *Graph) AddNode(node Node)

AddNode adds a node to the graph

func (g *Graph) ComputeProcessingOrder() ([]Node, error)

ComputeProcessingOrder returns nodes in topological order

func (g *Graph) ComputeTransitiveDependencies()

ComputeTransitiveDependencies removes redundant edges from the graph

func (g *Graph) GetNode(name string) (Node, bool)

GetNode retrieves a node by name

func (g *Graph) GetNodes() map[string]Node

GetNodes returns all nodes in the graph

func (g *Graph) PrintGraph()

PrintGraph prints a human-readable representation of the graph structure

type Node interface {
	GetName() string
	GetParents() []Node
	GetChildren() []Node
	SetParents([]Node)
	SetChildren([]Node)
}

Node represents a node in a directed graph