0.4-SNAPSHOT

yafrl-core/io.github.yafrl.timeline.graph/MutableGraph

MutableGraph

class MutableGraph : Graph(source)

An efficient graph implementation using mutable adjacency lists.

Constructors

constructor()

Properties

_externalBehaviors

val _externalBehaviors: MutableMap<BehaviorID, ExternalBehavior>

behaviorParents

val behaviorParents: MutableMap<NodeID, MutableList<BehaviorID>>

val children: MutableMap<NodeID, MutableList<NodeID>>

val nodes: MutableMap<NodeID, Node<*>>

Functions

open override fun addBehavior(behavior: ExternalBehavior)

open override fun addChild(behavior: BehaviorID, child: NodeID)

open override fun addChild(parent: NodeID, child: NodeID)

Adds a parent-child edge to the graph.

open override fun addNode(node: Node<*>)

Adds a node to the graph.

getBehaviorParentsOf

open override fun getBehaviorParentsOf(id: NodeID): List<BehaviorID>

open override fun getChildrenOf(id: NodeID): List<NodeID>

Get the list of all child nodes of a node in the graph.

getCurrentChildMap

open override fun getCurrentChildMap(): Map<NodeID, Collection<NodeID>>

Get the current list of the child map in the graph.

getCurrentNodeMap

open override fun getCurrentNodeMap(): Map<NodeID, Node<*>>

Get the current map of nodes in the graph.

getCurrentNodes

open override fun getCurrentNodes(): List<Node<*>>

Get the list of current nodes in the graph.

getExternalBehaviors

open override fun getExternalBehaviors(): Map<BehaviorID, ExternalBehavior>

open override fun getNode(id: NodeID): Node<*>?

Get the node (if any) corresponding to the given id.

open override fun resetChildren(map: Map<NodeID, Collection<NodeID>>)

Reset the state of the child map to match that of the passed map.