dijkstra.h File Reference

#include <neatogen/defs.h>
#include <neatogen/sgd.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.

Functions
void	dijkstra (int, vtx_data *, int, DistType *)
void	dijkstra_f (int, vtx_data *, int, float *)
int	dijkstra_sgd (graph_sgd *, int, term_sgd *)

Function Documentation

dijkstra()

void dijkstra ( int  vertex, vtx_data *  graph, int  n, DistType *  dist  )

extern

Definition at line 140 of file dijkstra.c.

References dist(), extractMax(), free(), freeHeap(), graph(), gv_calloc(), increaseKey(), initHeap(), MAX_DIST, and neighbor.

Here is the call graph for this function:

dijkstra_f()

void dijkstra_f ( int  vertex, vtx_data *  graph, int  n, float *  dist  )

extern

Definition at line 258 of file dijkstra.c.

References dist(), extractMax_f(), free(), freeHeap(), graph(), gv_calloc(), increaseKey_f(), initHeap_f(), and neighbor.

Referenced by compute_weighted_apsp_packed().

Here is the call graph for this function:

Here is the caller graph for this function:

dijkstra_sgd()

int dijkstra_sgd ( graph_sgd *  graph, int  source, term_sgd *  terms  )

extern

Definition at line 292 of file dijkstra.c.

References bitarray_get(), term_sgd::d, extractMax_f(), free(), freeHeap(), graph(), gv_calloc(), term_sgd::i, increaseKey_f(), initHeap_f(), term_sgd::j, offset, and term_sgd::w.

Referenced by sgd().

Here is the call graph for this function:

Here is the caller graph for this function: