graph.symmetry

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

java.lang.Object

graph.symmetry.DeFrayseeixHeuristic<V,E>

Type Parameters:

V - The vertex type

E - The edge type

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

A class for calculating De Frayseeix's heuristic

Author:

Renata

Constructor Summary

Constructors

Constructor and Description
DeFrayseeixHeuristic()

Method Summary

Modifier and Type	Method and Description
java.util.List<Pair<java.lang.Double,double[]>>	calculate(Graph<V,E> graph) Calculates the heuristic

Methods inherited from class java.lang.Object

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

Constructor Detail

DeFrayseeixHeuristic

public DeFrayseeixHeuristic()

Method Detail

calculate

public java.util.List<Pair<java.lang.Double,double[]>> calculate(Graph<V,E> graph)

Calculates the heuristic

Parameters:

graph - Graph

Returns:

A list of pairs consisting of the eugenvalue and a column of the orthonormal basis