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: