Graph/AllPairsShortestPath/test1.cxx File Reference

Test Case for Floyd-Warshall

A test case. More...

#include <iostream>
#include <cassert>
#include "allPairsShortest.h"

Functions

void assertPath (int s, int t, vector< vector< int > > const &pred, int expect[])
 Helper method for asserting a path from expected values.
int main ()
 test case from Cormen, 2nd edition, p.


Detailed Description

Test Case for Floyd-Warshall

A test case.

Author:
George Heineman
Date:
6/15/08

Function Documentation

void assertPath ( int  s,
int  t,
vector< vector< int > > const &  pred,
int  expect[] 
)

Helper method for asserting a path from expected values.

int main (  ) 

test case from Cormen, 2nd edition, p.

626

Algorithm Development Kit 1.0