Professional Documents
Culture Documents
DSALab07 Code
DSALab07 Code
push(S, srcNode);
while (!empty(S))
{
int v = top(S);
let w be the next unvisited node on AdjList(v);
if (w exists)
{
mark[w] = VISITED;
process info for w;
push(S, w);
}
else
pop(S);
}
//----- Listing.7.3 --- Code part 03 ----------------------
// An implementation fo Dijkstra's algorithm.
#define NMAX ? /* max no. of nodes */
#define INFTY ? /* big value for infinity */
double dist[NMAX]; /* distances */
double cost[NMAX][NMAX];
int parent[NMAX];
int S[NMAX];