jebl.evolution.graphs
Class Utils

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

public class Utils
extends Object

A collection of utility functions for graphs.

Author:

Andrew Rambaut, Alexei Drummond

Constructor Summary

Utils()

Method Summary

boolean	isAcyclical(Graph graph)
boolean	isConnected(Graph graph)
boolean	isTree(Graph graph)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

Utils

public Utils()

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.