public class VertexDegreeComparator
extends java.lang.Object
implements java.util.Comparator
Used by greedy algorithms that need to sort vertices by their degree. Two vertices are considered equal if their degrees are equal.
Constructor and Description |
---|
VertexDegreeComparator(UndirectedGraph g)
Creates a comparator for comparing the degrees of vertices in the
specified graph.
|
VertexDegreeComparator(UndirectedGraph g,
boolean ascendingOrder)
Creates a comparator for comparing the degrees of vertices in the
specified graph.
|
Modifier and Type | Method and Description |
---|---|
int |
compare(java.lang.Object v1,
java.lang.Object v2)
Compare the degrees of
v1 and v2 , taking into
account whether ascending or descending order is used. |
public VertexDegreeComparator(UndirectedGraph g)
g
- graph with respect to which the degree is calculated.public VertexDegreeComparator(UndirectedGraph g, boolean ascendingOrder)
g
- graph with respect to which the degree is calculated.ascendingOrder
- true - compares in ascending order of degrees
(lowest first), false - compares in descending order of degrees
(highest first).public int compare(java.lang.Object v1, java.lang.Object v2)
v1
and v2
, taking into
account whether ascending or descending order is used.compare
in interface java.util.Comparator
v1
- the first vertex to be compared.v2
- the second vertex to be compared.v1
comes before v2
, +1 if
v1
comes after v2
, 0 if equal.