Graphviz 13.1.2~dev.20250726.0945
Loading...
Searching...
No Matches
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: