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.Comparatorv1 - 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.