Package picard.util

Class GraphUtils.Graph<Node extends Comparable<Node>>

java.lang.Object
picard.util.GraphUtils.Graph<Node>
Enclosing class:
GraphUtils

public static class GraphUtils.Graph<Node extends Comparable<Node>> extends Object
  • Constructor Details

    • Graph

      public Graph()
  • Method Details

    • getNodes

      public List<Node> getNodes()
    • cluster

      public Map<Node,Integer> cluster()
      returns the cluster map of connected components
      Returns:
      Nodes that point to the same integer are in the same cluster.
    • addNode

      public Integer addNode(Node singleton)
    • addEdge

      public void addEdge(Node left, Node right)