suvi.alg.util
Class NodeOrderingPolicyDecorator

java.lang.Object
  |
  +--javautils.collections.Algs
        |
        +--javautils.graph.Graphs
              |
              +--suvi.alg.util.NodeOrderingPolicies
                    |
                    +--suvi.alg.util.NodeOrderingPolicyDecorator

All Implemented Interfaces:

GraphLayoutAttrConsumer, NodeOrderingPolicy

Direct Known Subclasses:

NodeOrderingPolicyWithTransposeDecorator

public class NodeOrderingPolicyDecorator

extends NodeOrderingPolicies

implements NodeOrderingPolicy

A basic forwarding Decorator [Gamma1995] for NodeOrderingPolicy-classes.

Field Summary

protected NodeOrderingPolicy

original

Fields inherited from class javautils.collections.Algs

EMPTY_ARRAY, EMPTY_LIST, EMPTY_MAP, EMPTY_SEQUENCE, EMPTY_SET

Constructor Summary

NodeOrderingPolicyDecorator(NodeOrderingPolicy original)

Method Summary

GraphLayoutAttr[]	defaultAttrs() Default implementations of all the required attributes.
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.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

Field Detail

original

protected final NodeOrderingPolicy original

Constructor Detail

NodeOrderingPolicyDecorator

public NodeOrderingPolicyDecorator(NodeOrderingPolicy original)

Method Detail

defaultAttrs

public GraphLayoutAttr[] defaultAttrs()

Description copied from interface: GraphLayoutAttrConsumer

Default implementations of all the required attributes. The returned array must not contain duplicates nor null references.

Specified by:

defaultAttrs in interface GraphLayoutAttrConsumer

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