com.lf.commons.graph

Class GraphUtils

java.lang.Object

com.lf.commons.graph.GraphUtils

public class GraphUtils
extends java.lang.Object

Collection of static methods to deal with graphs represented by adjacency lists.

Since:

1.6

Author:

schwolow

Constructor Summary

Constructors

Constructor and Description
GraphUtils() Constructor method for i18n purposes only.

Method Summary

Methods

Modifier and Type	Method and Description
static AdjacencyListGraph	convertToListGraph(java.util.Vector<DBTableDef> tabledefs) Creates a graph represented by an adjacency list from database tables.

Methods inherited from class java.lang.Object

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

Constructor Detail

GraphUtils

public GraphUtils()
           throws java.lang.InstantiationException

Constructor method for i18n purposes only.

Can only be used if beans design time is set (e.g. by external tools like the I18NExtractor).

Throws:

java.lang.InstantiationException - Error indication

Since:

1.6

Method Detail

convertToListGraph

public static AdjacencyListGraph convertToListGraph(java.util.Vector<DBTableDef> tabledefs)

Creates a graph represented by an adjacency list from database tables.

Inserts MissingValue instances if a referenced table definition is missing. The missing value id transports the missing table.

Parameters:

tabledefs - The database table definitions including foreign key relations

Returns:

The adjacency list graph, null indicates error

Throws:

java.lang.NullPointerException - If a parameter is null

Since:

1.6