jebl.evolution.graphs
Class Utils

java.lang.Object
  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.