utils.DoubleLinkedDAGNode Class Reference

List of all members.

Classes
class	NodeIterator
Public Member Functions
Object	clone ()
int	compareTo (Object other)
	DoubleLinkedDAGNode ()
	DoubleLinkedDAGNode (DoubleLinkedDAGNode n)
final SortedIntList	getChildren ()
final Iterator	getChildrenIterator ()
DoubleLinkedDAGNode	getFirstParent ()
final int	getID ()
final SortedIntList	getParents ()
final Iterator	getParentsIterator ()
final boolean	hasChildren ()
final boolean	hasParents ()
String	toString ()
Public Attributes
ArrayList	allNodes
int	id = -1
Protected Attributes
SortedIntList	children
SortedIntList	parents

---

Detailed Description

A node of a DoubleLinkedDAG.

Each node has an (internally used) integer ID, which is automatically assigned by the DAG, a list of parent nodes, and a list of child nodes. The varialbe allNodes contains all nodes of the DAG, and this.id corresponds to the index of this node in allNodes. The parent and child nodes are characterized by their id only.

Definition at line 36 of file DoubleLinkedDAGNode.java.

---

Constructor & Destructor Documentation

utils.DoubleLinkedDAGNode.DoubleLinkedDAGNode

(

)

[inline]

Definition at line 62 of file DoubleLinkedDAGNode.java.

utils.DoubleLinkedDAGNode.DoubleLinkedDAGNode

(

DoubleLinkedDAGNode

n

)

[inline]

Definition at line 70 of file DoubleLinkedDAGNode.java.

---

Member Function Documentation

Object utils.DoubleLinkedDAGNode.clone

(

)

[inline]

Definition at line 80 of file DoubleLinkedDAGNode.java.

int utils.DoubleLinkedDAGNode.compareTo

(

Object

other

)

[inline]

Definition at line 88 of file DoubleLinkedDAGNode.java.

final SortedIntList utils.DoubleLinkedDAGNode.getChildren

(

)

[inline]

Definition at line 113 of file DoubleLinkedDAGNode.java.

final Iterator utils.DoubleLinkedDAGNode.getChildrenIterator

(

)

[inline]

Definition at line 135 of file DoubleLinkedDAGNode.java.

DoubleLinkedDAGNode utils.DoubleLinkedDAGNode.getFirstParent

(

)

[inline]

Definition at line 139 of file DoubleLinkedDAGNode.java.

final int utils.DoubleLinkedDAGNode.getID

(

)

[inline]

Definition at line 96 of file DoubleLinkedDAGNode.java.

final SortedIntList utils.DoubleLinkedDAGNode.getParents

(

)

[inline]

Definition at line 109 of file DoubleLinkedDAGNode.java.

final Iterator utils.DoubleLinkedDAGNode.getParentsIterator

(

)

[inline]

Definition at line 128 of file DoubleLinkedDAGNode.java.

final boolean utils.DoubleLinkedDAGNode.hasChildren

(

)

[inline]

Definition at line 121 of file DoubleLinkedDAGNode.java.

final boolean utils.DoubleLinkedDAGNode.hasParents

(

)

[inline]

Definition at line 117 of file DoubleLinkedDAGNode.java.

String utils.DoubleLinkedDAGNode.toString

(

)

[inline]

Definition at line 145 of file DoubleLinkedDAGNode.java.

---

Member Data Documentation

ArrayList utils.DoubleLinkedDAGNode.allNodes

Definition at line 46 of file DoubleLinkedDAGNode.java.

SortedIntList utils.DoubleLinkedDAGNode.children [protected]

Definition at line 56 of file DoubleLinkedDAGNode.java.

int utils.DoubleLinkedDAGNode.id = -1

Definition at line 41 of file DoubleLinkedDAGNode.java.

SortedIntList utils.DoubleLinkedDAGNode.parents [protected]

Definition at line 51 of file DoubleLinkedDAGNode.java.

---

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

• DoubleLinkedDAGNode.java