\( \def\bold#1{\bf #1} \newcommand{\d}{\mathrm{d}} \)
main struct for routing purpose More...
#include <DataTyps.h>
Public Attributes | |
void * | from |
< pointer to STRONG or FibunacciHeap | |
Neighbour * | via |
connection to reach this STRONG | |
main struct for routing purpose
This struct is part of the crossdata of every KOO, which is a cross. In general, only one struct per cross is needed (shortes or flatest routing), but to allow drag and drop routing, two STRONG are kept ready at least. For STRONG routing algorithms more STRONG structs will be allocated, depending on the step size.
A STRONG struct knows the STRONG which was reached before which is stored as a void pointer in from. Alternativly, if STRONG struct is still active, it links to the data which is handeled in a fibunacciheap. The via attribute references the Neighbour, by which the current STRONG was reached.
As a STRONGcalc is memory intense and this datatype requires almost all memory it is kept small without additional information as distance or Hm, this must be reconstructed or is stored in the FibunacciHeap.
Definition at line 255 of file DataTyps.h.