edu.ucla.stat.SOCR.touchgraph.graphlayout.graphelements
Class TGNodeQueue

java.lang.Object
  edu.ucla.stat.SOCR.touchgraph.graphlayout.graphelements.TGNodeQueue

public class TGNodeQueue
extends java.lang.Object

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

Version:

1.22-jre1.1 $Id: TGNodeQueue.java,v 1.1 2010/01/20 20:38:32 jiecui 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)