jebl.evolution.graphs
Class Utils

java.lang.Object
  extended by jebl.evolution.graphs.Utils

public class Utils
extends java.lang.Object

A collection of utility functions for graphs.

Version:
$Id: Utils.java 849 2007-12-06 00:10:14Z twobeers $
Author:
Andrew Rambaut, Alexei Drummond

Method Summary
 boolean isAcyclical(Graph graph)
           
 boolean isConnected(Graph graph)
           
 boolean isTree(Graph graph)
           
 
Methods inherited from class java.lang.Object
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Method Detail

isAcyclical

public boolean isAcyclical(Graph graph)
Parameters:
graph -
Returns:
true if the given graph is acyclic.

isConnected

public boolean isConnected(Graph graph)
Parameters:
graph -
Returns:
true if the given graph is fully connected.

isTree

public final boolean isTree(Graph graph)
Parameters:
graph -
Returns:
true if the given graph is a tree, i.e. is acyclic and fully connected.


http://code.google.com/p/jebl2/