lib/neatogen/bfs.c File Reference

#include "bfs.h"
#include <stdlib.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, Queue *Q)
int	bfs_bounded (int vertex, vtx_data *graph, int n, DistType *dist, Queue *Q, int bound, int *visited_nodes)
void	mkQueue (Queue *qp, int size)
Queue *	newQueue (int size)
void	freeQueue (Queue *qp)
void	delQueue (Queue *qp)
void	initQueue (Queue *qp, int startVertex)
boolean	deQueue (Queue *qp, int *vertex)
boolean	enQueue (Queue *qp, int vertex)

---

Function Documentation

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

Definition at line 27 of file bfs.c.

References INT_MAX, initQueue(), NULL, deQueue(), vtx_data::nedges, vtx_data::edges, and enQueue().

Referenced by embed_graph(), and compute_apsp_packed().

int bfs_bounded	(	int	vertex,
		vtx_data *	graph,
		int	n,
		DistType *	dist,
		Queue *	Q,
		int	bound,
		int *	visited_nodes
	)

Definition at line 74 of file bfs.c.

References initQueue(), deQueue(), vtx_data::nedges, vtx_data::edges, and enQueue().

Referenced by dijkstra_bounded().

void delQueue

(

Queue *

qp

)

Definition at line 141 of file bfs.c.

References free(), and Queue::data.

boolean deQueue	(	Queue *	qp,
		int *	vertex
	)

Definition at line 154 of file bfs.c.

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

Referenced by bfs(), and bfs_bounded().

boolean enQueue	(	Queue *	qp,
		int	vertex
	)

Definition at line 162 of file bfs.c.

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

Referenced by bfs(), and bfs_bounded().

void freeQueue

(

Queue *

qp

)

Definition at line 136 of file bfs.c.

References free(), and Queue::data.

Referenced by dijkstra_bounded(), and compute_apsp_packed().

void initQueue	(	Queue *	qp,
		int	startVertex
	)

Definition at line 147 of file bfs.c.

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

Referenced by bfs(), and bfs_bounded().

void mkQueue	(	Queue *	qp,
		int	size
	)

Definition at line 122 of file bfs.c.

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

Referenced by newQueue(), dijkstra_bounded(), embed_graph(), and compute_apsp_packed().

Queue* newQueue

(

int

size

)

Definition at line 129 of file bfs.c.

References GNEW, and mkQueue().