bfs.c File Reference

#include <neatogen/bfs.h>
#include <stdbool.h>
#include <stdlib.h>
#include <util/alloc.h>

Include dependency graph for bfs.c:

Go to the source code of this file.

Functions
void	bfs (int vertex, vtx_data *graph, int n, DistType *dist)
void	mkQueue (Queue *qp, int size)
void	freeQueue (Queue *qp)
void	initQueue (Queue *qp, int startVertex)
bool	deQueue (Queue *qp, int *vertex)
bool	enQueue (Queue *qp, int vertex)

Function Documentation

bfs()

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

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

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

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

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

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: