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

Functions
void	mkQueue (Queue *, int)
void	freeQueue (Queue *)
void	initQueue (Queue *, int startVertex)
bool	deQueue (Queue *, int *)
bool	enQueue (Queue *, int)
void	bfs (int, vtx_data *, int, DistType *)

Function Documentation

bfs()

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

extern

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

bool deQueue ( Queue *  qp, int *  vertex  )

extern

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

bool enQueue ( Queue *  qp, int  vertex  )

extern

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

void freeQueue ( Queue *  qp )

extern

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

void initQueue ( Queue *  qp, int  startVertex  )

extern

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

void mkQueue ( Queue *  qp, int  size  )

extern

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: