More Info

Revision 0d70932...

(Back to digest)
 

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