Graphviz 13.1.2~dev.20250724.1051
|
Go to the source code of this file.
Data Structures | |
struct | Queue |
Macros | |
#define | INTERNAL /* nothing */ |
Functions | |
INTERNAL void | mkQueue (Queue *, int) |
INTERNAL void | freeQueue (Queue *) |
INTERNAL void | initQueue (Queue *, int startVertex) |
INTERNAL bool | deQueue (Queue *, int *) |
INTERNAL bool | enQueue (Queue *, int) |
INTERNAL void | bfs (int, vtx_data *, int, DistType *) |
Definition at line 25 of file bfs.c.
References deQueue(), dist(), enQueue(), freeQueue(), graph(), initQueue(), mkQueue(), neighbor, and NULL.
Referenced by compute_apsp_packed(), compute_apsp_simple(), embed_graph(), and sparse_stress_subspace_majorization_kD().
Definition at line 93 of file bfs.c.
References Queue::data, Queue::end, and Queue::start.
Referenced by bfs().
Definition at line 101 of file bfs.c.
References Queue::data, Queue::end, and Queue::queueSize.
Referenced by bfs().
Definition at line 81 of file bfs.c.
References Queue::data, and free().
Referenced by bfs().
Definition at line 86 of file bfs.c.
References Queue::data, Queue::end, and Queue::start.
Referenced by bfs().
Definition at line 74 of file bfs.c.
References Queue::data, Queue::end, gv_calloc(), Queue::queueSize, and Queue::start.
Referenced by bfs().