infovis.graph.algorithm
Class Laplacian

java.lang.Object
  extended by infovis.graph.algorithm.Algorithm
      extended by 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)


Copyright 2005 by Jean-Daniel Fekete and INRIA, France All rights reserved.