graph.algorithms.numbering

Class Numbering<V extends Vertex,E extends Edge<V>>

java.lang.Object

graph.algorithms.numbering.Numbering<V,E>

Type Parameters:

V - The vertex type

E - The edge type

Direct Known Subclasses:

DFSNumbering, STNumbering

public abstract class Numbering<V extends Vertex,E extends Edge<V>>
extends java.lang.Object

Abstract class meant to be extended by all implementing a numbering algorithm

Author:

Renata

Constructor Summary

Constructors

Constructor and Description
Numbering()

Method Summary

Modifier and Type	Method and Description
java.util.List<V>	getOrder() Order of vertices
int	numberOf(V v) Returns index of a vertex in the order

Methods inherited from class java.lang.Object

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

Constructor Detail

Numbering

public Numbering()

Method Detail

numberOf

public int numberOf(V v)

Returns index of a vertex in the order

Parameters:

v - Vertex

Returns:

Index of the vertex in accordance with the order

getOrder

public java.util.List<V> getOrder()

Order of vertices

Returns:

Sorted list of vertices