g_seq_t Struct Reference

#include <cghdr.h>

Collaboration diagram for g_seq_t:

Data Fields
Dt_t	legacy
	the traditional tree of subgraphs
Agraphs_t	linear
	the newer contiguous collection

Detailed Description

two alternative representations of a graph collection

The subgraphs of a graph have traditionally been stored in a Dt_t. However it is much faster to iterate through a C array of the subgraphs instead of a cdt tree of them. To preserve backwards compatibility, we maintain both:

what the cgraph.h user sees: what we see internally:

Agraph_t Agraph_t ┌─────────┐ ┌─────────┐ │ … │ │ … │ ├─────────┤ ┌───────────┐ ├─────────┤ ┌───────────┐ │ g_seq ─┼───►│ Dt_t │ │ g_seq ─┼───►│ Dt_t │ ├─────────┤ └───────────┘ ├─────────┤ ├───────────┤ │ … │ │ … │ │ Agraphs_t │ └───────────┘

To facilitate this, g_seq2 can be used to access the second representation.

Definition at line 177 of file cghdr.h.

Field Documentation

legacy

Dt_t g_seq_t::legacy

Definition at line 178 of file cghdr.h.

linear

Agraphs_t g_seq_t::linear

Definition at line 179 of file cghdr.h.

Referenced by g_seq2().

---

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

• lib/cgraph/cghdr.h