Constructor Detail

• GraphUtils

  public GraphUtils()

Method Detail

• toString

  public static final String toString(TrackModel model)

  Returns:

  a pretty-print string representation of a TrackModel, as long it is a tree (each spot must not have more than one predecessor).

  Throws:

  IllegalArgumentException - if the given graph is not a tree.

• isTree

  public static final boolean isTree(TrackModel model,
                                     TimeDirectedNeighborIndex cache)

• isTree

  public static final boolean isTree(Iterable<Spot> spots,
                                     TimeDirectedNeighborIndex cache)

• cumulativeBranchWidth

  public static final Map<Spot,Integer> cumulativeBranchWidth(TrackModel model)

• getSibblings

  public static final Set<Spot> getSibblings(org.jgrapht.alg.util.NeighborCache<Spot,org.jgrapht.graph.DefaultWeightedEdge> cache,
                                             Spot spot)

  Returns:

  true only if the given model is a tree; that is: every spot has one or less predecessors.