Changeset - r348:052cecabcb71
« 347:160bf9
349:560e4b »
gravatar
kpeter (Peter Kovacs)
kpeter@inf.elte.hu
Fixes and improvements related to GridGraph
0 2 0
default
2 files changed with 9 insertions and 8 deletions:
lemon/grid_graph.h
7
6
test/graph_test.cc
2
2
↑ Collapse diff ↑
lemon/grid_graph.h
Ignore white space 6 line context
... ... 
@@ -185,4 +185,5 @@
185 185 
    class Edge {
186 186 
      friend class GridGraphBase;
187 
      friend class Arc;
187 188 

			




	188
	189
	
		
    protected:


			




	...
	...
	
		
@@ -473,6 +474,6 @@


			




	473
	474
	
		
  /// [0..height()-1] range.  Two nodes are connected in the graph if


			




	474
	475
	
		
  /// the indexes differ exactly on one position and exactly one is


			




	475
	
	
		
  /// the difference. The nodes of the graph be indexed by position


			




	476
	
	
		
  /// with \c operator()() function. The positions of the nodes can be


			




	
	476
	
		
  /// the difference. The nodes of the graph can be indexed by position


			




	
	477
	
		
  /// with the \c operator()() function. The positions of the nodes can be


			




	477
	478
	
		
  /// get with \c pos(), \c col() and \c row() members. The outgoing


			




	478
	479
	
		
  /// arcs can be retrieved with the \c right(), \c up(), \c left()


			




	...
	...
	
		
@@ -481,5 +482,5 @@


			




	481
	482
	
		
  ///


			




	482
	483
	
		
  /// \image html grid_graph.png


			




	483
	
	
		
  /// \image latex grid_graph.eps "Grid digraph" row_num=\textrow_num


			




	
	484
	
		
  /// \image latex grid_graph.eps "Grid graph" row_num=\textrow_num


			




	484
	485
	
		
  ///


			




	485
	486
	
		
  /// A short example about the basic usage:


			




	...
	...
	
		
@@ -494,8 +495,8 @@


			




	494
	495
	
		
  ///\endcode


			




	495
	496
	
		
  ///


			




	496
	
	
		
  /// The graph type is fully conform to the \ref concepts::Graph


			




	
	497
	
		
  /// This graph type is fully conform to the \ref concepts::Graph


			




	497
	498
	
		
  /// "Graph" concept, and it also has an important extra feature


			




	498
	
	
		
  /// that its maps are real \ref concepts::ReferenceMap "reference


			




	499
	
	
		
  /// map"s.


			




	
	499
	
		
  /// that its maps are real \ref concepts::ReferenceMap


			




	
	500
	
		
  /// "reference map"s.


			




	500
	501
	
		
  class GridGraph : public ExtendedGridGraphBase {


			




	501
	502
	
		
  public:

			




        

    

    

    

        

            

                

                    test/graph_test.cc
                

                

                  
                  
                  
                  Ignore white space
                  4 line context
                

                
                  
                
            

        

        

            

            



	...
	...
	
		
@@ -193,6 +193,6 @@


			




	193
	193
	
		
  Graph G(width, height);


			




	194
	194
	
		

			




	195
	
	
		
  check(G.width() == width, "Wrong row number");


			




	196
	
	
		
  check(G.height() == height, "Wrong column number");


			




	
	195
	
		
  check(G.width() == width, "Wrong column number");


			




	
	196
	
		
  check(G.height() == height, "Wrong row number");


			




	197
	197
	
		

			




	198
	198
	
		
  for (int i = 0; i < width; ++i) {


			




        

    






    
    



    


    

     
    
0 comments (0 inline)