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.

Macros
#define	INTERNAL   /* nothing */

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

Macro Definition Documentation

INTERNAL

#define INTERNAL   /* nothing */

Definition at line 23 of file dijkstra.h.

Function Documentation

dijkstra_f()

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

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

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

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, and term_sgd::w.

Referenced by sgd().

Here is the call graph for this function:

Here is the caller graph for this function:

ngdijkstra()

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

Definition at line 140 of file dijkstra.c.

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

Referenced by compute_apsp_dijkstra(), embed_graph(), and sparse_stress_subspace_majorization_kD().

Here is the call graph for this function:

Here is the caller graph for this function: