grph.algo.labelling

Class Relabelling

java.lang.Object

grph.GrphAlgorithm<Grph>

grph.algo.labelling.Relabelling

All Implemented Interfaces:

java.io.Serializable

Direct Known Subclasses:

ContiguousLabelling, Incrementlabelling

public abstract class Relabelling
extends GrphAlgorithm<Grph>

produces a graph with the same topology but relabelled.

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor and Description
Relabelling()

Method Summary

Modifier and Type	Method and Description
Grph	compute(Grph g)
it.unimi.dsi.fastutil.ints.IntSet	computeEdgeSet(it.unimi.dsi.fastutil.ints.IntSet s)
it.unimi.dsi.fastutil.ints.IntSet	computeVertexSet(it.unimi.dsi.fastutil.ints.IntSet s)
abstract int	getEdgeLabel(int e)
abstract int	getVertexLabel(int v)
static void	main(java.lang.String[] args)

Methods inherited from class grph.GrphAlgorithm

cacheResultForGraph, getSourceCode

Methods inherited from class java.lang.Object

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

Constructor Detail

Relabelling

public Relabelling()

Method Detail

getVertexLabel

public abstract int getVertexLabel(int v)

getEdgeLabel

public abstract int getEdgeLabel(int e)

compute

public Grph compute(Grph g)

Specified by:

compute in class GrphAlgorithm<Grph>

computeVertexSet

public it.unimi.dsi.fastutil.ints.IntSet computeVertexSet(it.unimi.dsi.fastutil.ints.IntSet s)

computeEdgeSet

public it.unimi.dsi.fastutil.ints.IntSet computeEdgeSet(it.unimi.dsi.fastutil.ints.IntSet s)

main

public static void main(java.lang.String[] args)