eg_bellford.c File Reference

#include "eg_bellford.h"

Include dependency graph for eg_bellford.c:

Go to the source code of this file.

Functions

int EGbellFord (EGdGraphNode_t *s, size_t *os, EGdGraph_t *G)
int EGbellFordFast (EGdGraphNode_t *s, EGdijkstraCost_t ubound, size_t *os, EGdGraph_t *G)
void EGbellFordInitialize (EGdGraphNode_t *s, EGdGraph_t *G, size_t *os)
int EGbellFordIsNegativeCycle (EGdGraph_t *G, size_t *os)
void EGbellFordRelax (EGdGraphEdge_t *e, size_t *os)


Function Documentation

int EGbellFord EGdGraphNode_t s,
size_t *  os,
EGdGraph_t G
 

Definition at line 22 of file eg_bellford.c.

Here is the call graph for this function:

int EGbellFordFast EGdGraphNode_t s,
EGdijkstraCost_t  ubound,
size_t *  os,
EGdGraph_t G
 

Definition at line 50 of file eg_bellford.c.

Here is the call graph for this function:

void EGbellFordInitialize EGdGraphNode_t s,
EGdGraph_t G,
size_t *  os
 

Definition at line 79 of file eg_bellford.c.

int EGbellFordIsNegativeCycle EGdGraph_t G,
size_t *  os
 

Definition at line 119 of file eg_bellford.c.

void EGbellFordRelax EGdGraphEdge_t e,
size_t *  os
 

Definition at line 100 of file eg_bellford.c.


Generated on Mon Jan 30 08:49:09 2006 for EGlib by  doxygen 1.4.5