VirtualGraph.Rank

Overview

Package

Class

Use

Deprecated

Index

Home >> All >> com >> port80 >> graph >> dot >> [ impl overview ]

PREV CLASS NEXT CLASS

SUMMARY:

JAVADOC |

Sourc code of com.port80.graph.dot.impl.VirtualGraph

SOURCE |

Download com.port80.graph.dot.impl.VirtualGraph

DOWNLOAD | NESTED | FIELD | CONSTR | METHOD

DETAIL: FIELD | CONSTR | METHOD

com.port80.graph.dot.impl
Class VirtualGraph.Rank

java.lang.Object
  com.port80.graph.dot.impl.VirtualGraph.Rank

Enclosing class:: VirtualGraph

static class VirtualGraph.Rank
extends java.lang.Object

Field Summary

(package private) int bottom
          allocated list of nodes in rank

(package private) boolean candidate
          this rank is for bus.

(package private) int crossCost


(package private) VirtualGraph.AdjacencyMatrix flatMatrix
          caches number of total cost.

(package private) boolean isBus
          height below/above centerline

(package private) int nVts


(package private) int top
          allocated list of nodes in rank

(package private) int totalCost
          caches number of crossing cost.

(package private) boolean valid
          for transpose ()

(package private) VirtualVertex[] vts
          number of nodes in this rank

Constructor Summary

(package private) VirtualGraph.Rank()


Method Summary

void insert(int index, VirtualVertex v)
          Insert 'v' before index position 'i'.

boolean keepOrder(VirtualVertex v, VirtualVertex w)


void moveVertex(int from, int to)
          Move vertex at index 'from' to index 'to' and update the VirtualVertex.order.

void remove(int index)


void restoreCrossCost()
          Restore crossCost of cell in the given rank 'r'.

void saveCrossCost()
          Take a snapshot of rank cost in the given rank 'r'.

java.lang.String toString()
          1=vertex 'row' has edge to vertex 'col'.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Field Detail

nVts

int nVts

vts

VirtualVertex[] vts

number of nodes in this rank

bottom

int bottom

allocated list of nodes in rank

top

int top

allocated list of nodes in rank

isBus

boolean isBus

height below/above centerline

candidate

boolean candidate

this rank is for bus. Init. when vts are populated.

valid

boolean valid

for transpose ()

crossCost

int crossCost

totalCost

int totalCost

caches number of crossing cost.

flatMatrix

VirtualGraph.AdjacencyMatrix flatMatrix

caches number of total cost.

Constructor Detail