ca.uqac.lif.dag

Class NestedNode.NestedNodeCrawler

java.lang.Object

ca.uqac.lif.dag.Crawler

ca.uqac.lif.dag.NestedNode.NestedNodeCrawler

Enclosing class:

NestedNode

public static class NestedNode.NestedNodeCrawler
extends Crawler

A crawler visiting all inner nodes of the nested node. It can then return the list of all such nodes, or the list of all "leaf" nodes (downstream nodes that have no output connection).

Field Summary

Fields

Modifier and Type	Field and Description
protected java.util.List<Node>	m_allNodes The list of all visited nodes.
protected java.util.List<Node>	m_leaves The list of nodes that are leaves.

Fields inherited from class ca.uqac.lif.dag.Crawler

m_allowBackward, m_allowForward, m_start

Constructor Summary

Constructors

Constructor and Description
NestedNodeCrawler(Node start) Creates a new crawler.

Method Summary

Modifier and Type	Method and Description
java.util.List<Node>	getLeaves() Gets the list of visited nodes that are leaves.
java.util.List<Node>	getNodes() Gets the list of all visited nodes.
void	visit(Node n) Visits a node in the graph.

Methods inherited from class ca.uqac.lif.dag.Crawler

crawl

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

m_leaves

protected java.util.List<Node> m_leaves

The list of nodes that are leaves.

m_allNodes

protected java.util.List<Node> m_allNodes

The list of all visited nodes. A list is used instead of a set, so that enumerations of the visited elements are always in the same order at each execution.

Constructor Detail

NestedNodeCrawler

public NestedNodeCrawler(Node start)

Creates a new crawler.

Parameters:

start - The starting point of the crawl

Method Detail

visit

public void visit(Node n)

Description copied from class: Crawler

Visits a node in the graph. This method is called exactly once for every visited node.

Overrides:

visit in class Crawler

Parameters:

n - The node to visit

getLeaves

public java.util.List<Node> getLeaves()

Gets the list of visited nodes that are leaves.

Returns:

The leaves

getNodes

public java.util.List<Node> getNodes()

Gets the list of all visited nodes.

Returns:

The nodes