dijkstra.h File Reference

#include "defs.h"

Include dependency graph for dijkstra.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Macros
#define	_DIJKSTRA_H_

Functions
void	dijkstra (int, vtx_data *, int, DistType *)
void	dijkstra_f (int, vtx_data *, int, float *)
int	dijkstra_bounded (int, vtx_data *, int, DistType *, int, int *)

Macro Definition Documentation

#define _DIJKSTRA_H_

Definition at line 21 of file dijkstra.h.

Function Documentation

void dijkstra	(	int	,
		vtx_data *	,
		int	,
		DistType *
	)

Definition at line 155 of file dijkstra.c.

References vtx_data::edges, vtx_data::ewgts, INT_MAX, MAX_DIST, and vtx_data::nedges.

Referenced by embed_graph().

int dijkstra_bounded	(	int	,
		vtx_data *	,
		int	,
		DistType *	,
		int	,
		int *
	)

Definition at line 200 of file dijkstra.c.

References bfs_bounded(), vtx_data::edges, vtx_data::ewgts, FALSE, freeQueue(), MAX_DIST, mkQueue(), vtx_data::nedges, NULL, and TRUE.

void dijkstra_f	(	int	,
		vtx_data *	,
		int	,
		float *
	)

Definition at line 360 of file dijkstra.c.

References vtx_data::edges, MAXFLOAT, N_GNEW, and vtx_data::nedges.