Class DirectionTransformer
- java.lang.Object
-
- edu.uci.ics.jung.algorithms.transformation.DirectionTransformer
-
public class DirectionTransformer extends java.lang.Object
Functions for transforming graphs into directed or undirected graphs.
- Author:
- Danyel Fisher, Joshua O'Madadhain
-
-
Constructor Summary
Constructors Constructor Description DirectionTransformer()
-
Method Summary
All Methods Static Methods Concrete Methods Modifier and Type Method Description static <V,E>
Graph<V,E>toDirected(Graph<V,E> graph, com.google.common.base.Supplier<DirectedGraph<V,E>> graph_factory, com.google.common.base.Supplier<E> edge_factory, boolean create_new)
Transformsgraph
(which may be of any directionality) into a directed graph.static <V,E>
UndirectedGraph<V,E>toUndirected(Graph<V,E> graph, com.google.common.base.Supplier<UndirectedGraph<V,E>> graph_factory, com.google.common.base.Supplier<E> edge_factory, boolean create_new)
Transformsgraph
(which may be of any directionality) into an undirected graph.
-
-
-
Method Detail
-
toUndirected
public static <V,E> UndirectedGraph<V,E> toUndirected(Graph<V,E> graph, com.google.common.base.Supplier<UndirectedGraph<V,E>> graph_factory, com.google.common.base.Supplier<E> edge_factory, boolean create_new)
Transformsgraph
(which may be of any directionality) into an undirected graph. (This may be useful for visualization tasks). Specifically:- Vertices are copied from
graph
. - Directed edges are 'converted' into a single new undirected edge in the new graph.
- Each undirected edge (if any) in
graph
is 'recreated' with a new undirected edge in the new graph ifcreate_new
is true, or copied fromgraph
otherwise.
- Type Parameters:
V
- the vertex typeE
- the edge type- Parameters:
graph
- the graph to be transformedcreate_new
- specifies whether existing undirected edges are to be copied or recreatedgraph_factory
- used to create the new graph objectedge_factory
- used to create new edges- Returns:
- the transformed
Graph
- Vertices are copied from
-
toDirected
public static <V,E> Graph<V,E> toDirected(Graph<V,E> graph, com.google.common.base.Supplier<DirectedGraph<V,E>> graph_factory, com.google.common.base.Supplier<E> edge_factory, boolean create_new)
Transformsgraph
(which may be of any directionality) into a directed graph. Specifically:- Vertices are copied from
graph
. - Undirected edges are 'converted' into two new antiparallel directed edges in the new graph.
- Each directed edge (if any) in
graph
is 'recreated' with a new edge in the new graph ifcreate_new
is true, or copied fromgraph
otherwise.
- Type Parameters:
V
- the vertex typeE
- the edge type- Parameters:
graph
- the graph to be transformedcreate_new
- specifies whether existing directed edges are to be copied or recreatedgraph_factory
- used to create the new graph objectedge_factory
- used to create new edges- Returns:
- the transformed
Graph
- Vertices are copied from
-
-