com.touchgraph.graphlayout.graphelements
Class TGNodeQueue

java.lang.Object
  com.touchgraph.graphlayout.graphelements.TGNodeQueue

public class TGNodeQueue
extends Object

TGNodeQueue: a very simple queue implementation for doing a breadth first search. Should probably be implemented with linked lists.

Version:

1.21 $Id: TGNodeQueue.java,v 3.0 2004/07/24 13:21:18 altheim Exp $

Author:

Alexander Shapiro

Constructor Summary

TGNodeQueue()

Method Summary

boolean	contains(Node n)
boolean	isEmpty()
Node	pop()
void	push(Node n)

Methods inherited from class java.lang.Object

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

Constructor Detail

TGNodeQueue

public TGNodeQueue()

Method Detail

push

public void push(Node n)

pop

public Node pop()

isEmpty

public boolean isEmpty()

contains

public boolean contains(Node n)