Class 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 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.