Revision 0d70932...
Go back to digest for 10th June 2012Optimization 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