edu.stanford.math.plex4.graph.utility

Class GraphUtility

java.lang.Object

edu.stanford.math.plex4.graph.utility.GraphUtility

public class GraphUtility
extends java.lang.Object

This class contains various static functions for manipulating graphs.

Author:

Andrew Tausz

Constructor Summary

Constructors

Constructor and Description
GraphUtility()

Method Summary

Methods

Modifier and Type	Method and Description
static double[][]	computeShortestPaths(AbstractUndirectedGraph graph) This function computes all of the distances between pairs of vertices using the Floyd-Warshall algorithm.
static int[][]	getAdjacencyMatrix(AbstractUndirectedGraph graph) This function computes the adjacency matrix of the given graph.
static double[][]	getAdjacencyMatrix(AbstractWeightedUndirectedGraph graph) This function computes the adjacency matrix of the given graph.
static int[][]	getLaplacianMatrix(AbstractUndirectedGraph graph) This function computes the Laplacian matrix of a graph.
static double[][]	getLaplacianMatrix(AbstractWeightedUndirectedGraph graph) This function computes the Laplacian matrix of a graph.
static edu.stanford.math.primitivelib.autogen.matrix.IntSparseMatrix	getSparseAdjacencyMatrix(AbstractUndirectedGraph graph) This function computes the adjacency matrix of the given graph.
static edu.stanford.math.primitivelib.autogen.matrix.DoubleSparseMatrix	getSparseAdjacencyMatrix(AbstractWeightedUndirectedGraph graph) This function computes the adjacency matrix of the given graph.
static edu.stanford.math.primitivelib.autogen.matrix.IntSparseMatrix	getSparseLaplacianMatrix(AbstractUndirectedGraph graph) This function computes the Laplacian matrix of a graph.
static edu.stanford.math.primitivelib.autogen.matrix.DoubleSparseMatrix	getSparseLaplacianMatrix(AbstractWeightedUndirectedGraph graph) This function computes the Laplacian matrix of a graph.
static GeometricSimplexStream	toGeometricSimplexStream(AbstractUndirectedGraph graph, double[][] points)
static ExplicitSimplexStream	toSimplexStream(AbstractUndirectedGraph graph)

Methods inherited from class java.lang.Object

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

Constructor Detail

GraphUtility

public GraphUtility()

Method Detail

toGeometricSimplexStream

public static GeometricSimplexStream toGeometricSimplexStream(AbstractUndirectedGraph graph,
                                              double[][] points)

toSimplexStream

public static ExplicitSimplexStream toSimplexStream(AbstractUndirectedGraph graph)

computeShortestPaths

public static double[][] computeShortestPaths(AbstractUndirectedGraph graph)

This function computes all of the distances between pairs of vertices using the Floyd-Warshall algorithm.

Parameters:

graph - the graph

Returns:

the matrix of path lengths between each pair of vertices

getAdjacencyMatrix

public static int[][] getAdjacencyMatrix(AbstractUndirectedGraph graph)

This function computes the adjacency matrix of the given graph.

Parameters:

graph - the graph to compute the adjacency matrix of

Returns:

the adjacency matrix of the graph

getSparseAdjacencyMatrix

public static edu.stanford.math.primitivelib.autogen.matrix.IntSparseMatrix getSparseAdjacencyMatrix(AbstractUndirectedGraph graph)

This function computes the adjacency matrix of the given graph. It returns the result as a sparse matrix.

Parameters:

graph - the graph to compute the adjacency matrix of

Returns:

the adjacency matrix of the graph

getAdjacencyMatrix

public static double[][] getAdjacencyMatrix(AbstractWeightedUndirectedGraph graph)

This function computes the adjacency matrix of the given graph.

Parameters:

graph - the graph to compute the adjacency matrix of

Returns:

the adjacency matrix of the graph

getSparseAdjacencyMatrix

public static edu.stanford.math.primitivelib.autogen.matrix.DoubleSparseMatrix getSparseAdjacencyMatrix(AbstractWeightedUndirectedGraph graph)

This function computes the adjacency matrix of the given graph.

Parameters:

graph - the graph to compute the adjacency matrix of

Returns:

the adjacency matrix of the graph

getLaplacianMatrix

public static int[][] getLaplacianMatrix(AbstractUndirectedGraph graph)

This function computes the Laplacian matrix of a graph.

Parameters:

graph - the graph

Returns:

the Laplacian matrix of the graph

getSparseLaplacianMatrix

public static edu.stanford.math.primitivelib.autogen.matrix.IntSparseMatrix getSparseLaplacianMatrix(AbstractUndirectedGraph graph)

This function computes the Laplacian matrix of a graph.

Parameters:

graph - the graph

Returns:

the Laplacian matrix of the graph

getLaplacianMatrix

public static double[][] getLaplacianMatrix(AbstractWeightedUndirectedGraph graph)

This function computes the Laplacian matrix of a graph.

Parameters:

graph - the graph

Returns:

the Laplacian matrix of the graph

getSparseLaplacianMatrix

public static edu.stanford.math.primitivelib.autogen.matrix.DoubleSparseMatrix getSparseLaplacianMatrix(AbstractWeightedUndirectedGraph graph)

This function computes the Laplacian matrix of a graph.

Parameters:

graph - the graph

Returns:

the Laplacian matrix of the graph