#include "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) |
boolean | deQueue (Queue *, int *) |
boolean | enQueue (Queue *, int) |
void | bfs (int, vtx_data *, int, DistType *, Queue *) |
int | bfs_bounded (int, vtx_data *, int, DistType *, Queue *, int, int *) |
Definition at line 30 of file bfs.c.
References deQueue(), enQueue(), graph(), initQueue(), INT_MAX, and NULL.
Referenced by compute_apsp_packed(), and embed_graph().
Definition at line 77 of file bfs.c.
References deQueue(), enQueue(), graph(), and initQueue().
Referenced by dijkstra_bounded().
Definition at line 157 of file bfs.c.
References Queue::data, Queue::end, FALSE, Queue::start, and TRUE.
Referenced by bfs(), and bfs_bounded().
Definition at line 165 of file bfs.c.
References Queue::data, Queue::end, FALSE, Queue::queueSize, and TRUE.
Referenced by bfs(), and bfs_bounded().
void freeQueue | ( | Queue * | ) |
Definition at line 139 of file bfs.c.
References Queue::data, and free().
Referenced by compute_apsp_packed(), and dijkstra_bounded().
void initQueue | ( | Queue * | , | |
int | startVertex | |||
) |
Definition at line 150 of file bfs.c.
References Queue::data, Queue::end, and Queue::start.
Referenced by bfs(), and bfs_bounded().
void mkQueue | ( | Queue * | , | |
int | ||||
) |
Definition at line 125 of file bfs.c.
References Queue::data, Queue::end, N_GNEW, Queue::queueSize, and Queue::start.
Referenced by compute_apsp_packed(), dijkstra_bounded(), embed_graph(), and newQueue().