Package org.kahina.core.data.graph

Provides a datatype for general graphs (directed and undirected).

See: Description

Class Summary

Class	Description
AdjacListsGraph
KahinaGraph

Package org.kahina.core.data.graph Description

Provides a datatype for general graphs (directed and undirected).

The abstract class KahinaGraph defines the functionality that any graph implementation is expected so support. This includes the possibility to extend the graph structure by additional vertices and (directed or undirected) edges, to define labels for both vertices and edges, and to influence the appearance of nodes and eges via integer-encoded states. A KahinaGraph can also be imported from a file in TGF (Trivial Graph Format). Unlike in the KahinaDAG class, edges are modeled indirectly without possessing an ID space of their own. Any class implementing KahinaGraph can be visualized via the org.kahina.core.data.visual.graph package.

AdjacListsGraph is the reference graph implementation based on an adjacency list representation of the graph structure. This implementation is especially useful for sparse graphs because no adjacency matrix is kept.

Since:

1.0