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

Methods

Modifier and Type	Method and Description
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.