edu.uci.ics.jung.algorithms.transformation
Class DirectionTransformer
java.lang.Object
edu.uci.ics.jung.algorithms.transformation.DirectionTransformer
public class DirectionTransformer
- extends Object
Functions for transforming graphs into directed or undirected graphs.
- Author:
- Danyel Fisher, Joshua O'Madadhain
|
Method Summary |
static
|
toDirected(Graph<V,E> graph,
graph_factory,
edge_factory,
boolean create_new)
Transforms graph (which may be of any directionality)
into a directed graph. |
static
|
toUndirected(Graph<V,E> graph,
graph_factory,
edge_factory,
boolean create_new)
Transforms graph (which may be of any directionality)
into an undirected graph. |
| Methods inherited from class java.lang.Object |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
DirectionTransformer
public DirectionTransformer()
toUndirected
public static <V,E> UndirectedGraph<V,E> toUndirected(Graph<V,E> graph,
graph_factory,
edge_factory,
boolean create_new)
- Transforms
graph (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 if create_new is true, or copied from graph otherwise.
- 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
toDirected
public static <V,E> Graph<V,E> toDirected(Graph<V,E> graph,
graph_factory,
edge_factory,
boolean create_new)
- Transforms
graph (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 if create_new is true, or copied from graph otherwise.
- 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
Copyright © 2010 null. All Rights Reserved.