|
||||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
| SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | |||||||||
java.lang.Objectorg._3pq.jgrapht.alg.util.VertexDegreeComparator
Compares two vertices based on their degree.
Used by greedy algorithms that need to sort vertices by their degree. Two vertices are considered equal if their degrees are equal.
| Constructor Summary | |
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. |
|
| Method Summary | |
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. |
| Methods inherited from class java.lang.Object |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
| Methods inherited from interface java.util.Comparator |
equals |
| Constructor Detail |
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).| Method Detail |
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.
|
||||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
| SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | |||||||||