Changeset - r739:32baeb8e5c8f
« 687:fb9389
741:10c9c3 »
gravatar
kpeter (Peter Kovacs)
kpeter@inf.elte.hu
Modify the implementation of ListDigraph::ArcIt (#311) The new implementation is based on out-arc iteration (like ListGraph::ArcIt) instead of in-arc iteration to make it consistent with the documentation.
0 1 0
default
1 file changed with 7 insertions and 7 deletions:
lemon/list_graph.h
7
7
↑ Collapse diff ↑
lemon/list_graph.h
Ignore white space 12 line context
... ... 
@@ -113,26 +113,26 @@
113 113 
    }
114 114 

			




	115
	115
	
		

			




	116
	116
	
		
    void first(Arc& arc) const {


			




	117
	117
	
		
      int n;


			




	118
	118
	
		
      for(n = first_node;


			




	119
	
	
		
          n!=-1 && nodes[n].first_in == -1;


			




	
	119
	
		
          n != -1 && nodes[n].first_out == -1;


			




	120
	120
	
		
          n = nodes[n].next) {}


			




	121
	
	
		
      arc.id = (n == -1) ? -1 : nodes[n].first_in;


			




	
	121
	
		
      arc.id = (n == -1) ? -1 : nodes[n].first_out;


			




	122
	122
	
		
    }


			




	123
	123
	
		

			




	124
	124
	
		
    void next(Arc& arc) const {


			




	125
	
	
		
      if (arcs[arc.id].next_in != -1) {


			




	126
	
	
		
        arc.id = arcs[arc.id].next_in;


			




	
	125
	
		
      if (arcs[arc.id].next_out != -1) {


			




	
	126
	
		
        arc.id = arcs[arc.id].next_out;


			




	127
	127
	
		
      } else {


			




	128
	128
	
		
        int n;


			




	129
	
	
		
        for(n = nodes[arcs[arc.id].target].next;


			




	130
	
	
		
            n!=-1 && nodes[n].first_in == -1;


			




	
	129
	
		
        for(n = nodes[arcs[arc.id].source].next;


			




	
	130
	
		
            n != -1 && nodes[n].first_out == -1;


			




	131
	131
	
		
            n = nodes[n].next) {}


			




	132
	
	
		
        arc.id = (n == -1) ? -1 : nodes[n].first_in;


			




	
	132
	
		
        arc.id = (n == -1) ? -1 : nodes[n].first_out;


			




	133
	133
	
		
      }


			




	134
	134
	
		
    }


			




	135
	135
	
		

			




	136
	136
	
		
    void firstOut(Arc &e, const Node& v) const {


			




	137
	137
	
		
      e.id = nodes[v.id].first_out;


			




	138
	138
	
		
    }


			




        

    






    
    



    


    

     
    
0 comments (0 inline)