DenseGraph (The Infovis Toolkit)

Overview

Package

Class

Use

Tree

Deprecated

Index

Help

PREV CLASS NEXT CLASS

FRAMES NO FRAMES

SUMMARY: NESTED | FIELD | CONSTR | METHOD

DETAIL: FIELD | CONSTR | METHOD

infovis.graph
Class DenseGraph

java.lang.Object
  infovis.graph.DenseGraph

All Implemented Interfaces:: Graph, Metadata, Constants

public class DenseGraph
extends Object
implements Graph
extends Object
implements Graph

Class DenseGraph

Version:: $Revision: 1.6 $
Author:: Jean-Daniel Fekete

Field Summary

Fields inherited from interface infovis.Graph
`GRAPH_TYPE, GRAPH_TYPE_DIRECTED, GRAPH_TYPE_UNDIRECTED, NIL`

Fields inherited from interface infovis.metadata.Constants
`CONTRIBUTOR, COVERAGE, CREATOR, DATE, DESCRITION, FORMAT, IDENTIFIER, LANGUAGE, PUBLISHER, RELATION, RIGHTS, SOURCE, SUBJECT, TITLE, TYPE`

Constructor Summary
`DenseGraph(int size)`

Method Summary
`int`	`addEdge(int v1, int v2)` Adds a new edge between two vertices.
`void`	`addGraphChangedListener(GraphChangedListener l)` Attaches a GraphChangedListener to the graph.
`int`	`addVertex()` Adds a new "in" vertex to the graph.
`void`	`clear()` Clears the Graph.
`RowIterator`	`edgeIterator()` Returns an iterator over the edges of the graph.
`RowIterator`	`edgeIterator(int vertex)` Returns an iterator over all the edges (incoming and outgoing) of a specified vertex.
`int`	`findEdge(int v1, int v2)` Returns an edge between two specified vertices.
`MutableAttributeSet`	`getClientProperty()` Returns the clientPropery.
`int`	`getDegree(int vertex)` Returns the degree of the vertex, which is inDegree + outDegree.
`int`	`getEdge(int v1, int v2)` Returns an edge between two specified vertices.
`int`	`getEdgesCount()` Returns the number of edges in the graph.
`DynamicTable`	`getEdgeTable()` Returns the edgeTable.
`int`	`getFirstVertex(int edge)` Returns the first vertex of the specified edge.
`int`	`getInDegree(int vertex)` Returns the in degree of the vertex, which is simply the number of incoming edges at the vertex.
`int`	`getInEdgeAt(int vertex, int index)` Returns the incoming edge of a specified vertrex at a specified index.
`MutableAttributeSet`	`getMetadata()` Returns the metadata.
`String`	`getName()` Returns the Graph name.
`int`	`getOtherVertex(int edge, int vertex)` Given a specified edge and a vertex on one side of this edge, returns the vertex on the other side.
`int`	`getOutDegree(int vertex)` Returns the out degree of the vertex, which is simply the number of outgoing edges of the vertex.
`int`	`getOutEdgeAt(int vertex, int index)` Returns the outgoing edge of a specified vertex at a specified index.
`int`	`getSecondVertex(int edge)` Returns the second vertex of an edge.
`DynamicTable`	`getVertexTable()` Returns the vertex Table.
`int`	`getVerticesCount()` Returns the number of vertices in the graph.
`RowIterator`	`inEdgeIterator(int vertex)` Returns an iterator over the incoming edges of specified vertex.
`boolean`	`isDirected()` Returns true if the graph is directed.
`RowIterator`	`outEdgeIterator(int vertex)` Returns an iterator over the outgoing edges of a specified vertex.
`void`	`removeEdge(int edge)` Removes the specified edge.
`void`	`removeGraphChangedListener(GraphChangedListener l)` Removes a GraphChangedListener from the graph.
`void`	`removeVertex(int vertex)` Removes the specified vertex from the graph.
`void`	`setDirected(boolean directed)` Sets the graph to directed or undirected.
`void`	`setName(String name)` Sets the Graph name.
`RowIterator`	`vertexIterator()` Returns an iterator over the vertices of the graph.

Methods inherited from class java.lang.Object
`equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait`

Constructor Detail

DenseGraph

public DenseGraph(int size)

Method Detail

getClientProperty

public MutableAttributeSet getClientProperty()

Returns the clientPropery.

Specified by:: getClientProperty in interface Metadata

Returns:: MutableAttributeSet the clientPropery map.

getMetadata

public MutableAttributeSet getMetadata()

Returns the metadata.

Specified by:: getMetadata in interface Metadata

Returns:: MutableAttributeSet the metadata map.