From 25fa261e305e2190e54b7b21d0adfa1ada930190 Mon Sep 17 00:00:00 2001 From: ccremers Date: Sat, 28 Aug 2004 14:05:38 +0000 Subject: [PATCH] - Added some comments. --- src/arachne.c | 5 +++++ 1 file changed, 5 insertions(+) diff --git a/src/arachne.c b/src/arachne.c index 2533eb9..e54a0f3 100644 --- a/src/arachne.c +++ b/src/arachne.c @@ -859,6 +859,11 @@ dotSemiState () { // It is before the event, and thus we would like to draw it. // However, if there is another path along which we can get here, forget it + /** + * Note that this algorithm is similar to Floyd's algorithm for all shortest paths. + * The goal here is to select only the path with distance 1 (as viewed from the regular runs), + * so we can simplify stuff a bit. + */ int run3; int other_route;