/misc/src/release/graphviz-2.18-1/src/graphviz-2.18/lib/neatogen/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

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


Function Documentation

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

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

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

Definition at line 77 of file bfs.c.

References deQueue(), enQueue(), graph(), and initQueue().

Referenced by dijkstra_bounded().

boolean deQueue ( Queue ,
int *   
)

Definition at line 157 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 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().


Generated on Mon Mar 31 19:06:33 2008 for Graphviz by  doxygen 1.5.1