graphlab.dense
Class DenseGraph

java.lang.Object
  graphlab.SparseGraph
      graphlab.dense.DenseGraph

All Implemented Interfaces:

Graph

public class DenseGraph
extends SparseGraph

Graph class that has more compact data structure. As a trade-off, it only allows vertices of type DenseVertex. This class is not final quality. TODO.

Author:

akyrola

Field Summary

Fields inherited from class graphlab.SparseGraph

vertices

Constructor Summary

DenseGraph(int n)

Method Summary

Vertex	addVertex(int vertexId, Vertex vertex)
Vertex	addVertex(Vertex vertex) Add a vertex to the graph.
void	addWeightedEdge(int from, int to, float weight, float initialValue)
void	finalizeGraph()
void	setVertexIncomingData(int to, int indexAtDest, float x)

Methods inherited from class graphlab.SparseGraph

addEdge, checksize, children, getEdge, getNumOfVertices, getVertex, getVertices, isColoringEnabled, parents, setVertexColor, toString, vertices

Methods inherited from class java.lang.Object

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

Constructor Detail

DenseGraph

public DenseGraph(int n)

Method Detail

addVertex

public Vertex addVertex(Vertex vertex)

Description copied from class: SparseGraph

Add a vertex to the graph.

Specified by:

addVertex in interface Graph

Overrides:

addVertex in class SparseGraph

Parameters:

vertex - object containing vertex data

Returns:

the vertex object. Now id-field is set

addVertex

public Vertex addVertex(int vertexId,
                        Vertex vertex)

Overrides:

addVertex in class SparseGraph

addWeightedEdge

public void addWeightedEdge(int from,
                            int to,
                            float weight,
                            float initialValue)

setVertexIncomingData

public void setVertexIncomingData(int to,
                                  int indexAtDest,
                                  float x)

finalizeGraph

public void finalizeGraph()

Specified by:

finalizeGraph in interface Graph

Overrides:

finalizeGraph in class SparseGraph