treeplus.tree
Class BFS

java.lang.Object
  extended by treeplus.tree.BFS

public class BFS
extends java.lang.Object

Implementing a Breadth-First-Search


Constructor Summary
BFS()
           
 
Method Summary
static org.jgraph.graph.DefaultGraphCell[] buildTree(TreePlusGraph treePlusGraph, int root, java.lang.Object[] roots)
          Builds a tree out of a given graph and a number of roots.
 
Methods inherited from class java.lang.Object
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

BFS

public BFS()
Method Detail

buildTree

public static org.jgraph.graph.DefaultGraphCell[] buildTree(TreePlusGraph treePlusGraph,
                                                            int root,
                                                            java.lang.Object[] roots)
Builds a tree out of a given graph and a number of roots.

Parameters:
treePlusGraph - A graph built out of a adjacency matrix from a provided file.
root - index of tree's root.
Returns: