Members

compare :function

graph/extra/PriorityQueue.js, line 35

The compare function used for sorting.

Default Value:

• defaultCompare

data :Array.<Object>

graph/extra/PriorityQueue.js, line 21

The data items of the priority queue.

length :Number

graph/extra/PriorityQueue.js, line 28

The length of the priority queue.

Default Value:

• 0

Methods

peek() → {Object}

graph/extra/PriorityQueue.js, line 83

Returns the item with the highest priority without removal.

Returns:

Object -

The item with the highest priority.

pop() → {Object}

graph/extra/PriorityQueue.js, line 58

Returns the item with the highest priority and removes it from the priority queue.

Returns:

Object -

The item with the highest priority.

push(item)

graph/extra/PriorityQueue.js, line 44

Pushes an item to the priority queue.

Parameters:

Name	Type	Description
item	Object	The item to add.