Class FRLayout<V,E>
java.lang.Object
edu.uci.ics.jung.algorithms.layout.AbstractLayout<V,E>
edu.uci.ics.jung.algorithms.layout.FRLayout<V,E>
- All Implemented Interfaces:
com.google.common.base.Function<V,
,Point2D> Layout<V,
,E> IterativeContext
,Function<V,
Point2D>
Implements the Fruchterman-Reingold force-directed algorithm for node layout.
Behavior is determined by the following settable parameters:
- attraction multiplier: how much edges try to keep their vertices together
- repulsion multiplier: how much vertices try to push each other apart
- maximum iterations: how many iterations this algorithm will use before stopping
- See Also:
-
Nested Class Summary
Nested Classes -
Field Summary
FieldsModifier and TypeFieldDescriptionprivate double
private double
private int
private double
private double
protected com.google.common.cache.LoadingCache
<V, FRLayout.FRVertexData> private double
private int
private double
private double
private double
Fields inherited from class edu.uci.ics.jung.algorithms.layout.AbstractLayout
graph, initialized, locations, size
-
Constructor Summary
Constructors -
Method Summary
Modifier and TypeMethodDescriptionprotected void
calcAttraction
(E e) protected void
calcPositions
(V v) protected void
calcRepulsion
(V v1) private void
cool()
private void
doInit()
boolean
done()
protected FRLayout.FRVertexData
void
Initializes fields in the node that may not have been set during the constructor.boolean
void
reset()
void
setAttractionMultiplier
(double attraction) void
setMaxIterations
(int maxIterations) void
setRepulsionMultiplier
(double repulsion) void
When a visualization is resized, it presumably wants to fix the locations of the vertices and possibly to reinitialize its data.void
step()
Moves the iteration forward one notch, calculation attraction and repulsion between vertices and edges and cooling the temperature.Methods inherited from class edu.uci.ics.jung.algorithms.layout.AbstractLayout
apply, getGraph, getSize, getX, getY, isLocked, lock, lock, offsetVertex, setGraph, setInitializer, setLocation, setLocation
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
Methods inherited from interface com.google.common.base.Function
equals
-
Field Details
-
forceConstant
private double forceConstant -
temperature
private double temperature -
currentIteration
private int currentIteration -
mMaxIterations
private int mMaxIterations -
frVertexData
-
attraction_multiplier
private double attraction_multiplier -
attraction_constant
private double attraction_constant -
repulsion_multiplier
private double repulsion_multiplier -
repulsion_constant
private double repulsion_constant -
max_dimension
private double max_dimension -
EPSILON
private double EPSILON
-
-
Constructor Details
-
FRLayout
-
FRLayout
-
-
Method Details
-
setSize
Description copied from class:AbstractLayout
When a visualization is resized, it presumably wants to fix the locations of the vertices and possibly to reinitialize its data. The current method calls initializeLocations followed by initialize_local. -
setAttractionMultiplier
public void setAttractionMultiplier(double attraction) -
setRepulsionMultiplier
public void setRepulsionMultiplier(double repulsion) -
reset
public void reset() -
initialize
public void initialize()Description copied from interface:Layout
Initializes fields in the node that may not have been set during the constructor. Must be called before the iterations begin.- Specified by:
initialize
in interfaceLayout<V,
E>
-
doInit
private void doInit() -
step
public void step()Moves the iteration forward one notch, calculation attraction and repulsion between vertices and edges and cooling the temperature.- Specified by:
step
in interfaceIterativeContext
-
calcPositions
-
calcAttraction
-
calcRepulsion
-
cool
private void cool() -
setMaxIterations
public void setMaxIterations(int maxIterations) -
getFRData
-
isIncremental
public boolean isIncremental()- Returns:
- true
-
done
public boolean done()- Specified by:
done
in interfaceIterativeContext
- Returns:
- true once the current iteration has passed the maximum count.
-