suvi.alg.interfaces
Interface NodeOrderingPolicy

All Superinterfaces:

GraphLayoutAttrConsumer

All Known Implementing Classes:

HeuristicNodeOrderingPolicy, NodeOrderingPolicyContract, NodeOrderingPolicyDecorator, SimplisticNodeOrderingPolicy

public interface NodeOrderingPolicy

extends GraphLayoutAttrConsumer

Decides the order of all nodes within ranks in the preprocessed graph.

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

NodeOrdering

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

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

defaultAttrs

Method Detail

nodeOrdering

public NodeOrdering nodeOrdering(javautils.graph.adt.AugmentedGraph original,
                                 javautils.graph.adt.AugmentedGraph preprocessed,
                                 GraphTopology topology,
                                 GraphLayoutAttrMap attrMap,
                                 AugmentedNodeRanking ranking)

A node ordering for the graph.