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

java.lang.Object
  extended by 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
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
 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


Copyright © 2013. All rights reserved.