com.yworks.yfiles.algorithms

Class Sorting

java.lang.Object

com.yworks.yfiles.algorithms.Sorting

public final class Sorting
extends Object

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

Method Summary

Modifier and Type	Method and Description
static Node[]	sortNodesByDegree(Graph graph) Sorts the nodes of a given graph by degree in ascending order.
static Node[]	sortNodesByIntKey(Graph graph, IDataProvider keys) Sorts the nodes of a given graph by an integer key associated with each node through a IDataProvider.

Methods inherited from class java.lang.Object

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

Method Detail

sortNodesByDegree

public static final Node[] sortNodesByDegree(Graph graph)

Sorts the nodes of a given graph by degree in ascending order.

Parameters:

graph - the given graph

Returns:

an array of Nodes sorted by degree in ascending order

sortNodesByIntKey

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

Sorts the nodes of a given graph by an integer key associated with each node through a IDataProvider.

The nodes are sorted in ascending order.

Parameters:

graph - the given graph

keys - the IDataProvider that returns the keys based on which the nodes will be sorted

Returns:

an array of Nodes sorted by an integer key in ascending order