org.jgrapht.nio.dot.DOTImporter Maven / Gradle / Ivy
/*
* (C) Copyright 2016-2023, by Dimitrios Michail and Contributors.
*
* JGraphT : a free Java graph-theory library
*
* See the CONTRIBUTORS.md file distributed with this work for additional
* information regarding copyright ownership.
*
* This program and the accompanying materials are made available under the
* terms of the Eclipse Public License 2.0 which is available at
* http://www.eclipse.org/legal/epl-2.0, or the
* GNU Lesser General Public License v2.1 or later
* which is available at
* http://www.gnu.org/licenses/old-licenses/lgpl-2.1-standalone.html.
*
* SPDX-License-Identifier: EPL-2.0 OR LGPL-2.1-or-later
*/
package org.jgrapht.nio.dot;
import org.jgrapht.*;
import org.jgrapht.alg.util.*;
import org.jgrapht.nio.*;
import java.io.*;
import java.util.*;
import java.util.function.*;
/**
* Import a graph from a DOT file.
*
*
* For a description of the format see
* http://en.wikipedia.org/wiki/DOT_language and
*
* http://www.graphviz.org/doc/info/lang.html
*
*
* The provided graph object, where the imported graph will be stored, must be able to support the
* features of the graph that is read. For example if the file contains self-loops then the graph
* provided must also support self-loops. The same for multiple edges. Whether edges are directed or
* not depends on the underlying implementation of the user provided graph object.
*
*
* The graph vertices and edges are build using the corresponding graph suppliers. The id of the
* vertices in the original dot file are reported as a vertex attribute named "ID". Thus, in case
* vertices in the dot file also contain an "ID" attribute, such an attribute will be reported
* multiple times.
*
*
* The default behavior of the importer is to use the graph vertex supplier in order to create
* vertices. The user can also bypass vertex creation by providing a custom vertex factory method
* using {@link #setVertexFactory(Function)}. The factory method is responsible to create a new
* graph vertex given the vertex identifier read from file. Additionally this importer also supports
* creating vertices with {@link #setVertexWithAttributesFactory(BiFunction)}. This factory method
* is responsible for creating a new graph vertex given the vertex identifier read from file
* together with all available attributes of the vertex at the location of the file where the vertex
* is first defined.
*
*
* The default behavior of the importer is to use the graph edge supplier in order to create edges.
* The user can also bypass edge creation by providing a custom edge factory method using
* {@link #setEdgeWithAttributesFactory(Function)}. The factory method is responsible to create a
* new graph edge given all available attributes of the edge at the location of the file where the
* edge is first defined.
*
* @author Dimitrios Michail
*
* @param the graph vertex type
* @param the graph edge type
*/
public class DOTImporter
extends BaseEventDrivenImporter
implements GraphImporter
{
/**
* Default key used for vertex ID.
*/
public static final String DEFAULT_VERTEX_ID_KEY = "ID";
private Function vertexFactory;
private BiFunction, V> vertexWithAttributesFactory;
private Function, E> edgeWithAttributesFactory;
/**
* Constructs a new importer.
*/
public DOTImporter()
{
super();
}
@Override
public void importGraph(Graph graph, Reader input)
{
final boolean verticesOutOfOrder = vertexWithAttributesFactory == null;
final boolean edgesOutOfOrder = edgeWithAttributesFactory == null;
DOTEventDrivenImporter genericImporter =
new DOTEventDrivenImporter(verticesOutOfOrder, edgesOutOfOrder);
Consumers consumers = new Consumers(graph);
if (vertexWithAttributesFactory != null) {
genericImporter.addVertexWithAttributesConsumer(consumers.vertexWithAttributesConsumer);
} else {
genericImporter.addVertexConsumer(consumers.vertexConsumer);
}
genericImporter.addVertexAttributeConsumer(consumers.vertexAttributeConsumer);
if (edgeWithAttributesFactory != null) {
genericImporter.addEdgeWithAttributesConsumer(consumers.edgeWithAttributesConsumer);
} else {
genericImporter.addEdgeConsumer(consumers.edgeConsumer);
}
genericImporter.addEdgeAttributeConsumer(consumers.edgeAttributeConsumer);
genericImporter.addGraphAttributeConsumer(consumers.graphAttributeConsumer);
genericImporter.importInput(input);
}
/**
* Get the user custom vertex factory. This is null by default and the graph supplier is used
* instead.
*
* @return the user custom vertex factory
*/
public Function getVertexFactory()
{
return vertexFactory;
}
/**
* Set the user custom vertex factory. The default behavior is being null in which case the
* graph vertex supplier is used.
*
* If supplied the vertex factory is called every time a new vertex is encountered in the input.
* The method is called with parameter the vertex identifier from the input and should return
* the actual graph vertex to add to the graph.
*
* @param vertexFactory a vertex factory
*/
public void setVertexFactory(Function vertexFactory)
{
this.vertexFactory = vertexFactory;
}
/**
* Get the user custom vertex factory with attributes. This is null by default and the graph
* supplier is used instead.
*
* @return the user custom vertex factory with attributes.
*/
public BiFunction, V> getVertexWithAttributesFactory()
{
return vertexWithAttributesFactory;
}
/**
* Set the user custom vertex factory with attributes. The default behavior is being null in
* which case the graph vertex supplier is used.
*
* If supplied the vertex factory is called every time a new vertex is encountered in the input.
* The method is called with parameter the vertex identifier from the input and a set of
* attributes and should return the actual graph vertex to add to the graph. Note that the set
* of attributes might not be complete, as only attributes available at the first vertex
* definition are collected.
*
* @param vertexWithAttributesFactory a vertex factory with attributes
*/
public void setVertexWithAttributesFactory(
BiFunction, V> vertexWithAttributesFactory)
{
this.vertexWithAttributesFactory = vertexWithAttributesFactory;
}
/**
* Get the user custom edges factory with attributes. This is null by default and the graph
* supplier is used instead.
*
* @return the user custom edge factory with attributes.
*/
public Function, E> getEdgeWithAttributesFactory()
{
return edgeWithAttributesFactory;
}
/**
* Set the user custom edge factory with attributes. The default behavior is being null in which
* case the graph edge supplier is used.
*
* If supplied the edge factory is called every time a new edge is encountered in the input. The
* method is called with parameter the set of attributes and should return the actual graph edge
* to add to the graph. Note that the set of attributes might not be complete, as only
* attributes available at the first edge definition are collected.
*
* @param edgeWithAttributesFactory an edge factory with attributes
*/
public void setEdgeWithAttributesFactory(
Function, E> edgeWithAttributesFactory)
{
this.edgeWithAttributesFactory = edgeWithAttributesFactory;
}
private class Consumers
{
private Graph graph;
private Map map;
private Pair lastPair;
private E lastEdge;
public Consumers(Graph graph)
{
this.graph = graph;
this.map = new HashMap<>();
}
public final BiConsumer graphAttributeConsumer = (k, a) -> {
notifyGraphAttribute(k, a);
};
public final Consumer vertexConsumer = (t) -> {
if (map.containsKey(t)) {
throw new ImportException("Node " + t + " already exists");
}
V v;
if (vertexFactory != null) {
v = vertexFactory.apply(t);
graph.addVertex(v);
} else {
v = graph.addVertex();
}
map.put(t, v);
// notify individually
notifyVertex(v);
notifyVertexAttribute(v, DEFAULT_VERTEX_ID_KEY, DefaultAttribute.createAttribute(t));
};
public final BiConsumer> vertexWithAttributesConsumer =
(t, attrs) -> {
if (map.containsKey(t)) {
throw new ImportException("Node " + t + " already exists");
}
V v;
if (vertexWithAttributesFactory != null) {
v = vertexWithAttributesFactory.apply(t, attrs);
graph.addVertex(v);
} else {
v = graph.addVertex();
}
map.put(t, v);
// notify with all collected attributes
attrs.put(DEFAULT_VERTEX_ID_KEY, DefaultAttribute.createAttribute(t));
notifyVertexWithAttributes(v, attrs);
};
public final BiConsumer, Attribute> vertexAttributeConsumer =
(p, a) -> {
String vertex = p.getFirst();
if (!map.containsKey(vertex)) {
throw new ImportException("Node " + vertex + " does not exist");
}
notifyVertexAttribute(map.get(vertex), p.getSecond(), a);
};
public final Consumer> edgeConsumer = (p) -> {
String source = p.getFirst();
V from = map.get(p.getFirst());
if (from == null) {
throw new ImportException("Node " + source + " does not exist");
}
String target = p.getSecond();
V to = map.get(target);
if (to == null) {
throw new ImportException("Node " + target + " does not exist");
}
E e = graph.addEdge(from, to);
notifyEdge(e);
lastPair = p;
lastEdge = e;
};
public final BiConsumer,
Map> edgeWithAttributesConsumer = (p, attrs) -> {
String source = p.getFirst();
V from = map.get(p.getFirst());
if (from == null) {
throw new ImportException("Node " + source + " does not exist");
}
String target = p.getSecond();
V to = map.get(target);
if (to == null) {
throw new ImportException("Node " + target + " does not exist");
}
E e;
if (edgeWithAttributesFactory != null) {
e = edgeWithAttributesFactory.apply(attrs);
graph.addEdge(from, to, e);
} else {
e = graph.addEdge(from, to);
}
notifyEdgeWithAttributes(e, attrs);
lastPair = p;
lastEdge = e;
};
public final BiConsumer, String>,
Attribute> edgeAttributeConsumer = (p, a) -> {
if (p.getFirst() == lastPair) {
notifyEdgeAttribute(lastEdge, p.getSecond(), a);
}
};
}
}