Graphviz  2.41.20170921.2350
Data Structures | Macros | Functions
bfs.h File Reference
#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
 

Macros

#define _BFS_H_
 

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

Macro Definition Documentation

#define _BFS_H_

Definition at line 19 of file bfs.h.

Function Documentation

void bfs ( int  ,
vtx_data ,
int  ,
DistType ,
Queue  
)

Definition at line 27 of file bfs.c.

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

Referenced by compute_apsp_packed(), and embed_graph().

int bfs_bounded ( int  ,
vtx_data ,
int  ,
DistType ,
Queue ,
int  ,
int  
)

Definition at line 74 of file bfs.c.

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

Referenced by dijkstra_bounded().

boolean deQueue ( Queue ,
int  
)

Definition at line 154 of file bfs.c.

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

Referenced by bfs(), and bfs_bounded().

boolean enQueue ( Queue ,
int   
)

Definition at line 162 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 136 of file bfs.c.

References Queue::data.

Referenced by compute_apsp_packed(), and dijkstra_bounded().

void initQueue ( Queue ,
int  startVertex 
)

Definition at line 147 of file bfs.c.

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

Referenced by bfs(), and bfs_bounded().

void mkQueue ( Queue ,
int   
)