Changeset - r436:e562b69acbc6
« 420:cb5f50
440:d5f116 »
gravatar
alpar (Alpar Juttner)
alpar@cs.elte.hu
Bugfix in DfsVisit (the same fix as in [9afe81e4c543] for the main br.) #61 - The stop() must be called in DfsVisit if there are no outgoing arcs from the newly added node
0 1 0
1.0
1 file changed with 1 insertions and 0 deletions:
lemon/dfs.h
1
↑ Collapse diff ↑
lemon/dfs.h
Ignore white space 12 line context
... ... 
@@ -1410,12 +1410,13 @@
1410 1410 
          Arc e;
1411 1411 
          _digraph->firstOut(e, s);
1412 1412 
          if (e != INVALID) {
1413 1413 
            _stack[++_stack_head] = e;
1414 1414 
          } else {
1415 1415 
            _visitor->leave(s);
1416 
            _visitor->stop(s);
1416 1417 
          }
1417 1418 
        }
1418 1419 
    }
1419 1420 

			




	1420
	1421
	
		
    /// \brief Processes the next arc.


			




	1421
	1422
	
		
    ///


			




        

    






    
    



    


    

     
    
0 comments (0 inline)