\seekquarry\yioop\library\indexing_pluginsMinWeightedEdgeHeap

Heap used to compute minimal spanning tree

Summary

Methods
Properties
Constants
compare()
No public properties found
No constants found
No protected methods found
No protected properties found
N/A
No private methods found
No private properties found
N/A

Methods

compare()

compare(\seekquarry\yioop\library\indexing_plugins\Edge  $edge1, \seekquarry\yioop\library\indexing_plugins\Edge  $edge2) : integer

Compares edge costs and returns -1, 0, 1 so that the edge with minimum cost/weight is at the top of heap

Parameters

\seekquarry\yioop\library\indexing_plugins\Edge $edge1

first Edge to compare

\seekquarry\yioop\library\indexing_plugins\Edge $edge2

second Edge to compare

Returns

integer —

-1,-0,1 as described above