Mescal
Loading...
Searching...
No Matches
dgraph Struct Reference

Type used to represent a complete deterministic directed labeled graph. More...

#include <graphs.h>

Public Attributes

uint size_graph
 Number of vertices.
 
uint size_alpha
 Number of labels.
 
uint ** edges
 The edges: two dimensions array of size "size_graph * size_alpha" (actually contains pointers to the storage).
 
uint * storage
 The storage of the edges (one dimension array of size size_graph * size_alpha).
 

Detailed Description

Type used to represent a complete deterministic directed labeled graph.

Remarks
The set of edges is represented by the arrays. For each vertex "q" and each letter "a" the cell "edge[q][a]" (stored in storage) contains the unique vertex connected to "q" by an edge labeled by "a".

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