Revision 06c79f1...
Go back to digest for 16th June 2013Bug 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
updated.
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