Package jebl.evolution.graphs
Class Utils
java.lang.Object
jebl.evolution.graphs.Utils
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
Modifier and TypeMethodDescriptionboolean
isAcyclical
(Graph graph) boolean
isConnected
(Graph graph) final boolean
-
Method Details
-
isAcyclical
- Parameters:
graph
-- Returns:
- true if the given graph is acyclic.
-
isConnected
- Parameters:
graph
-- Returns:
- true if the given graph is fully connected.
-
isTree
- Parameters:
graph
-- Returns:
- true if the given graph is a tree, i.e. is acyclic and fully connected.
-