Changeset 1196:4bebc22ab77c in lemon-0.x for src/lemon/dijkstra.h

Timestamp:

03/05/05 00:14:36 (20 years ago)

Author:

Alpar Juttner

Branch:

default

Phase:

public

Convert:

svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@1608

Message:

• Bugfix in setting the previous Node
• Bugfix in DijkstraWizard? _source member initialization

File:

• src/lemon/dijkstra.h (modified) (3 diffs)

src/lemon/dijkstra.h

@@ -452 +452 @@
       _reached->set(v,true);
       _dist->set(v, dst);
-      _predNode->set(v,G->source((*_pred)[v]));
+      if((*_pred)[v]!=INVALID) _predNode->set(v,G->source((*_pred)[v])); ///\todo What to do?
     }
 
@@ -752 +752 @@
     /// all of the attributes to default values (0, INVALID).
     DijkstraWizardBase() : _g(0), _length(0), _pred(0), _predNode(0),
-                       _dist(0), _source(INVALID) {}
+                       _dist(0), _source(0) {}
 
     /// Constructor.
@@ -764 +764 @@
     DijkstraWizardBase(const GR &g,const LM &l, Node s=INVALID) :
       _g((void *)&g), _length((void *)&l), _pred(0), _predNode(0),
-                  _dist(0), _source((void *)&s) {}
+                  _dist(0), _source((s==INVALID)?0:(void *)&s) {}
 
   };