suvi.alg.interfaces
Interface NodePositioningPolicy

All Superinterfaces:

GraphLayoutAttrConsumer

All Known Implementing Classes:

HeuristicNodePositioningPolicy, NodePositioningPolicyContract, OptimalNodePositioningPolicy, SimplisticCenteringNodePositioningPolicy, SimplisticNodePositioningPolicy

public interface NodePositioningPolicy

extends GraphLayoutAttrConsumer

Decides the coordinates of all nodes in the preprocessed graph.

Node positioning 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 positioning 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

NodePositioning

nodePositioning(javautils.graph.adt.AugmentedGraph original, javautils.graph.adt.AugmentedGraph preprocessed, GraphTopology topology, GraphLayoutAttrMap attrMap, AugmentedNodeRanking ranking, AugmentedNodeOrdering ordering) A node positioning for the graph.

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

defaultAttrs

Method Detail

nodePositioning

public NodePositioning nodePositioning(javautils.graph.adt.AugmentedGraph original,
                                       javautils.graph.adt.AugmentedGraph preprocessed,
                                       GraphTopology topology,
                                       GraphLayoutAttrMap attrMap,
                                       AugmentedNodeRanking ranking,
                                       AugmentedNodeOrdering ordering)

A node positioning for the graph.