suvi.alg.policies
Class NodeOrderingPolicyWithTransposeDecorator

java.lang.Object
  |
  +--javautils.collections.Algs
        |
        +--javautils.graph.Graphs
              |
              +--suvi.alg.util.NodeOrderingPolicies
                    |
                    +--suvi.alg.util.NodeOrderingPolicyDecorator
                          |
                          +--suvi.alg.policies.NodeOrderingPolicyWithTransposeDecorator
All Implemented Interfaces:
GraphLayoutAttrConsumer, NodeOrderingPolicy

public class NodeOrderingPolicyWithTransposeDecorator
extends NodeOrderingPolicyDecorator

Computes the ordering both using the preprocessed graph and the transposed preprocessed graph and returns the ordering that has fewer edge crossings.


Field Summary
 
Fields inherited from class suvi.alg.util.NodeOrderingPolicyDecorator
original
 
Fields inherited from class javautils.collections.Algs
EMPTY_ARRAY, EMPTY_LIST, EMPTY_MAP, EMPTY_SEQUENCE, EMPTY_SET
 
Constructor Summary
NodeOrderingPolicyWithTransposeDecorator(NodeOrderingPolicy original)
           
 
Method Summary
 NodeOrdering nodeOrdering(javautils.graph.adt.AugmentedGraph original, javautils.graph.adt.AugmentedGraph preprocessed, GraphTopology topology, GraphLayoutAttrMap attrMap, AugmentedNodeRanking preprocessedRanking)
          A node ordering for the graph.
 
Methods inherited from class suvi.alg.util.NodeOrderingPolicyDecorator
defaultAttrs
 
Methods inherited from class suvi.alg.util.NodeOrderingPolicies
asMap, asTable, crossings, initialOrdering, newNodeOrdering
 
Methods inherited from class javautils.graph.Graphs
asSourceTargetPair, asString, asString, augmented, connectedComponents, edges, edgeSet, forEachEdge, forEachNode, inducedByEdgesAndContainingNodes, invariant, isAcyclic, isIncoming, isSelf, nodesByDecreasingDfsFinishingTime, nodesByIncreasingIndegree, nodesByIncreasingOutdegree, nodeSet, nodesReachableFrom, nodesReachableFrom, nodesReachableFrom, otherNode, randomGraph, restrictedToNodes, restrictedToNodes, restrictedToNodes, sameNodesAndEdges, stronglyConnectedComponents, transitiveIrreflexiveClosure, transposed, transposed, undirected
 
Methods inherited from class javautils.collections.Algs
addAll, allSuperInterfaces, asArray, asArray, asComparator, asUnmodifiableList, collect, collectMap, collectSet, collectUnmodifiable, concat, concat, concat, copyOf, copyOf, copyOf, copyOf, copyOf, copyOf, copyOf, copyOf, copyOf, copyOfArray, ensureLength, exists, exists, exists, filter, filter, filter, find, find, find, flatten, flatten, flatten, fold, fold, fold, foldRight, foldRight, foldRight, forAll, forAll, forAll, forEach, forEach, forEach, forEach, forEach, forEach, forEachInProduct, forEachInProduct, forEachInProduct, forEachInProduct, genAddAll, genConcat, genConcat, genForEach, genForEach, getOrIfNull, integersInRange, iterator, iterator, iterator, iterator, iterator, iterator, iterator, iterator, iterator, iterator, iterator, iterator, iterator, iterator, iterator, iterator, iterator, iterator, iterator, iterator, iterator, iterator, iterator, iterator, iterator, iterator, iterator, iterator, iteratorOverArray, map, map, map, map, map, map, mapMorphism, mapMorphismTo, mapTransform, max, max, max, max, max, max, max, min, min, min, min, min, min, min, newMap, newShapedArray, newUnmodifiableList, putAll, putAll, reverseIterator, reverseIterator, select, select, select, sign, singletonIterator, sort, sort, sorted, sorted, transform, transform, transform
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

NodeOrderingPolicyWithTransposeDecorator

public NodeOrderingPolicyWithTransposeDecorator(NodeOrderingPolicy original)
Method Detail

nodeOrdering

public NodeOrdering nodeOrdering(javautils.graph.adt.AugmentedGraph original,
                                 javautils.graph.adt.AugmentedGraph preprocessed,
                                 GraphTopology topology,
                                 GraphLayoutAttrMap attrMap,
                                 AugmentedNodeRanking preprocessedRanking)
Description copied from interface: NodeOrderingPolicy

A node ordering for the graph.

Specified by:
nodeOrdering in interface NodeOrderingPolicy
Overrides:
nodeOrdering in class NodeOrderingPolicyDecorator