|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Object | +--javautils.collections.Algs | +--javautils.graph.Graphs | +--suvi.alg.util.NodePositioningPolicies | +--suvi.alg.policies.HeuristicNodePositioningPolicy
A generalized policy for positioning nodes using heuristics.
Nested Class Summary | |
static interface |
HeuristicNodePositioningPolicy.Heuristic
A heuristic for positioning nodes. |
static interface |
HeuristicNodePositioningPolicy.HeuristicContext
Information on the context in which a heuristic is being performed. |
static interface |
HeuristicNodePositioningPolicy.HeuristicFactory
A Factory [Gamma1995] for creating a heuristic in a context. |
Field Summary | |
static HeuristicNodePositioningPolicy.HeuristicFactory[] |
DEFAULT_HEURISTIC_FACTORIES
|
static int |
DEFAULT_MAX_PASSES
|
static int |
DEFAULT_MAX_PASSES_TO_IMPROVE
|
static double |
DEFAULT_REAL_REAL_WEIGHT
|
static double |
DEFAULT_REAL_VIRTUAL_WEIGHT
|
static double |
DEFAULT_VIRTUAL_VIRTUAL_WEIGHT
|
static HeuristicNodePositioningPolicy.HeuristicFactory |
MEDIAN_HEURISTIC_FACTORY
Implements the median heuristic as described in [Gansner1993]. |
static HeuristicNodePositioningPolicy.HeuristicFactory |
MIN_EDGE_HEURISTIC_FACTORY
|
static HeuristicNodePositioningPolicy.HeuristicFactory |
MIN_NODE_HEURISTIC_FACTORY
|
static HeuristicNodePositioningPolicy.HeuristicFactory |
MIN_PATH_HEURISTIC_FACTORY
|
static HeuristicNodePositioningPolicy.HeuristicFactory |
PACK_CUT_HEURISTIC_FACTORY
Implements the pack-cut heuristic as desribed in [Gansner1993]. |
Fields inherited from class javautils.collections.Algs |
EMPTY_ARRAY, EMPTY_LIST, EMPTY_MAP, EMPTY_SEQUENCE, EMPTY_SET |
Constructor Summary | |
HeuristicNodePositioningPolicy()
|
|
HeuristicNodePositioningPolicy(int maxPasses,
int maxPassesToImprove,
double realRealWeight,
double realVirtualWeight,
double virtualVirtualWeight,
HeuristicNodePositioningPolicy.HeuristicFactory[] heuristicFactories)
|
Method Summary | |
GraphLayoutAttr[] |
defaultAttrs()
This policy uses the following attributes: EdgeWeightAttr
NodeExtentAttr
NodeGapAttr
|
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 class suvi.alg.util.NodePositioningPolicies |
maxHeights, newNodePositioning, positions |
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 |
public static final int DEFAULT_MAX_PASSES
public static final int DEFAULT_MAX_PASSES_TO_IMPROVE
public static final double DEFAULT_REAL_REAL_WEIGHT
public static final double DEFAULT_REAL_VIRTUAL_WEIGHT
public static final double DEFAULT_VIRTUAL_VIRTUAL_WEIGHT
public static final HeuristicNodePositioningPolicy.HeuristicFactory MEDIAN_HEURISTIC_FACTORY
Implements the median heuristic as described in [Gansner1993].
public static final HeuristicNodePositioningPolicy.HeuristicFactory MIN_EDGE_HEURISTIC_FACTORY
public static final HeuristicNodePositioningPolicy.HeuristicFactory MIN_NODE_HEURISTIC_FACTORY
public static final HeuristicNodePositioningPolicy.HeuristicFactory MIN_PATH_HEURISTIC_FACTORY
public static final HeuristicNodePositioningPolicy.HeuristicFactory PACK_CUT_HEURISTIC_FACTORY
Implements the pack-cut heuristic as desribed in [Gansner1993].
public static final HeuristicNodePositioningPolicy.HeuristicFactory[] DEFAULT_HEURISTIC_FACTORIES
Constructor Detail |
public HeuristicNodePositioningPolicy()
public HeuristicNodePositioningPolicy(int maxPasses, int maxPassesToImprove, double realRealWeight, double realVirtualWeight, double virtualVirtualWeight, HeuristicNodePositioningPolicy.HeuristicFactory[] heuristicFactories)
Method Detail |
public GraphLayoutAttr[] defaultAttrs()
This policy uses the following attributes:
defaultAttrs
in interface GraphLayoutAttrConsumer
public NodePositioning nodePositioning(javautils.graph.adt.AugmentedGraph original, javautils.graph.adt.AugmentedGraph preprocessed, GraphTopology topology, GraphLayoutAttrMap attrMap, AugmentedNodeRanking ranking, AugmentedNodeOrdering ordering)
NodePositioningPolicy
A node positioning for the graph.
nodePositioning
in interface NodePositioningPolicy
|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |