infovis.graph.algorithm
Class Laplacian

java.lang.Object
  infovis.graph.algorithm.Algorithm
      infovis.graph.algorithm.Laplacian

public class Laplacian
extends Algorithm

Computes the Laplacian of a graph

Version:

$Revision: 1.2 $

Author:

Jean-Daniel Fekete

Field Summary

Fields inherited from class infovis.graph.algorithm.Algorithm

BLACK, GREY, WHITE

Constructor Summary

Laplacian(Graph graph)

Method Summary

DoubleMatrix2D	compute()
DoubleMatrix2D	compute(DoubleMatrix2D matrix)
DoubleMatrix2D	compute(NumberColumn edgeWeights)
DoubleMatrix2D	compute(NumberColumn edgeWeights, DoubleMatrix2D matrix)
static DoubleMatrix2D	computeLaplacian(Graph graph, NumberColumn edgeWeights, DoubleMatrix2D matrix)

Methods inherited from class java.lang.Object

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

Constructor Detail

Laplacian

public Laplacian(Graph graph)

Method Detail

compute

public DoubleMatrix2D compute(NumberColumn edgeWeights,
                              DoubleMatrix2D matrix)

compute

public DoubleMatrix2D compute(NumberColumn edgeWeights)

compute

public DoubleMatrix2D compute()

compute

public DoubleMatrix2D compute(DoubleMatrix2D matrix)

computeLaplacian

public static DoubleMatrix2D computeLaplacian(Graph graph,
                                              NumberColumn edgeWeights,
                                              DoubleMatrix2D matrix)