Changeset - r795:921d5bf41ac2
« 792:a2d5fd
796:9cc6e9 »
gravatar
deba@inf.elte.hu
deba@inf.elte.hu
Fix in HartmannOrlin algorithm (#333)
0 1 0
default
1 file changed with 3 insertions and 1 deletions:
lemon/hartmann_orlin.h
3
1
↑ Collapse diff ↑
lemon/hartmann_orlin.h
Ignore white space 12 line context
... ... 
@@ -595,13 +595,15 @@
595 595 
              _curr_node = u;
596 596 
              _curr_level = level[u].second;
597 597 
              _curr_found = true;
598 598 
            }
599 599 
          }
600 600 
          level[u] = Pair(i, j);
601 
          u = _gr.source(_data[u][j].pred);
601 
          if (j != 0) {
602 
	    u = _gr.source(_data[u][j].pred);
603 
	  }
602 604 
        }
603 605 
      }
604 606 

			




	605
	607
	
		
      // If at least one cycle is found, check the optimality condition


			




	606
	608
	
		
      LargeValue d;


			




	607
	609
	
		
      if (_curr_found && k < n) {


			




        

    






    
    



    


    

     
    
0 comments (0 inline)