de.aitools.iv.graphdrawing.datastructures.graph
Class AdjacencyMatrixComp

java.lang.Object
  de.aitools.iv.graphdrawing.datastructures.graph.AdjacencyMatrixComp

All Implemented Interfaces:

AdjacencyMatrix, Graph

public class AdjacencyMatrixComp
extends java.lang.Object
implements AdjacencyMatrix

Constructor Summary

AdjacencyMatrixComp(int vertexCount, double diagonalValue, double missingValue)

Method Summary

void	addEdgeWeight(int vertexFrom, int vertexTo, double weight)
java.lang.Object	clone()
void	clone(AdjacencyMatrix o)
UndirectedGraph	createUndirectedGraph(UndirectedGraph g)
java.util.Iterator	edgeIterator()
int[]	getAdjacentVertices(int vertex)
double	getAverage()
double	getDeviation()
double	getDeviation(int[] vertexIndices)
double	getDiagonalValue()
int	getEdgeCount()
int	getEdgeCount(int vertex)
int	getEdgeCount(int[] vertices)
int[][]	getEdges()
double	getEdgeWeight(int vertexFrom, int vertexTo)
double	getInverseEdgeWeight(int vertexFrom, int vertexTo)
double	getMaxValue()
double	getMissingValue()
double	getSimpleDeviation()
double	getSimpleDeviation(int[] vertexIndices)
double	getSumOfAdjacentEdgeWeights(int[] vertexIndices)
double	getSumOfEdgeWeights()
double	getSumOfEdgeWeights(double threshold)
double	getSumOfEdgeWeights(int[] vertexIndices)
double	getSumOfEdgeWeights(int[] vertices, double threshold)
double	getThreshold()
int	getVertexCount()
boolean	isCoherent()
boolean	isNormalized()
void	normalize()
double	normalize2()
void	setDiagonalValue(double diagonalValue)
void	setDirty(int vertex)
void	setEdgeWeight(int vertexFrom, int vertexTo, double weight)
void	setInverseEdgeWeight(int vertexFrom, int vertexTo, double weight)
void	setMissingValue(double missingValue)
void	setNormalized(boolean normalized)
void	setThreshold(double threshold)
void	updateMaxWeight()
java.util.Iterator	vertexIterator()

Methods inherited from class java.lang.Object

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

Constructor Detail

AdjacencyMatrixComp

public AdjacencyMatrixComp(int vertexCount,
                           double diagonalValue,
                           double missingValue)

Method Detail

clone

public java.lang.Object clone()

Specified by:

clone in interface AdjacencyMatrix

Overrides:

clone in class java.lang.Object

clone

public void clone(AdjacencyMatrix o)

Specified by:

clone in interface AdjacencyMatrix

setThreshold

public void setThreshold(double threshold)

Specified by:

setThreshold in interface AdjacencyMatrix

getThreshold

public double getThreshold()

Specified by:

getThreshold in interface AdjacencyMatrix

getDiagonalValue

public double getDiagonalValue()

Specified by:

getDiagonalValue in interface AdjacencyMatrix

setDiagonalValue

public void setDiagonalValue(double diagonalValue)

getMissingValue

public double getMissingValue()

Specified by:

getMissingValue in interface AdjacencyMatrix

setMissingValue

public void setMissingValue(double missingValue)

setEdgeWeight

public void setEdgeWeight(int vertexFrom,
                          int vertexTo,
                          double weight)

Specified by:

setEdgeWeight in interface AdjacencyMatrix

addEdgeWeight

public void addEdgeWeight(int vertexFrom,
                          int vertexTo,
                          double weight)

Specified by:

addEdgeWeight in interface AdjacencyMatrix

getEdgeWeight

public double getEdgeWeight(int vertexFrom,
                            int vertexTo)

Specified by:

getEdgeWeight in interface AdjacencyMatrix

updateMaxWeight

public void updateMaxWeight()

Specified by:

updateMaxWeight in interface AdjacencyMatrix

setInverseEdgeWeight

public void setInverseEdgeWeight(int vertexFrom,
                                 int vertexTo,
                                 double weight)

Specified by:

setInverseEdgeWeight in interface AdjacencyMatrix

getInverseEdgeWeight

public double getInverseEdgeWeight(int vertexFrom,
                                   int vertexTo)

Specified by:

getInverseEdgeWeight in interface AdjacencyMatrix

getVertexCount

public int getVertexCount()

Specified by:

getVertexCount in interface AdjacencyMatrix

Specified by:

getVertexCount in interface Graph

getSumOfEdgeWeights

public double getSumOfEdgeWeights()

Specified by:

getSumOfEdgeWeights in interface AdjacencyMatrix

getSumOfEdgeWeights

public double getSumOfEdgeWeights(int[] vertexIndices)

Specified by:

getSumOfEdgeWeights in interface AdjacencyMatrix

getMaxValue

public double getMaxValue()

Specified by:

getMaxValue in interface AdjacencyMatrix

getAverage

public double getAverage()

Specified by:

getAverage in interface AdjacencyMatrix

getDeviation

public double getDeviation()

Specified by:

getDeviation in interface AdjacencyMatrix

getDeviation

public double getDeviation(int[] vertexIndices)

Specified by:

getDeviation in interface AdjacencyMatrix

getSimpleDeviation

public double getSimpleDeviation()

Specified by:

getSimpleDeviation in interface AdjacencyMatrix

getSimpleDeviation

public double getSimpleDeviation(int[] vertexIndices)

Specified by:

getSimpleDeviation in interface AdjacencyMatrix

getSumOfAdjacentEdgeWeights

public double getSumOfAdjacentEdgeWeights(int[] vertexIndices)

Specified by:

getSumOfAdjacentEdgeWeights in interface AdjacencyMatrix

getAdjacentVertices

public int[] getAdjacentVertices(int vertex)

Specified by:

getAdjacentVertices in interface AdjacencyMatrix

getEdges

public int[][] getEdges()

Specified by:

getEdges in interface AdjacencyMatrix

getEdgeCount

public int getEdgeCount(int vertex)

Specified by:

getEdgeCount in interface AdjacencyMatrix

getEdgeCount

public int getEdgeCount(int[] vertices)

Specified by:

getEdgeCount in interface AdjacencyMatrix

getEdgeCount

public int getEdgeCount()

Specified by:

getEdgeCount in interface AdjacencyMatrix

Specified by:

getEdgeCount in interface Graph

setDirty

public void setDirty(int vertex)

createUndirectedGraph

public UndirectedGraph createUndirectedGraph(UndirectedGraph g)

Specified by:

createUndirectedGraph in interface AdjacencyMatrix

normalize

public void normalize()

Specified by:

normalize in interface AdjacencyMatrix

normalize2

public double normalize2()

Specified by:

normalize2 in interface AdjacencyMatrix

isNormalized

public boolean isNormalized()

Specified by:

isNormalized in interface AdjacencyMatrix

setNormalized

public void setNormalized(boolean normalized)

Specified by:

setNormalized in interface AdjacencyMatrix

isCoherent

public boolean isCoherent()

Specified by:

isCoherent in interface AdjacencyMatrix

edgeIterator

public java.util.Iterator edgeIterator()

Specified by:

edgeIterator in interface Graph

vertexIterator

public java.util.Iterator vertexIterator()

Specified by:

vertexIterator in interface Graph

getSumOfEdgeWeights

public double getSumOfEdgeWeights(double threshold)

Specified by:

getSumOfEdgeWeights in interface Graph

getSumOfEdgeWeights

public double getSumOfEdgeWeights(int[] vertices,
                                  double threshold)

Specified by:

getSumOfEdgeWeights in interface Graph