Revision 0d70932...

Go back to digest for 10th June 2012

Optimization in Educational

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

Allow faster computation of shortest path distances.

Add script accessor for distance values to avoid computing
distance for each pair for graph nodes (improves running time by
factor n^2 for those cases).

File Changes

Modified 3 files
  •   doc/index.docbook
  •   src/Plugins/DataStructure/Graph/GraphStructure.cpp
  •   src/Plugins/DataStructure/Graph/GraphStructure.h
3 files changed in total