lib/neatogen/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.

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

---

Define 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 INT_MAX, realloc(), MAX_DIST, vtx_data::nedges, vtx_data::ewgts, and vtx_data::edges.

Referenced by embed_graph().

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

Definition at line 200 of file dijkstra.c.

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

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

Definition at line 360 of file dijkstra.c.

References N_GNEW, MAXFLOAT, vtx_data::nedges, vtx_data::edges, and free().