skainet-compile-dag/sk.ainet.lang.graph/ComputeGraph

ComputeGraph

Interface for managing a computational graph with nodes and edges. This represents the core data structure for graph-based model execution.

Inheritors

DefaultComputeGraph

SimpleComputeGraph

Properties

edges

abstract val edges: List<GraphEdge>

All edges in the graph

nodes

abstract val nodes: List<GraphNode>

All nodes in the graph

Functions

addEdge

abstract fun addEdge(edge: GraphEdge): GraphEdge

Adds a new edge connecting two nodes

addNode

abstract fun addNode(node: GraphNode): GraphNode

Adds a new node to the graph

clear

abstract fun clear()

Clears all nodes and edges

copy

abstract fun copy(): ComputeGraph

Creates a copy of this graph

getInputNodes

abstract fun getInputNodes(): List<GraphNode>

Gets all input nodes (nodes with no incoming edges)

abstract fun getInputNodes(node: GraphNode): List<GraphNode>

Gets nodes that are inputs to the given node

getOutputNodes

abstract fun getOutputNodes(): List<GraphNode>

Gets all output nodes (nodes with no outgoing edges)

abstract fun getOutputNodes(node: GraphNode): List<GraphNode>

Gets nodes that receive output from the given node

getTopologicalOrder

abstract fun getTopologicalOrder(): List<GraphNode>

Returns nodes in topological order for execution

removeEdge

abstract fun removeEdge(edge: GraphEdge): Boolean

Removes an edge from the graph

removeNode

abstract fun removeNode(node: GraphNode): Boolean

Removes a node and all connected edges from the graph

toGraphviz

fun ComputeGraph.toGraphviz(rankdir: String = "LR"): String

Convenience extension to get Graphviz DOT text directly from a ComputeGraph.

validate

abstract fun validate(): ValidationResult

Validates the graph structure (checks for cycles, etc.)