STRONG Struct Reference

main struct for routing purpose More...

#include <DataTyps.h>

Collaboration diagram for STRONG:

Public Attributes
void *	from
	< pointer to STRONG or FibunacciHeap
Neighbour *	via
	connection to reach this STRONG

Detailed Description

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.

---

The documentation for this struct was generated from the following file:

• C:/Users/User/c++/BTP3/DataTyps.h