org.eth.cyril.graphdrawing.graph.algorithms.cycles

Interface EdgeWeightConstraint

All Superinterfaces:

ConcreteConstraint

All Known Implementing Classes:

EdgeWeightIncreaseConstraint, KeepHierarchyConstraint

public interface EdgeWeightConstraint
extends ConcreteConstraint

An EdgeWeightConstraint can be used to increase the edge of a weight, making it less likely to be removed. This constraint may be used for the ConstrainedSugiyamaLayoutAlgorithm algorithm.

Method Summary

Modifier and Type	Method and Description
double	weight(Edge edge) Assign a weight to the given edge.

Method Detail

weight

double weight(Edge edge)

Assign a weight to the given edge. The weights assigned to an edge by all edge weight constraints are summed up. An edge with a higher weight is less likely to be inverted during the cycle removal phase at the beginning of the ConstrainedSugiyamaLayoutAlgorithm algorithm.

Parameters:

edge - The edge to assign a weight to.

Returns:

The weight to assign to the edge. If no weight should be assigned, return 0.0.