ca.uqac.lif.dag

Class FlatteningCrawler

java.lang.Object

ca.uqac.lif.dag.FlatteningCrawler

public class FlatteningCrawler
extends java.lang.Object

Crawler that produces a copy of a graph and explodes the contents of any NestedNode directly into the global graph. This has for effect of removing these nodes, producing a "flat" graph with no nested elements.

Author:

Sylvain Hallé

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 Node	m_start The starting point for the crawl.

Constructor Summary

Constructors

Constructor and Description
FlatteningCrawler(Node start, NodeConnector connector)
FlatteningCrawler(Node start, NodeConnector connector, FlatteningCrawler crawler)

Method Summary

Modifier and Type	Method and Description
void	crawl()
protected Node	crawl(Node current, java.util.Set<Node> visited)
Node	getRootCopy()
protected Node	handleNode(Node current, java.util.Set<Node> visited)

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_connector

protected NodeConnector m_connector

A connector used to connect nodes.

m_start

protected Node m_start

The starting point for the crawl.

Constructor Detail

FlatteningCrawler

public FlatteningCrawler(Node start,
                         NodeConnector connector)

FlatteningCrawler

public FlatteningCrawler(Node start,
                         NodeConnector connector,
                         FlatteningCrawler crawler)

Method Detail

getRootCopy

public Node getRootCopy()

crawl

public void crawl()

crawl

protected Node crawl(Node current,
                     java.util.Set<Node> visited)

handleNode

protected Node handleNode(Node current,
                          java.util.Set<Node> visited)