javatools.datatypes

Class DirectedGraph.Node<E extends Comparable<E>>

java.lang.Object

javatools.datatypes.DirectedGraph.Node<E>

All Implemented Interfaces:

Comparable<DirectedGraph.Node<E>>

Enclosing class:

DirectedGraph<E extends Comparable<E>>

public static class DirectedGraph.Node<E extends Comparable<E>>
extends Object
implements Comparable<DirectedGraph.Node<E>>

Represents a node of in a graph

Field Summary

Fields

Modifier and Type	Field and Description
protected SortedSet<DirectedGraph.Node<E>>	children Points to the children of thise node
protected E	label Holds the label of node
protected SortedSet<DirectedGraph.Node<E>>	parents Points to the parents of this node

Constructor Summary

Constructors

Modifier	Constructor and Description
protected	Node(E l, boolean directed) Created a node with a label -- in a directed or undirected graph

Method Summary

Modifier and Type	Method and Description
void	addChild(DirectedGraph.Node<E> child) Adds a child
void	addLink(DirectedGraph.Node<E> node) Adds a node in an undirected graph
void	addParent(DirectedGraph.Node<E> parent) Adds a parents
SortedSet<DirectedGraph.Node<E>>	ancestors() Computes the ancestors of this node
protected void	ancestors(Set<DirectedGraph.Node<E>> ancestors) Helper method
Set<DirectedGraph.Node<E>>	children() Returns the children
protected void	closure(Set<DirectedGraph.Node<E>> ancestors) Helper for Graph.makeClosure
int	compareTo(DirectedGraph.Node<E> arg0)
Set<DirectedGraph.Node<E>>	descendants() Computes the ancestors of this node
protected void	descendants(Set<DirectedGraph.Node<E>> descendants) Helper method
boolean	equals(Object o)
int	hashCode()
E	label() Returns the label
Set<DirectedGraph.Node<E>>	links() returns the links in an undirected graph
Set<DirectedGraph.Node<E>>	parents() Returns the parents
String	toString()

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Field Detail

parents

protected SortedSet<DirectedGraph.Node<E extends Comparable<E>>> parents

Points to the parents of this node

children

protected SortedSet<DirectedGraph.Node<E extends Comparable<E>>> children

Points to the children of thise node

label

protected E extends Comparable<E> label

Holds the label of node

Constructor Detail

Node

protected Node(E l,
               boolean directed)

Created a node with a label -- in a directed or undirected graph

Method Detail

equals

public boolean equals(Object o)

Overrides:

equals in class Object

addChild

public void addChild(DirectedGraph.Node<E> child)

Adds a child

addParent

public void addParent(DirectedGraph.Node<E> parent)

Adds a parents

addLink

public void addLink(DirectedGraph.Node<E> node)

Adds a node in an undirected graph

links

public Set<DirectedGraph.Node<E>> links()

returns the links in an undirected graph

children

public Set<DirectedGraph.Node<E>> children()

Returns the children

parents

public Set<DirectedGraph.Node<E>> parents()

Returns the parents

hashCode

public int hashCode()

Overrides:

hashCode in class Object

toString

public String toString()

Overrides:

toString in class Object

closure

protected void closure(Set<DirectedGraph.Node<E>> ancestors)

Helper for Graph.makeClosure

ancestors

public SortedSet<DirectedGraph.Node<E>> ancestors()

Computes the ancestors of this node

ancestors

protected void ancestors(Set<DirectedGraph.Node<E>> ancestors)

Helper method

descendants

public Set<DirectedGraph.Node<E>> descendants()

Computes the ancestors of this node

descendants

protected void descendants(Set<DirectedGraph.Node<E>> descendants)

Helper method

compareTo

public int compareTo(DirectedGraph.Node<E> arg0)

Specified by:

compareTo in interface Comparable<DirectedGraph.Node<E extends Comparable<E>>>

label

public E label()

Returns the label