Revision 06c79f1...

Go back to digest for 16th June 2013

Bug Fixes in Educational

Andreas Cord-Landwehr committed changes in [rocs] /DataStructures/Graph:

Fix distance computation for unconnected nodes.

If a path does not exist between any two vertices in a graph, the
distance between those vertices is defined to be infinity. The
GraphStructure::distances method was returning zero in this situation
and so this was a bug. A fix for this bug was implemented, a test case
was added to verify these changes, and related documentation was

Introducing two new strings, as requested at i18n list.

REVIEW: 110822

File Changes

Modified 5 files
  • /DataStructures/Graph
  •   RocsCore/GraphStructure.cpp
  •   RocsCore/GraphStructure.h
  •   RocsCore/GraphStructure.xml
  •   RocsCore/Tests/TestGraphStructureAlgorithms.cpp
  •   RocsCore/Tests/TestGraphStructureAlgorithms.h
5 files changed in total