eg_bellford.h File Reference

#include <stdio.h>
#include <stdlib.h>
#include "eg_dgraph.h"
#include "eg_dijkstra.h"
#include "eg_macros.h"

Include dependency graph for eg_bellford.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Functions
int	EGbellFord (EGdGraphNode_t *s, 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:

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.

---