BetweennessCentrality.WeightedQueue

java.lang.Object

org.jgrapht.alg.scoring.BetweennessCentrality.WeightedQueue

All Implemented Interfaces:: BetweennessCentrality.MyQueue<V,Double>

Enclosing class:: BetweennessCentrality<V,E>

private class BetweennessCentrality.WeightedQueue extends Object implements BetweennessCentrality.MyQueue<V,Double>

Field Summary

Fields

Modifier and Type

Field

Description

(package private) org.jheaps.AddressableHeap<Double,V>

delegate

(package private) Map<V,org.jheaps.AddressableHeap.Handle<Double,V>>

seen
Constructor Summary

Constructors

Modifier

Constructor

Description

private

WeightedQueue()
Method Summary

Modifier and Type

Method

Description

void

insert(V t, Double d)

boolean

isEmpty()

V

remove()

void

update(V t, Double d)

Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Details
- delegate
  
  org.jheaps.AddressableHeap<Double,V> delegate
- seen
  
  Map<V,org.jheaps.AddressableHeap.Handle<Double,V>> seen
Constructor Details
- WeightedQueue
  
  private WeightedQueue()
Method Details
- insert
  
  public void insert(V t, Double d)
  
  Specified by:
  
  insert in interface BetweennessCentrality.MyQueue<V,Double>
- update
  
  public void update(V t, Double d)
  
  Specified by:
  
  update in interface BetweennessCentrality.MyQueue<V,Double>
- remove
  
  public V remove()
  
  Specified by:
  
  remove in interface BetweennessCentrality.MyQueue<V,Double>
- isEmpty
  
  public boolean isEmpty()
  
  Specified by:
  
  isEmpty in interface BetweennessCentrality.MyQueue<V,Double>