graph.symmetry.nauty

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

java.lang.Object

graph.symmetry.nauty.McKayGraphLabelingAlgorithm<V,E>

Type Parameters:

V - The vertex type

E - The edge type

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

Implementation of McKay's canonical graph labeling algorithm

Author:

Renata

Constructor Summary

Constructors

Constructor and Description
McKayGraphLabelingAlgorithm(Graph<V,E> graph)

Method Summary

Modifier and Type	Method and Description
java.util.List<Permutation>	findAutomorphisms() Finds automorphisms of the graph

Methods inherited from class java.lang.Object

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

Constructor Detail

McKayGraphLabelingAlgorithm

public McKayGraphLabelingAlgorithm(Graph<V,E> graph)

Method Detail

findAutomorphisms

public java.util.List<Permutation> findAutomorphisms()

Finds automorphisms of the graph

Returns:

A list of graph's automorphisms