y.algo
Class Sorting

java.lang.Object
  y.algo.Sorting

public final class Sorting
extends Object

This class provides methods for efficiently sorting graph elements in graph structures.

Method Summary

static Node[]	sortNodesByDegree(Graph graph) Sort nodes by degree in ascending order
static Node[]	sortNodesByIntKey(Graph graph, DataProvider keys) Sort nodes by an integer key associated to each node through the given data provider.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Method Detail

sortNodesByDegree

public static Node[] sortNodesByDegree(Graph graph)

Sort nodes by degree in ascending order

sortNodesByIntKey

public static Node[] sortNodesByIntKey(Graph graph,
                                       DataProvider keys)

Sort nodes by an integer key associated to each node through the given data provider. The nodes are sorted in ascending order.