suvi.alg.interfaces
Interface EdgeRoutingPolicy

All Superinterfaces:

GraphLayoutAttrConsumer

All Known Implementing Classes:

EdgeRoutingPolicyContract, SimplisticEdgeRoutingPolicy, SplineEdgeRoutingPolicy

public interface EdgeRoutingPolicy

extends GraphLayoutAttrConsumer

Decides the routes for all edges in the original graph.

Edge routing policies expect that:

• The preprocessed graph does not have multi-edges nor self-edges. The algorithm chassis has the responsibility to merge multi-edges and remove self-edges before passing the preprocessed graph to the node ordering policy.
• The length of any edge in the preprocessed graph is at most 1. The length of an edge is the absolute difference of the ranks of the nodes at the ends of the edge. The algorithm chassis has the responsibility to split long edges into multiple edges of unit length and insert virtual nodes along the path of the original long edge into the preprocessed graph.
• The preprocessed graph may contain virtual nodes placed along the path of originally long edges that have been split to multiple edges whose length is 1.

Method Summary

EdgeRouting

edgeRouting(javautils.graph.adt.AugmentedGraph original, javautils.graph.adt.AugmentedGraph preprocessed, GraphTopology topology, GraphLayoutAttrMap attrMap, AugmentedNodeRanking ranking, AugmentedNodeOrdering ordering, AugmentedNodePositioning positioning) Edge routing for the graph.

Methods inherited from interface suvi.api.alg.attr.GraphLayoutAttrConsumer

defaultAttrs

Method Detail

edgeRouting

public EdgeRouting edgeRouting(javautils.graph.adt.AugmentedGraph original,
                               javautils.graph.adt.AugmentedGraph preprocessed,
                               GraphTopology topology,
                               GraphLayoutAttrMap attrMap,
                               AugmentedNodeRanking ranking,
                               AugmentedNodeOrdering ordering,
                               AugmentedNodePositioning positioning)

Edge routing for the graph.