|
|||||||||
| Home >> All >> com >> port80 >> graph >> dot >> [ impl overview ] | PREV NEXT | ||||||||
A
- ANYW - Static variable in class com.port80.graph.dot.impl.Route
- ARROW_GAP_MAX - Static variable in class com.port80.graph.dot.impl.Route
- ARROW_GAP_MIN - Static variable in class com.port80.graph.dot.impl.Route
- ARR_DOT - Static variable in class com.port80.graph.dot.impl.Route
- ARR_INV - Static variable in class com.port80.graph.dot.impl.Route
- ARR_INVDOT - Static variable in class com.port80.graph.dot.impl.Route
- ARR_INVODOT - Static variable in class com.port80.graph.dot.impl.Route
- ARR_NONE - Static variable in class com.port80.graph.dot.impl.Route
- ARR_NORM - Static variable in class com.port80.graph.dot.impl.Route
- ARR_ODOT - Static variable in class com.port80.graph.dot.impl.Route
- AUX - Static variable in class com.port80.graph.dot.impl.VirtualEdge
- Self edges.
- AUX - Static variable in class com.port80.graph.dot.impl.VirtualVertex
- VirtualVertex for an input/output bus.
- AUXGRAPH - Static variable in class com.port80.graph.dot.impl.Route
- Anneal - class com.port80.graph.dot.impl.Anneal.
- Anneal a placement of a VirtualGraph with dynamic created grid points and meeting spacing requirements.
- Anneal(VirtualGraph, int) - Constructor for class com.port80.graph.dot.impl.Anneal
- Anneal.Stat - class com.port80.graph.dot.impl.Anneal.Stat.
- Anneal.Stat() - Constructor for class com.port80.graph.dot.impl.Anneal.Stat
- AnnealWithCell - class com.port80.graph.dot.impl.AnnealWithCell.
- Anneal a placement of a VirtualGraph.
- AnnealWithCell() - Constructor for class com.port80.graph.dot.impl.AnnealWithCell
- AnnealWithCell.Stat - class com.port80.graph.dot.impl.AnnealWithCell.Stat.
- AnnealWithCell.Stat() - Constructor for class com.port80.graph.dot.impl.AnnealWithCell.Stat
- Anneal_Test01 - class com.port80.graph.dot.impl.Anneal_Test01.
- Check Anneal() rank cost calculation methods.
- Anneal_Test01(String) - Constructor for class com.port80.graph.dot.impl.Anneal_Test01
- Anneal_Test02 - class com.port80.graph.dot.impl.Anneal_Test02.
- Anneal_Test02(String) - Constructor for class com.port80.graph.dot.impl.Anneal_Test02
- Anneal_TestBenchmark01 - class com.port80.graph.dot.impl.Anneal_TestBenchmark01.
- Anneal_TestBenchmark01(String) - Constructor for class com.port80.graph.dot.impl.Anneal_TestBenchmark01
- a - Variable in class com.port80.graph.dot.impl.RouteSpline.BezierPt
- aStar(VirtualChain, ErasedPath, float) - Method in class com.port80.graph.dot.impl.Anneal
- aStar(Cell, Cell, int, VirtualEdge[]) - Method in class com.port80.graph.dot.impl.AnnealWithCell
- aStar(Untangle.Cell, Untangle.Cell, int, VirtualEdge[]) - Method in class com.port80.graph.dot.impl.Untangle
- accept(Cell, Cell, int) - Method in class com.port80.graph.dot.impl.Cell
- Visit this cell from parent through the edge chain 'chain'.
- accept(Grid, VirtualVertex, float) - Method in class com.port80.graph.dot.impl.Grid
- Check if visit from parent would result in a better path.
- accept(Untangle.Cell, Untangle.Cell, VirtualEdge, int, int, Untangle.CellHeap) - Method in class com.port80.graph.dot.impl.Untangle.Cell
- Visit this cell from parent through the edge chain 'chain'.
- acyclic(DotVertex[]) - Method in class com.port80.graph.dot.impl.DotGraph
- Make graph acyclic by reversing edges that points back to an ancestor in a depth first search.
- acyclic(DotVertex[], int, boolean) - Method in class com.port80.graph.dot.impl.DotGraph
- acyclic(DotVertex, Set, Set, Set, DotGraph.AcyclicData) - Method in class com.port80.graph.dot.impl.DotGraph
- add(Cell) - Method in class com.port80.graph.dot.impl.CellList
- add(int, int, int, int) - Method in class com.port80.graph.dot.impl.DotBoxList
- add(DotBox) - Method in class com.port80.graph.dot.impl.DotBoxList
- add(DotPoint) - Method in class com.port80.graph.dot.impl.DotPolyline
- add(double, double) - Method in class com.port80.graph.dot.impl.DotPolyline
- add(DotPolyline) - Method in class com.port80.graph.dot.impl.DotSpline
- Add a new Spline segment of n points to the spline.
- add(DotPoint) - Method in class com.port80.graph.dot.impl.DotSpline
- add(double, double) - Method in class com.port80.graph.dot.impl.DotSpline
- add(DotPoint, DotPoint) - Method in class com.port80.graph.dot.impl.RouteSpline
- add(Untangle.Cell) - Method in class com.port80.graph.dot.impl.Untangle.CellList
- addGraph(IGraph) - Method in class com.port80.graph.dot.impl.VirtualGraph
- Add vertices, cluster rank leaders.
- addIn(DotEdge) - Method in class com.port80.graph.dot.impl.DotVertex
- addIn(VirtualEdge) - Method in class com.port80.graph.dot.impl.VirtualVertex
- addInterRank(DotBox) - Method in class com.port80.graph.dot.impl.DotPath
- addOut(DotEdge) - Method in class com.port80.graph.dot.impl.DotVertex
- addOut(VirtualEdge) - Method in class com.port80.graph.dot.impl.VirtualVertex
- addSelfEdge(VirtualEdge) - Method in class com.port80.graph.dot.impl.VirtualVertex
- addTreeEdge(DotEdge) - Method in class com.port80.graph.dot.impl.DotVertex
- Add e to treeIos.
- addTreeEdge(DotEdge) - Method in class com.port80.graph.dot.impl.NetworkSimplex
- addroot(double[], int, double) - Method in class com.port80.graph.dot.impl.RouteSpline
- adjacencyList - Variable in class com.port80.graph.dot.impl.VirtualVertex
- Flat out edges.
- adjustChain(VirtualGraph, VirtualEdge, DotSpline, DotPath) - Method in class com.port80.graph.dot.impl.Route
- Move virtual vertices to routed locations so that other routing can take advantage of the spare spaces.
- adjustRanks(SortedSet) - Method in class com.port80.graph.dot.impl.VirtualGraph
- Adjust VirtualVertex ranks to account for new created buses.
- adjustRegularPath(DotPath, int, int) - Method in class com.port80.graph.dot.impl.Route
- Adjust boxes to meet MINWIDTH and ensure overlapped.
- adjustVertexWithReorder(int, int, VirtualVertex, VirtualGraph.Rank) - Method in class com.port80.graph.dot.impl.Route
- Move given vertex to location before the vertex vts[neworder] and adjust x coordinate to as close as possible to 'newx'.
- adjustVertexWithoutReorder(int, VirtualVertex, VirtualGraph.Rank) - Method in class com.port80.graph.dot.impl.Route
- Adjust x coordinate of given vertex to as close as possible to newx while maintaining vertex orders.
- almost0(double) - Static method in class com.port80.graph.dot.impl.CubicSolver
- anneal(DotGraph.AcyclicData) - Method in class com.port80.graph.dot.impl.DotGraph
- Fix reversed critical edges.
- anonymousCount - Static variable in class com.port80.graph.dot.impl.DotVertex
- anonymousCount - Static variable in class com.port80.graph.dot.impl.VirtualVertex
- antiClockwise(DotPath, DotPolyline) - Static method in class com.port80.graph.dot.impl.BoxToBound
- Construct bounding polygon from path boxes by transversing in anti-clockwise direction.
- antiClockwiseOrder(DotBox, DotBox, int) - Static method in class com.port80.graph.dot.impl.BoxToBound
- append(ShortestPath.PointLink) - Method in class com.port80.graph.dot.impl.ShortestPath.Dequeue
- Add a point to the back.
- appendAttr(StringBuffer, IVertex, String) - Method in class com.port80.graph.dot.impl.Position
- appendAttr(StringBuffer, IEdge, String) - Method in class com.port80.graph.dot.impl.Position
- arr_type - Static variable in class com.port80.graph.dot.impl.Route
- arrowDirNames - Static variable in class com.port80.graph.dot.impl.Route
- arrowHeadNames - Static variable in class com.port80.graph.dot.impl.Route
- aspectRatio(VirtualGraph) - Method in class com.port80.graph.dot.impl.Position
- Adjust for desired aspect ration.
- averageSlope(VirtualVertex) - Method in class com.port80.graph.dot.impl.DotPath
- Find the average slope of all in and out edges at 'v'.
B
- B0(double) - Method in class com.port80.graph.dot.impl.RouteSpline
- B01(double) - Method in class com.port80.graph.dot.impl.RouteSpline
- B1(double) - Method in class com.port80.graph.dot.impl.RouteSpline
- B2(double) - Method in class com.port80.graph.dot.impl.RouteSpline
- B23(double) - Method in class com.port80.graph.dot.impl.RouteSpline
- B3(double) - Method in class com.port80.graph.dot.impl.RouteSpline
- BASICFACTOR - Static variable in class com.port80.graph.dot.impl.Untangle
- BINC - Static variable in class com.port80.graph.dot.impl.Route
- BLOCKED - Static variable in class com.port80.graph.dot.impl.Cell
- Margins of a vertex, not available for routing.
- BOTTOM - Static variable in class com.port80.graph.dot.impl.Route
- Sides of boxes for SHAPE path.
- BOXBOTTOM - Static variable in class com.port80.graph.dot.impl.BoxToBound
- BOXBOTTOM - Static variable in class com.port80.graph.dot.impl.Route
- BOXLEFT - Static variable in class com.port80.graph.dot.impl.BoxToBound
- BOXLEFT - Static variable in class com.port80.graph.dot.impl.Route
- BOXRIGHT - Static variable in class com.port80.graph.dot.impl.BoxToBound
- BOXRIGHT - Static variable in class com.port80.graph.dot.impl.Route
- BOXTOP - Static variable in class com.port80.graph.dot.impl.BoxToBound
- BOXTOP - Static variable in class com.port80.graph.dot.impl.Route
- BUS - Static variable in class com.port80.graph.dot.impl.Cell
- Virtual vertex (EDGE,EDGELABEL) center.
- BUS - Static variable in class com.port80.graph.dot.impl.Untangle.Cell
- Virtual vertex (EDGE,EDGELABEL) center.
- BUS - Static variable in class com.port80.graph.dot.impl.VirtualEdge
- Critical edges.
- BUS - Static variable in class com.port80.graph.dot.impl.VirtualVertex
- VirtualVertex for an edge segment.
- BWDEDGE - Static variable in class com.port80.graph.dot.impl.Route
- BoxToBound - class com.port80.graph.dot.impl.BoxToBound.
- Construct bounding polygon from path boxes.
- BoxToBound() - Constructor for class com.port80.graph.dot.impl.BoxToBound
- b - Variable in class com.port80.graph.dot.impl.RouteSpline.BezierPt
- beginPath(VirtualEdge) - Method in class com.port80.graph.dot.impl.DotPath
- Initialize tail end.
- benchmarkGridIterator(VirtualGraph) - Method in class com.port80.graph.dot.impl.Anneal_TestBenchmark01
- benchmarkRankCost(Anneal, VirtualGraph) - Method in class com.port80.graph.dot.impl.Anneal_TestBenchmark01
- Simple benchmark of the rank cost methods.
- bestEnter - Variable in class com.port80.graph.dot.impl.NetworkSimplex
- between(DotPoint, DotPoint, DotPoint) - Static method in class com.port80.graph.dot.impl.ShortestPath
- bezierAt(int, double, DotPoint) - Method in class com.port80.graph.dot.impl.DotSpline
- Evaluate Bezier point on segment start at 'index' at parameter value 't'.
- bezierAtY(int) - Method in class com.port80.graph.dot.impl.DotSpline
- bimg - Variable in class com.port80.graph.dot.impl.Dot
- bottom - Variable in class com.port80.graph.dot.impl.VirtualGraph.Rank
- allocated list of nodes in rank
- bottom - Variable in class com.port80.graph.dot.impl.VirtualVertex
- bottomBound(VirtualEdge, int) - Method in class com.port80.graph.dot.impl.Route
- bottomLeftBound(VirtualEdge) - Method in class com.port80.graph.dot.impl.Route
- bottomRank - Variable in class com.port80.graph.dot.impl.ErasedPath
- bottomRightBound(VirtualEdge) - Method in class com.port80.graph.dot.impl.Route
- boundHeadBoxes(VirtualEdge, int, DotBoxList) - Method in class com.port80.graph.dot.impl.Route
- Bound and replace the last 'nboxes' boxes in the given DotBoxList with bounding splines at head of 'e'.
- boundTailBoxes(VirtualEdge, DotBox, DotBoxList) - Method in class com.port80.graph.dot.impl.Route
- Bound the inter-rank spacing below the tail.
- bounds - Variable in class com.port80.graph.dot.impl.VirtualGraph
- breakFlatCycles() - Method in class com.port80.graph.dot.impl.VirtualGraph
- breakFlatCycles(VirtualVertex, Set, Set, VirtualGraph.AdjacencyMatrix) - Method in class com.port80.graph.dot.impl.VirtualGraph
- Look for cycles starting from given vertex 'v'.
- buildRanks(int) - Method in class com.port80.graph.dot.impl.VirtualGraph
- Install nodes in ranks (init_rank()).
- buildVertex(VirtualVertex) - Method in class com.port80.graph.dot.impl.VirtualGraph
- Install a node at the current right end of its rank
C
- CAPACITY - Static variable in class com.port80.graph.dot.impl.GridFactory
- CCW - Static variable in class com.port80.graph.dot.impl.Route
- CHECK - Static variable in class com.port80.graph.dot.impl.Anneal
- Enable checkings.
- CHECK - Static variable in class com.port80.graph.dot.impl.AnnealWithCell
- CHECK - Static variable in class com.port80.graph.dot.impl.Anneal_Test01
- CHECK - Static variable in class com.port80.graph.dot.impl.Anneal_Test02
- CHECK - Static variable in class com.port80.graph.dot.impl.Anneal_TestBenchmark01
- CHECK - Static variable in class com.port80.graph.dot.impl.CellHeap
- CHECK - Static variable in class com.port80.graph.dot.impl.DotUtil
- CHECK - Static variable in class com.port80.graph.dot.impl.DotVertex
- CHECK - Static variable in class com.port80.graph.dot.impl.ErasedPath
- CHECK - Static variable in class com.port80.graph.dot.impl.Grid
- CHECK - Static variable in class com.port80.graph.dot.impl.GridFactory
- CHECK - Static variable in class com.port80.graph.dot.impl.GridFactory_Test01
- CHECK - Static variable in class com.port80.graph.dot.impl.GridHeap
- CHECK - Static variable in class com.port80.graph.dot.impl.GridHeap_Test01
- CHECK - Static variable in class com.port80.graph.dot.impl.MinCross
- CHECK - Static variable in class com.port80.graph.dot.impl.Route
- CHECK - Static variable in class com.port80.graph.dot.impl.VirtualEdge
- CHECK - Static variable in class com.port80.graph.dot.impl.VirtualGraph
- CHECK - Static variable in class com.port80.graph.dot.impl.VirtualGraph_Test01
- CHECK - Static variable in class com.port80.graph.dot.impl.VirtualVertex
- CHUNK - Static variable in class com.port80.graph.dot.impl.Route
- CLASSNAME - Static variable in class com.port80.graph.dot.impl.Dot
- CLASSNAME - Static variable in class com.port80.graph.dot.impl.DotEdge
- CLASSNAME - Static variable in class com.port80.graph.dot.impl.DotGraph
- CLASSNAME - Static variable in class com.port80.graph.dot.impl.DotVertex
- CLASSNAME - Static variable in class com.port80.graph.dot.impl.VirtualEdge
- CLASSNAME - Static variable in class com.port80.graph.dot.impl.VirtualGraph
- CLASSNAME - Static variable in class com.port80.graph.dot.impl.VirtualVertex
- CLUSTER - Static variable in class com.port80.graph.dot.impl.DotGraph
- CRITICAL - Static variable in class com.port80.graph.dot.impl.VirtualEdge
- Critical edges.
- CW - Static variable in class com.port80.graph.dot.impl.Route
- Cell - class com.port80.graph.dot.impl.Cell.
- Cell(int) - Constructor for class com.port80.graph.dot.impl.Cell
- For CellHeap testing.
- Cell(int, int) - Constructor for class com.port80.graph.dot.impl.Cell
- Cell(int, int, int, VirtualVertex) - Constructor for class com.port80.graph.dot.impl.Cell
- CellHeap - class com.port80.graph.dot.impl.CellHeap.
- Using this heap is about 25% faster than using BinarySearch and LinkedList.
- CellHeap() - Constructor for class com.port80.graph.dot.impl.CellHeap
- CellHeap(int) - Constructor for class com.port80.graph.dot.impl.CellHeap
- CellList - class com.port80.graph.dot.impl.CellList.
- A simple ArrayList never deallocate on clear and have direct access to array.
- CellList() - Constructor for class com.port80.graph.dot.impl.CellList
- CellList(int) - Constructor for class com.port80.graph.dot.impl.CellList
- CubicSolver - class com.port80.graph.dot.impl.CubicSolver.
- CubicSolver() - Constructor for class com.port80.graph.dot.impl.CubicSolver
- candidate - Variable in class com.port80.graph.dot.impl.VirtualGraph.Rank
- this rank is for bus.
- ccw(DotPoint, DotPoint, DotPoint) - Static method in class com.port80.graph.dot.impl.ShortestPath
- cells - Variable in class com.port80.graph.dot.impl.CellList
- cells - Variable in class com.port80.graph.dot.impl.Untangle.CellList
- chainLength() - Method in class com.port80.graph.dot.impl.VirtualEdge
- checkAcyclic(DotVertex, Set, Set) - Method in class com.port80.graph.dot.impl.DotGraph
- Check that graph is acyclic.
- checkAcyclic() - Method in class com.port80.graph.dot.impl.DotGraph
- checkCrossCosts() - Method in class com.port80.graph.dot.impl.AnnealWithCell
- checkCrossCosts() - Method in class com.port80.graph.dot.impl.VirtualGraph
- checkCutValues() - Method in class com.port80.graph.dot.impl.NetworkSimplex
- Check that cut values are correct by recalculating all the cut vaules.
- checkEESpacing(int, int, VirtualGraph) - Method in class com.port80.graph.dot.impl.VirtualGraph_Test01
- checkInit() - Method in class com.port80.graph.dot.impl.VirtualVertex
- Check initialization values are valid.
- checkMonotonic(int[], String) - Static method in class com.port80.graph.dot.impl.TestUtil
- Check that values are monotonic increasing.
- checkMoveVertex(Anneal, VirtualGraph) - Method in class com.port80.graph.dot.impl.Anneal_Test02
- Check GridFactory.moveVertex().
- checkOrder(String) - Method in class com.port80.graph.dot.impl.VirtualGraph
- Check all vertex orders are inside bound.
- checkRanks() - Method in class com.port80.graph.dot.impl.NetworkSimplex
- Check that ranks do not violate minLength of edges.
- checkRestorePath(Anneal, VirtualGraph) - Method in class com.port80.graph.dot.impl.Anneal_Test02
- Check ErasedPath.restore() by removing and restoring arbitrary edges.
- checkRouteBus(Anneal, VirtualGraph) - Method in class com.port80.graph.dot.impl.Anneal_Test02
- checkRoutePTP(Anneal, VirtualGraph) - Method in class com.port80.graph.dot.impl.Anneal_Test02
- checkSavedCrossCost() - Method in class com.port80.graph.dot.impl.Cell
- checkSavedCrossCost() - Method in class com.port80.graph.dot.impl.VirtualVertex
- checkTight() - Method in class com.port80.graph.dot.impl.NetworkSimplex
- Check that vertices have a valid tight tree.
- checkTree() - Method in class com.port80.graph.dot.impl.NetworkSimplex
- Check number of tree edges match treeEdges size.
- checkVSpacing(int, int, VirtualGraph) - Method in class com.port80.graph.dot.impl.VirtualGraph_Test01
- checkXESpacing(int, VirtualGraph) - Method in class com.port80.graph.dot.impl.VirtualGraph_Test01
- cleanup() - Method in class com.port80.graph.dot.impl.NetworkSimplex
- cleanupGraph(VirtualGraph) - Method in class com.port80.graph.dot.impl.Position
- Remove auxillary vertices and edges added for x-ranking, ...
- clear() - Method in class com.port80.graph.dot.impl.Anneal.Stat
- clear() - Method in class com.port80.graph.dot.impl.Anneal
- clear() - Method in class com.port80.graph.dot.impl.AnnealWithCell
- clear() - Method in class com.port80.graph.dot.impl.CellHeap
- clear() - Method in class com.port80.graph.dot.impl.CellList
- clear() - Method in class com.port80.graph.dot.impl.DotGraph
- clear() - Method in class com.port80.graph.dot.impl.ErasedPath
- clear() - Method in class com.port80.graph.dot.impl.GridFactory
- clear() - Method in class com.port80.graph.dot.impl.GridHeap
- clear() - Method in class com.port80.graph.dot.impl.Untangle.CellHeap
- clear() - Method in class com.port80.graph.dot.impl.Untangle.CellList
- clear() - Method in class com.port80.graph.dot.impl.Untangle
- clear() - Method in class com.port80.graph.dot.impl.VirtualGraph
- clearVertexX(VirtualEdge, IntValueHashMap) - Method in class com.port80.graph.dot.impl.Anneal_Test01
- Save the x-coordinates of the vertices in the given chain.
- clipEndArrow(DotSpline, int, int, IEdge) - Method in class com.port80.graph.dot.impl.Route
- Clip arrow at end of spline (head arrow if ve is not reversed).
- clipInstall(VirtualEdge, IEdge, DotSpline, int) - Method in class com.port80.graph.dot.impl.Route
- Clip spline to the shape boundary.
- clipShape(VirtualVertex, Shape, DotSpline, int, boolean) - Method in class com.port80.graph.dot.impl.Route
- Clip spline by vertex shape, given 'index' is the tail (left) end of the Bezier that intersect the shape.
- clipStartArrow(DotSpline, int, int, IEdge) - Method in class com.port80.graph.dot.impl.Route
- Clip arrow at start of spline (tail arrow if not reversed).
- close() - Method in class com.port80.graph.dot.impl.DotPolyline
- Close the polyline as a polygon with the starting point at the end, so we don't have to wrap around to 0.
- coln - Variable in class com.port80.graph.dot.impl.Cell
- coln is x coordinate in map unit (eg.
- coln - Variable in class com.port80.graph.dot.impl.Untangle.Cell
- rown is same as rank if graph.minRank==0.
- com.port80.graph.dot.impl - package com.port80.graph.dot.impl
- compare(Object, Object) - Method in class com.port80.graph.dot.impl.DotVertex.NameComparator
- compare(Object, Object) - Method in class com.port80.graph.dot.impl.DotVertex.RankComparator
- compare(Object, Object) - Method in class com.port80.graph.dot.impl.VirtualChain.ChainTypeComparator
- compare(Object, Object) - Method in class com.port80.graph.dot.impl.VirtualChain.PTPSlackComparator
- compare(Object, Object) - Method in class com.port80.graph.dot.impl.VirtualEdge.EdgeChainComparator
- compare(Object, Object) - Method in class com.port80.graph.dot.impl.VirtualVertex.MedianComparator
- compare(Object, Object) - Method in class com.port80.graph.dot.impl.VirtualVertex.NameComparator
- compare(Object, Object) - Method in class com.port80.graph.dot.impl.VirtualVertex.OrderComparator
- compareTo(Object) - Method in class com.port80.graph.dot.impl.Untangle.Cell
- completeRegularPath(VirtualEdge, VirtualEdge) - Method in class com.port80.graph.dot.impl.DotPath
- configure(VirtualGraph) - Static method in class com.port80.graph.dot.impl.Cell
- configure(VirtualGraph) - Static method in class com.port80.graph.dot.impl.Grid
- connectTriangles(ShortestPath.Triangle, ShortestPath.Triangle) - Method in class com.port80.graph.dot.impl.ShortestPath
- constrained - Variable in class com.port80.graph.dot.impl.VirtualPort
- slope in radians
- contactSide(DotBox, DotBox) - Static method in class com.port80.graph.dot.impl.BoxToBound
- Determine contact side.
- contains(DotPoint) - Method in class com.port80.graph.dot.impl.ShortestPath.Triangle
- convergence - Static variable in class com.port80.graph.dot.impl.MinCross
- cost() - Method in class com.port80.graph.dot.impl.DotGraph.AcyclicData
- counter - Variable in class com.port80.graph.dot.impl.DotVertex
- A counter for general use.
- cpts - Variable in class com.port80.graph.dot.impl.RouteSpline
- create(String) - Static method in class com.port80.graph.dot.impl.RouteFactory
- createAuxChain(VirtualVertex, VirtualVertex, String) - Method in class com.port80.graph.dot.impl.VirtualGraph
- Create an edge chain for connections between a vertex and its inBus and outBus duplicates.
- createBezier(FloatList, FloatList, FloatList, boolean) - Method in class com.port80.graph.dot.impl.RouteFactory
- The Bezier points from the .dot file looks like a mess.
- createDotEdge(DotVertex, DotVertex, int, int) - Method in class com.port80.graph.dot.impl.Position
- createDotVertex(VirtualVertex) - Method in class com.port80.graph.dot.impl.Position
- createDotVertex(VirtualEdge) - Method in class com.port80.graph.dot.impl.Position
- Auxillary vertex that split the given VirtualEdge.
- createEdgeChain(VirtualVertex, IEdge) - Method in class com.port80.graph.dot.impl.VirtualGraph
- Create an VirtualEdge chain for the given IEdge.
- createGraph(String) - Static method in class com.port80.graph.dot.impl.TestUtil
- Create an IGraph from the given text description and initialized vertex dimensions and ranking.
- createGraph(File) - Static method in class com.port80.graph.dot.impl.TestUtil
- createMap(VirtualGraph) - Method in class com.port80.graph.dot.impl.AnnealWithCell
- Create the map from given VirtualGraph.
- createMap() - Method in class com.port80.graph.dot.impl.Untangle
- Create the map from 'g'.
- createObject(String) - Method in class com.port80.graph.dot.impl.RouteFactory
- Create an instance of route from the String spec.
- createPolyline(FloatList, FloatList, FloatList, boolean) - Method in class com.port80.graph.dot.impl.RouteFactory
- createStubChain(VirtualVertex, VirtualVertex) - Method in class com.port80.graph.dot.impl.VirtualGraph
- Create an edge chain for connections between a vertex and its inBus and outBus.
- crossAfter(Grid, Grid, VirtualVertex, VirtualVertex, VirtualEdge) - Method in class com.port80.graph.dot.impl.Anneal
- Calculate crossing cost for edge from parent to child below.
- crossAfter(Cell, Cell, Cell, Cell, VirtualEdge) - Method in class com.port80.graph.dot.impl.AnnealWithCell
- Calculate crossing cost for edge from parent to child below.
- crossAfter(Untangle.Cell, Untangle.Cell, Untangle.Cell, Untangle.Cell, VirtualEdge) - Method in class com.port80.graph.dot.impl.Untangle
- Calculate crossing cost for edge from parent to child below.
- crossAfterBefore(Grid, Grid, VirtualVertex, VirtualEdge) - Method in class com.port80.graph.dot.impl.Anneal
- Calculate crossing cost for edge from parent to space before the first vertex below.
- crossAfterBefore(Cell, Cell, Cell, VirtualEdge) - Method in class com.port80.graph.dot.impl.AnnealWithCell
- Calculate crossing cost for edge from parent to space before the first vertex below.
- crossAfterBefore(Untangle.Cell, Untangle.Cell, Untangle.Cell, VirtualEdge) - Method in class com.port80.graph.dot.impl.Untangle
- Calculate crossing cost for edge from parent to space before the first vertex below.
- crossBeforeAfter(Grid, Grid, VirtualVertex, VirtualEdge) - Method in class com.port80.graph.dot.impl.Anneal
- parent vts[0](afterParent) |-------------------v beforechild child
- crossBeforeAfter(Cell, Cell, Cell, VirtualEdge) - Method in class com.port80.graph.dot.impl.AnnealWithCell
- parent vts[0](afterParent) | -------------------v beforechild child
- crossBeforeAfter(Untangle.Cell, Untangle.Cell, Untangle.Cell, VirtualEdge) - Method in class com.port80.graph.dot.impl.Untangle
- parent vts[0](afterParent) |-------------------v beforechild child
- crossCost - Variable in class com.port80.graph.dot.impl.Cell
- Sum of all xPenalty crossing this edge (but not yet multiplied by xPenalty of the edge).
- crossCost - Variable in class com.port80.graph.dot.impl.Untangle.Cell
- crossCost - Variable in class com.port80.graph.dot.impl.VirtualGraph.Rank
- crossCost - Variable in class com.port80.graph.dot.impl.VirtualVertex
- crossCounts - Variable in class com.port80.graph.dot.impl.Untangle
- Counters for rankCost().
- crossSaved - Variable in class com.port80.graph.dot.impl.Cell
- Saved copy of crossCost.
- cubicRoot(double) - Static method in class com.port80.graph.dot.impl.CubicSolver
- curChain - Variable in class com.port80.graph.dot.impl.Untangle
- Edge chain being routed indexed by rown instead of rank.
- curCost - Variable in class com.port80.graph.dot.impl.Cell
- Current total cost from src.
- curCost - Variable in class com.port80.graph.dot.impl.Grid
- curCost - Variable in class com.port80.graph.dot.impl.Untangle.Cell
- Sum of all xPenalty crossing this edge (but not yet multiplied by xPenalty of the edge).
- cutChild - Variable in class com.port80.graph.dot.impl.NetworkSimplex
- cutValue - Variable in class com.port80.graph.dot.impl.DotEdge
- Edges that have merged into this one.
D
- DEBUG - Static variable in class com.port80.graph.dot.impl.Anneal
- Debug info.
- DEBUG - Static variable in class com.port80.graph.dot.impl.AnnealWithCell
- Terse+debug info.
- DEBUG - Static variable in class com.port80.graph.dot.impl.Anneal_Test01
- DEBUG - Static variable in class com.port80.graph.dot.impl.Anneal_Test02
- DEBUG - Static variable in class com.port80.graph.dot.impl.Anneal_TestBenchmark01
- DEBUG - Static variable in class com.port80.graph.dot.impl.BoxToBound
- DEBUG - Static variable in class com.port80.graph.dot.impl.Cell
- DEBUG - Static variable in class com.port80.graph.dot.impl.Dot
- DEBUG - Static variable in class com.port80.graph.dot.impl.DotEdge
- DEBUG - Static variable in class com.port80.graph.dot.impl.DotGraph
- DEBUG - Static variable in class com.port80.graph.dot.impl.DotRoute
- DEBUG - Static variable in class com.port80.graph.dot.impl.DotSpline
- DEBUG - Static variable in class com.port80.graph.dot.impl.DotVertex
- DEBUG - Static variable in class com.port80.graph.dot.impl.ErasedPath
- DEBUG - Static variable in class com.port80.graph.dot.impl.Grid
- DEBUG - Static variable in class com.port80.graph.dot.impl.GridFactory
- DEBUG - Static variable in class com.port80.graph.dot.impl.GridFactory.ValidXIterator
- DEBUG - Static variable in class com.port80.graph.dot.impl.GridFactory_Test01
- DEBUG - Static variable in class com.port80.graph.dot.impl.MinCross
- DEBUG - Static variable in class com.port80.graph.dot.impl.NetworkSimplex
- DEBUG - Static variable in class com.port80.graph.dot.impl.Position
- DEBUG - Static variable in class com.port80.graph.dot.impl.Route
- DEBUG - Static variable in class com.port80.graph.dot.impl.RouteFactory
- DEBUG - Static variable in class com.port80.graph.dot.impl.RouteSpline
- DEBUG - Static variable in class com.port80.graph.dot.impl.ShortestPath
- DEBUG - Static variable in class com.port80.graph.dot.impl.Untangle
- DEBUG - Static variable in class com.port80.graph.dot.impl.VirtualChain
- DEBUG - Static variable in class com.port80.graph.dot.impl.VirtualEdge
- DEBUG - Static variable in class com.port80.graph.dot.impl.VirtualGraph
- DEBUG - Static variable in class com.port80.graph.dot.impl.VirtualPort
- DEBUG - Static variable in class com.port80.graph.dot.impl.VirtualVertex
- DEFAULT_CAPACITY - Static variable in class com.port80.graph.dot.impl.DotPath
- DELTA_STRAIGHT - Static variable in class com.port80.graph.dot.impl.Route
- DQ_BACK - Static variable in class com.port80.graph.dot.impl.ShortestPath
- DQ_FRONT - Static variable in class com.port80.graph.dot.impl.ShortestPath
- Dot - class com.port80.graph.dot.impl.Dot.
- Graph layout.
- Dot() - Constructor for class com.port80.graph.dot.impl.Dot
- Dot(Map) - Constructor for class com.port80.graph.dot.impl.Dot
- DotBox - class com.port80.graph.dot.impl.DotBox.
- DotBox() - Constructor for class com.port80.graph.dot.impl.DotBox
- DotBox(int, int, int, int) - Constructor for class com.port80.graph.dot.impl.DotBox
- DotBox(DotBox) - Constructor for class com.port80.graph.dot.impl.DotBox
- DotBoxList - class com.port80.graph.dot.impl.DotBoxList.
- An allocated list of DotBox.
- DotBoxList(int) - Constructor for class com.port80.graph.dot.impl.DotBoxList
- DotEdge - class com.port80.graph.dot.impl.DotEdge.
- Graph edge interface.
- DotEdge(DotVertex, DotVertex, int, int) - Constructor for class com.port80.graph.dot.impl.DotEdge
- DotEdge(DotVertex, DotVertex, IEdge) - Constructor for class com.port80.graph.dot.impl.DotEdge
- DotGraph - class com.port80.graph.dot.impl.DotGraph.
- DotGraph is an intermediate graph created for layout using the 'dot' layout algorithms.
- DotGraph(String, DotVertex[]) - Constructor for class com.port80.graph.dot.impl.DotGraph
- DotGraph(IGraph) - Constructor for class com.port80.graph.dot.impl.DotGraph
- DotGraph.AcyclicData - class com.port80.graph.dot.impl.DotGraph.AcyclicData.
- DotGraph.AcyclicData(boolean) - Constructor for class com.port80.graph.dot.impl.DotGraph.AcyclicData
- DotLine - class com.port80.graph.dot.impl.DotLine.
- Wrapper of a dynamic allocated array of DotPoint.
- DotLine() - Constructor for class com.port80.graph.dot.impl.DotLine
- DotLine(DotLine) - Constructor for class com.port80.graph.dot.impl.DotLine
- DotLine(double, double, double, double) - Constructor for class com.port80.graph.dot.impl.DotLine
- DotPath - class com.port80.graph.dot.impl.DotPath.
- Data structure for routing information.
- DotPath() - Constructor for class com.port80.graph.dot.impl.DotPath
- DotPath(int) - Constructor for class com.port80.graph.dot.impl.DotPath
- DotPathEnd - class com.port80.graph.dot.impl.DotPathEnd.
- DotPathEnd(int) - Constructor for class com.port80.graph.dot.impl.DotPathEnd
- DotPoint - class com.port80.graph.dot.impl.DotPoint.
- Wrapper of a dynamic allocated array of DotPoint.
- DotPoint() - Constructor for class com.port80.graph.dot.impl.DotPoint
- DotPoint(double, double) - Constructor for class com.port80.graph.dot.impl.DotPoint
- DotPoint(IntPoint) - Constructor for class com.port80.graph.dot.impl.DotPoint
- DotPoint(DotPoint) - Constructor for class com.port80.graph.dot.impl.DotPoint
- DotPolyline - class com.port80.graph.dot.impl.DotPolyline.
- Wrapper of a dynamic allocated array of pre-allocated DotPoint.
- DotPolyline() - Constructor for class com.port80.graph.dot.impl.DotPolyline
- DotPolyline(int) - Constructor for class com.port80.graph.dot.impl.DotPolyline
- DotRoute - class com.port80.graph.dot.impl.DotRoute.
- A wrapper around a GeneralPath with end points.
- DotRoute(GeneralPath, DotPoint, DotPoint, DotPoint, DotPoint, boolean) - Constructor for class com.port80.graph.dot.impl.DotRoute
- DotSpline - class com.port80.graph.dot.impl.DotSpline.
- Spline class represent a spline of n-Bezier segments with 3n+1 points.
- DotSpline() - Constructor for class com.port80.graph.dot.impl.DotSpline
- DotSpline(int) - Constructor for class com.port80.graph.dot.impl.DotSpline
- DotSpline(int, int) - Constructor for class com.port80.graph.dot.impl.DotSpline
- DotSpline(DotSpline) - Constructor for class com.port80.graph.dot.impl.DotSpline
- DotSpline(DotSpline, int, int) - Constructor for class com.port80.graph.dot.impl.DotSpline
- Create a new spline from the given segment.
- DotUtil - class com.port80.graph.dot.impl.DotUtil.
- Static utilities for this package.
- DotUtil() - Constructor for class com.port80.graph.dot.impl.DotUtil
- DotVertex - class com.port80.graph.dot.impl.DotVertex.
- Graph vertex with spanning tree for ranking.
- DotVertex(int) - Constructor for class com.port80.graph.dot.impl.DotVertex
- DotVertex(String, int) - Constructor for class com.port80.graph.dot.impl.DotVertex
- DotVertex(IVertex) - Constructor for class com.port80.graph.dot.impl.DotVertex
- DotVertex(IGraph) - Constructor for class com.port80.graph.dot.impl.DotVertex
- Force subgraph to the specified rank.
- DotVertex.NameComparator - class com.port80.graph.dot.impl.DotVertex.NameComparator.
- Compare DotVertex by its name (same ordering as String).
- DotVertex.NameComparator() - Constructor for class com.port80.graph.dot.impl.DotVertex.NameComparator
- DotVertex.RankComparator - class com.port80.graph.dot.impl.DotVertex.RankComparator.
- Compare DotVertex by its rank (lowest rank highest priority).
- DotVertex.RankComparator() - Constructor for class com.port80.graph.dot.impl.DotVertex.RankComparator
- data - Variable in class com.port80.graph.dot.impl.VirtualGraph.AdjacencyMatrix
- debugPrintRanks() - Method in class com.port80.graph.dot.impl.VirtualGraph
- decompose() - Method in class com.port80.graph.dot.impl.DotGraph
- Decompose graph into islands.
- decompose(DotVertex, Set, List) - Method in class com.port80.graph.dot.impl.DotGraph
- Perform a bidirectional depth first search from the starting vertex to all vertices connected on the same island.
- defaultHalfHeight - Variable in class com.port80.graph.dot.impl.VirtualGraph
- Default half width in pixels.
- defaultHalfWidth - Variable in class com.port80.graph.dot.impl.VirtualGraph
- Scaling factor (*vertexspacing) for graph margin.
- degree - Variable in class com.port80.graph.dot.impl.VirtualVertex
- degree=ins.length+outs.length.
- dequeue - Variable in class com.port80.graph.dot.impl.Anneal.Stat
- dequeue - Variable in class com.port80.graph.dot.impl.AnnealWithCell.Stat
- dequeue() - Method in class com.port80.graph.dot.impl.CellHeap
- dequeue() - Method in class com.port80.graph.dot.impl.GridHeap
- In current implementation, dequeue() is not used.
- dequeue() - Method in class com.port80.graph.dot.impl.Untangle.CellHeap
- dequeue - Variable in class com.port80.graph.dot.impl.Untangle.Stat
- dest - Variable in class com.port80.graph.dot.impl.ErasedPath
- dfCutValue(DotVertex, DotEdge) - Method in class com.port80.graph.dot.impl.NetworkSimplex
- Calculate cut value of edges in a tree from bottom up.
- dfEnterInEdge(DotVertex) - Method in class com.port80.graph.dot.impl.NetworkSimplex
- Find an non-tree edge with minimum slack going from head component to the tail component.
- dfEnterOutEdge(DotVertex) - Method in class com.port80.graph.dot.impl.NetworkSimplex
- Find an non-tree edge with minimum slack going from head component to the tail component.
- dimen - Variable in class com.port80.graph.dot.impl.Route.TextLabel
- dir_eflag - Static variable in class com.port80.graph.dot.impl.Route
- dir_sflag - Static variable in class com.port80.graph.dot.impl.Route
- discarded - Variable in class com.port80.graph.dot.impl.Anneal.Stat
- discarded - Variable in class com.port80.graph.dot.impl.AnnealWithCell.Stat
- discarded - Variable in class com.port80.graph.dot.impl.Untangle.Stat
- dist(DotPoint, DotPoint) - Method in class com.port80.graph.dot.impl.Route
- dist(DotPoint, DotPoint) - Method in class com.port80.graph.dot.impl.RouteSpline
- dist2(DotPoint, DotPoint) - Method in class com.port80.graph.dot.impl.Route
- distCostFrom(Cell) - Method in class com.port80.graph.dot.impl.Cell
- Calculate cost due to distance between this and the parent cell.
- distCostOf(int) - Static method in class com.port80.graph.dot.impl.Grid
- Find distance cost for the given different in x-coordinate.
- distCostToX(float) - Static method in class com.port80.graph.dot.impl.Grid
- Find distance that would incur the given distance cost.
- distsq(DotPoint, DotPoint) - Method in class com.port80.graph.dot.impl.RouteSpline
- &n