Changeset - r828:6f10c6ec5a21
« 778:097704
829:ceb275 »
gravatar
kpeter (Peter Kovacs)
kpeter@inf.elte.hu
Small fixes related to BellmanFord (#51) - Add a missing #include. - Add a missing const keyword for negativeCycle(). - Test if negativeCycle() is const function.
0 2 0
default
2 files changed with 4 insertions and 1 deletions:
lemon/bellman_ford.h
2
1
test/bellman_ford_test.cc
2
↑ Collapse diff ↑
lemon/bellman_ford.h
Show white space 6 line context
... ... 
@@ -25,2 +25,3 @@
25 25 

			




	
	26
	
		
#include <lemon/list_graph.h>


			




	26
	27
	
		
#include <lemon/bits/path_dump.h>


			




	...
	...
	
		
@@ -777,3 +778,3 @@


			




	777
	778
	
		
    /// Otherwise it gives back an empty path.


			




	778
	
	
		
    lemon::Path<Digraph> negativeCycle() {


			




	
	779
	
		
    lemon::Path<Digraph> negativeCycle() const {


			




	779
	780
	
		
      typename Digraph::template NodeMap<int> state(*_gr, -1);

			




        

    

    

    

        

            

                

                    test/bellman_ford_test.cc
                

                

                  
                  
                  
                  Ignore white space
                  6 line context
                

                
                  
                
            

        

        

            

            



	...
	...
	
		
@@ -98,2 +98,3 @@


			




	98
	98
	
		
    pp = const_bf_test.path(t);


			




	
	99
	
		
    pp = const_bf_test.negativeCycle();


			




	99
	100
	
		
    


			




	...
	...
	
		
@@ -134,2 +135,3 @@


			




	134
	135
	
		
    pp = bf_test.path(t);


			




	
	136
	
		
    pp = bf_test.negativeCycle();


			




	135
	137
	
		
  }


			




        

    






    
    



    


    

     
    
0 comments (0 inline)