Graphviz  2.41.20170921.2350
Macros | Functions
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  
)
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.