org.processmining.plugins.declareminer.util

Class HierarchicalLayoutAlgorithm

java.lang.Object

cytoscape.layout.AbstractLayout

org.processmining.plugins.declareminer.util.HierarchicalLayoutAlgorithm

All Implemented Interfaces:

cytoscape.layout.CyLayoutAlgorithm

public class HierarchicalLayoutAlgorithm
extends cytoscape.layout.AbstractLayout

Lays out graph in tree-like pattern. The layout will approximate the optimal orientation for nodes which have a tree-like relationship. This assumed relationship is based on directed edges. This class does not currently distinguish or gracefully treat undirected edges. Also, duplicate edges are ignored for the purpose of positioning nodes in the layout.
The major steps in this algorithm are:

1. Choose the set of nodes to be layed out based on which are selected
2. Partition this set into connected components
3. Detect and eliminate (temporarily) graph cycles
4. Eliminate (temporarily) transitive edges
5. Assign nodes to layers (parents always in layer above any child's layer)
6. Choose a within-layer ordering which reduces edge crossings between layers
7. Select horizontal positions for nodes within a layer to minimize edge length
8. Assemble layed out compoents and any unselected nodes into a composite layout

Steps 2 through 6 are performed by calls to methods in the class csplugins.hierarchicallayout.Graph

Field Summary

Fields inherited from class cytoscape.layout.AbstractLayout

canceled, currentSize, edgeAttribute, network, networkView, nodeAttribute, nullTaskMonitor, propertyMap, propertyPrefix, savedPropertyMap, selectedOnly, staticNodes

Constructor Summary

Constructors

Constructor and Description
HierarchicalLayoutAlgorithm()

Method Summary

Modifier and Type	Method and Description
void	construct() Main entry point for AbstractLayout classes
java.lang.String	getName() Overrides for LayoutAlgorithm support
javax.swing.JPanel	getSettingsPanel() Get the settings panel for this layout
java.lang.String	getTitle() Gets the Task Title.
void	halt() Non-blocking call to interrupt the task.
protected void	initialize_properties()
void	layout()
void	revertSettings()
void	setTaskMonitor(cytoscape.task.TaskMonitor tm) Sets the Task Monitor.
boolean	supportsSelectedOnly()
java.lang.String	toString()
void	updateSettings()
void	updateSettings(boolean force)

Methods inherited from class cytoscape.layout.AbstractLayout

doLayout, doLayout, doLayout, getInitialAttributeList, getSettings, initialize_local, initialize, isLocked, lockNode, lockNodes, resetLabelPositions, setLayoutAttribute, setSelectedOnly, supportsEdgeAttributes, supportsNodeAttributes, unlockAllNodes, unlockNode

Methods inherited from class java.lang.Object

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

Constructor Detail

HierarchicalLayoutAlgorithm

public HierarchicalLayoutAlgorithm()

Method Detail

supportsSelectedOnly

public boolean supportsSelectedOnly()

Specified by:

supportsSelectedOnly in interface cytoscape.layout.CyLayoutAlgorithm

Overrides:

supportsSelectedOnly in class cytoscape.layout.AbstractLayout

construct

public void construct()

Main entry point for AbstractLayout classes

Specified by:

construct in class cytoscape.layout.AbstractLayout

layout

public void layout()

halt

public void halt()

Non-blocking call to interrupt the task.

Specified by:

halt in interface cytoscape.layout.CyLayoutAlgorithm

Overrides:

halt in class cytoscape.layout.AbstractLayout

getName

public java.lang.String getName()

Overrides for LayoutAlgorithm support

Specified by:

getName in interface cytoscape.layout.CyLayoutAlgorithm

Specified by:

getName in class cytoscape.layout.AbstractLayout

toString

public java.lang.String toString()

Specified by:

toString in class cytoscape.layout.AbstractLayout

getSettingsPanel

public javax.swing.JPanel getSettingsPanel()

Get the settings panel for this layout

Specified by:

getSettingsPanel in interface cytoscape.layout.CyLayoutAlgorithm

Overrides:

getSettingsPanel in class cytoscape.layout.AbstractLayout

initialize_properties

protected void initialize_properties()

updateSettings

public void updateSettings()

Specified by:

updateSettings in interface cytoscape.layout.CyLayoutAlgorithm

Overrides:

updateSettings in class cytoscape.layout.AbstractLayout

updateSettings

public void updateSettings(boolean force)

revertSettings

public void revertSettings()

Specified by:

revertSettings in interface cytoscape.layout.CyLayoutAlgorithm

Overrides:

revertSettings in class cytoscape.layout.AbstractLayout

setTaskMonitor

public void setTaskMonitor(cytoscape.task.TaskMonitor tm)

Sets the Task Monitor.

Parameters:

taskMonitor - TaskMonitor Object.

getTitle

public java.lang.String getTitle()

Gets the Task Title.

Returns:

human readable task title.