ca.uqac.lif.dag

Class Crawler

java.lang.Object

ca.uqac.lif.dag.Crawler

Direct Known Subclasses:

NestedNode.CopyCrawler, NestedNode.NestedNodeCrawler

public class Crawler
extends java.lang.Object

Visits every node in a directed acyclic graph.

Author:

Sylvain Hallé

Field Summary

Fields

Modifier and Type	Field and Description
protected boolean	m_allowBackward A flag that determines if the crawler is allowed to take backward connections.
protected boolean	m_allowForward A flag that determines if the crawler is allowed to take forward connections.
protected Node	m_start The starting point of the crawl.

Constructor Summary

Constructors

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

Method Summary

Modifier and Type	Method and Description
void	crawl() Visits every node in the graph from the specified starting point.
void	visit(Node n) Visits a node in the graph.

Methods inherited from class java.lang.Object

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

Field Detail

m_allowForward

protected boolean m_allowForward

A flag that determines if the crawler is allowed to take forward connections.

m_allowBackward

protected boolean m_allowBackward

A flag that determines if the crawler is allowed to take backward connections.

m_start

protected Node m_start

The starting point of the crawl.

Constructor Detail

Crawler

public Crawler(Node start)

Creates a new crawler.

Parameters:

start - The starting point of the crawl

Method Detail

crawl

public void crawl()

Visits every node in the graph from the specified starting point.

visit

public void visit(Node n)

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

Parameters:

n - The node to visit