ca.uqac.lif.dag

Class NestedNode.CopyCrawler

java.lang.Object

ca.uqac.lif.dag.Crawler

ca.uqac.lif.dag.NestedNode.CopyCrawler

Enclosing class:

NestedNode

public class NestedNode.CopyCrawler
extends Crawler

A crawler that creates copies of all visited nodes and connects them in the same way as the originals.

Field Summary

Fields

Modifier and Type	Field and Description
protected NodeConnector	m_connector A connector used to connect nodes.
protected java.util.Map<Node,Node>	m_copies A map associating original nodes to their corresponding copy.
protected java.util.Set<Node>	m_expanded The set of nodes that have been expanded (i.e.
protected boolean	m_withState Whether node duplication is stateful.

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

m_allowBackward, m_allowForward, m_start

Constructor Summary

Constructors

Constructor and Description
CopyCrawler(Node start, NodeConnector connector, boolean with_state) Creates a new crawler.

Method Summary

Modifier and Type	Method and Description
void	copyInto(NestedNode nn) Copies the content of the cloned nodes into a nested node.
Node	getCopyOf(Node n)
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_copies

protected java.util.Map<Node,Node> m_copies

A map associating original nodes to their corresponding copy.

m_expanded

protected java.util.Set<Node> m_expanded

The set of nodes that have been expanded (i.e. their output links have been visited).

m_connector

protected NodeConnector m_connector

A connector used to connect nodes.

m_withState

protected boolean m_withState

Whether node duplication is stateful.

Constructor Detail

CopyCrawler

public CopyCrawler(Node start,
                   NodeConnector connector,
                   boolean with_state)

Creates a new crawler.

Parameters:

start - The starting point of the crawl

connector - A connector used to connect nodes

with_state - Set to true to make a stateful duplication of inner nodes, false otherwise

Method Detail

copyInto

public void copyInto(NestedNode nn)

Copies the content of the cloned nodes into a nested node.

Parameters:

nn - The node to copy the contents into

getCopyOf

public Node getCopyOf(Node n)

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