Class GreedyMultiplicativeSpanner.UnweightedSpannerAlgorithm

java.lang.Object
GreedyMultiplicativeSpanner<V,E>.org.jgrapht.alg.spanning.GreedyMultiplicativeSpanner.SpannerAlgorithmBase
org.jgrapht.alg.spanning.GreedyMultiplicativeSpanner.UnweightedSpannerAlgorithm
Enclosing class:
GreedyMultiplicativeSpanner<V,E>

private class GreedyMultiplicativeSpanner.UnweightedSpannerAlgorithm extends GreedyMultiplicativeSpanner<V,E>.SpannerAlgorithmBase
  • Field Details

    • spanner

      protected Graph<V,E> spanner
    • vertexDistance

      protected Map<V,Integer> vertexDistance
    • queue

      protected Deque<V> queue
    • touchedVertices

      protected Deque<V> touchedVertices
  • Constructor Details

    • UnweightedSpannerAlgorithm

      public UnweightedSpannerAlgorithm()
  • Method Details