org.lflang.graph.NodeAnnotation Class Reference

Note annotations used in Tarjan's algorithm for finding strongly connected components. More...

Public Attributes
boolean	hasPermMark = false
	Temporary mark do be used in topological sort algorithm.
boolean	hasTempMark = false
	Temporary mark do be used in topological sort algorithm.
int	index = -1
	Sequence number that is assigned when this node is discovered.
int	lowLink = -1
	The smallest index of any node known to be reachable from this node.
boolean	onStack = false
	Whether or not this node is currently on the stack that keeps track of visited nodes that potentially form a cycle.
boolean	selfLoop = false
	Whether or not this node has a dependency on itself.

Detailed Description

Note annotations used in Tarjan's algorithm for finding strongly connected components.

Author

Marten Lohstroh

Member Data Documentation

hasPermMark

boolean org.lflang.graph.NodeAnnotation.hasPermMark = false

Temporary mark do be used in topological sort algorithm.

hasTempMark

boolean org.lflang.graph.NodeAnnotation.hasTempMark = false

Temporary mark do be used in topological sort algorithm.

index

int org.lflang.graph.NodeAnnotation.index = -1

Sequence number that is assigned when this node is discovered.

A node with a lower index was discovered later than this one; a node with a higher index was discovered later than this one.

lowLink

int org.lflang.graph.NodeAnnotation.lowLink = -1

The smallest index of any node known to be reachable from this node.

onStack

boolean org.lflang.graph.NodeAnnotation.onStack = false

Whether or not this node is currently on the stack that keeps track of visited nodes that potentially form a cycle.

selfLoop

boolean org.lflang.graph.NodeAnnotation.selfLoop = false

Whether or not this node has a dependency on itself.

---

The documentation for this class was generated from the following file:

• /Users/runner/work/lingua-franca/lingua-franca/core/src/main/java/org/lflang/graph/NodeAnnotation.java