Graphviz 13.1.2~dev.20250724.1051
Loading...
Searching...
No Matches
bfs.h File Reference
#include <stdbool.h>
#include <neatogen/defs.h>
Include dependency graph for bfs.h:
This graph shows which files directly or indirectly include this file:

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 *)
 

Macro Definition Documentation

◆ INTERNAL

#define INTERNAL   /* nothing */

Definition at line 24 of file bfs.h.

Function Documentation

◆ bfs()

INTERNAL void bfs ( int  vertex,
vtx_data graph,
int  n,
DistType dist 
)

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().

Here is the call graph for this function:
Here is the caller graph for this function:

◆ deQueue()

INTERNAL bool deQueue ( Queue qp,
int *  vertex 
)

Definition at line 93 of file bfs.c.

References Queue::data, Queue::end, and Queue::start.

Referenced by bfs().

Here is the caller graph for this function:

◆ enQueue()

INTERNAL bool enQueue ( Queue qp,
int  vertex 
)

Definition at line 101 of file bfs.c.

References Queue::data, Queue::end, and Queue::queueSize.

Referenced by bfs().

Here is the caller graph for this function:

◆ freeQueue()

INTERNAL void freeQueue ( Queue qp)

Definition at line 81 of file bfs.c.

References Queue::data, and free().

Referenced by bfs().

Here is the call graph for this function:
Here is the caller graph for this function:

◆ initQueue()

INTERNAL void initQueue ( Queue qp,
int  startVertex 
)

Definition at line 86 of file bfs.c.

References Queue::data, Queue::end, and Queue::start.

Referenced by bfs().

Here is the caller graph for this function:

◆ mkQueue()

INTERNAL void mkQueue ( Queue qp,
int  size 
)

Definition at line 74 of file bfs.c.

References Queue::data, Queue::end, gv_calloc(), Queue::queueSize, and Queue::start.

Referenced by bfs().

Here is the call graph for this function:
Here is the caller graph for this function: