org.jgrapht.experimental.isomorphism

Class GraphOrdering<V,E>

java.lang.Object

org.jgrapht.experimental.isomorphism.GraphOrdering<V,E>

public class GraphOrdering<V,E>
extends Object

Holds graph information as int labels only. vertexes: 1,2,3,4 edges:1->2 , 3->4 ,1->1. Implementation as imutable graph by int[] for vetexes and LabelsEdge[] for edges. The current algorithms do not support graph with multiple edges (Multigraph / Pseudograph). For the maintaner: The reason for it is the use of edges sets of LabelsEdge in which the equals checks for source and target vertexes. Thus there cannot be two LabelsEdge with the same source and target in the same Set.

Since:

May 20, 2005

Author:

Assaf

Constructor Summary

Constructors

Constructor and Description
GraphOrdering(Graph<V,E> regularGraph) Creates a new labels graph according to the regular graph.
GraphOrdering(Graph<V,E> regularGraph, Set<V> vertexSet, Set<E> edgeSet) Creates a new labels graph according to the regular graph.

Method Summary

Methods

Modifier and Type	Method and Description
boolean	equalsByEdgeOrder(GraphOrdering otherGraph) Tests equality by order of edges
Set<org.jgrapht.experimental.isomorphism.GraphOrdering.LabelsEdge>	getLabelsEdgesSet()
String	toString() This is the format example:

Methods inherited from class java.lang.Object

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

Constructor Detail

GraphOrdering

public GraphOrdering(Graph<V,E> regularGraph)

Creates a new labels graph according to the regular graph. After its creation they will no longer be linked, thus changes to one will not affect the other.

Parameters:

regularGraph -

GraphOrdering

public GraphOrdering(Graph<V,E> regularGraph,
             Set<V> vertexSet,
             Set<E> edgeSet)

Creates a new labels graph according to the regular graph. After its creation they will no longer be linked, thus changes to one will not affect the other.

Parameters:

regularGraph -

vertexSet -

edgeSet -

Method Detail

equalsByEdgeOrder

public boolean equalsByEdgeOrder(GraphOrdering otherGraph)

Tests equality by order of edges

getLabelsEdgesSet

public Set<org.jgrapht.experimental.isomorphism.GraphOrdering.LabelsEdge> getLabelsEdgesSet()

toString

public String toString()

This is the format example:

       mapVertexToOrder=        labelsOrder=
 

Overrides:

toString in class Object