org.jgrapht.ext

Class GmlImporter<V,E>

java.lang.Object

org.jgrapht.ext.GmlImporter<V,E>

Type Parameters:

V - the vertex type

E - the edge type

All Implemented Interfaces:

GraphImporter<V,E>

public class GmlImporter<V,E>
extends Object
implements GraphImporter<V,E>

Imports a graph from a GML file (Graph Modeling Language).

For a description of the format see http://www. infosun.fmi.uni-passau.de/Graphlet/GML/.

Below is small example of a graph in GML format.

 graph [
   node [ 
     id 1
   ]
   node [
     id 2
   ]
   node [
     id 3
   ]
   edge [
     source 1
     target 2 
     weight 2.0
   ]
   edge [
     source 2
     target 3
     weight 3.0
   ]
 ]
 

In case the graph is an instance of WeightedGraph then the importer also reads edge weights. Otherwise edge weights are ignored.

Constructor Summary

Constructors

Constructor and Description
GmlImporter(VertexProvider<V> vertexProvider, EdgeProvider<V,E> edgeProvider) Constructs a new importer.

Method Summary

Modifier and Type	Method and Description
EdgeProvider<V,E>	getEdgeProvider() Get the edge provider
VertexProvider<V>	getVertexProvider() Get the vertex provider
void	importGraph(Graph<V,E> graph, Reader input) Import a graph.
void	setEdgeProvider(EdgeProvider<V,E> edgeProvider) Set the edge provider.
void	setVertexProvider(VertexProvider<V> vertexProvider) Set the vertex provider

Methods inherited from class java.lang.Object

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

Methods inherited from interface org.jgrapht.ext.GraphImporter

importGraph, importGraph

Constructor Detail

GmlImporter

public GmlImporter(VertexProvider<V> vertexProvider,
                   EdgeProvider<V,E> edgeProvider)

Constructs a new importer.

Parameters:

vertexProvider - provider for the generation of vertices. Must not be null.

edgeProvider - provider for the generation of edges. Must not be null.

Method Detail

getVertexProvider

public VertexProvider<V> getVertexProvider()

Get the vertex provider

Returns:

the vertex provider

setVertexProvider

public void setVertexProvider(VertexProvider<V> vertexProvider)

Set the vertex provider

Parameters:

vertexProvider - the new vertex provider. Must not be null.

getEdgeProvider

public EdgeProvider<V,E> getEdgeProvider()

Get the edge provider

Returns:

The edge provider

setEdgeProvider

public void setEdgeProvider(EdgeProvider<V,E> edgeProvider)

Set the edge provider.

Parameters:

edgeProvider - the new edge provider. Must not be null.

importGraph

public void importGraph(Graph<V,E> graph,
                        Reader input)
                 throws ImportException

Import a graph.

The provided graph must be able to support the features of the graph that is read. For example if the gml file contains self-loops then the graph provided must also support self-loops. The same for multiple edges.

If the provided graph is a weighted graph, the importer also reads edge weights. Otherwise edge weights are ignored.

Specified by:

importGraph in interface GraphImporter<V,E>

Parameters:

graph - the output graph

input - the input reader

Throws:

ImportException - in case an error occurs, such as I/O or parse error