r336:052cecabcb71
Sat, 18 Oct 2008 13:15:00
[Not Reviewed]
0 comments (0 inline)
0
2
0
| ... | ... |
@@ -184,6 +184,7 @@ |
| 184 | 184 |
|
| 185 | 185 |
class Edge {
|
| 186 | 186 |
friend class GridGraphBase; |
| 187 |
friend class Arc; |
|
| 187 | 188 |
|
| 188 | 189 |
protected: |
| 189 | 190 |
int _id; |
| ... | ... |
@@ -472,15 +473,15 @@ |
| 472 | 473 |
/// in the \c [0..width()-1] range and j is in the \c |
| 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() |
| 479 | 480 |
/// and \c down() functions, where the bottom-left corner is the |
| 480 | 481 |
/// origin. |
| 481 | 482 |
/// |
| 482 | 483 |
/// \image html grid_graph.png |
| 483 |
/// \image latex grid_graph.eps "Grid |
|
| 484 |
/// \image latex grid_graph.eps "Grid graph" row_num=\textrow_num |
|
| 484 | 485 |
/// |
| 485 | 486 |
/// A short example about the basic usage: |
| 486 | 487 |
///\code |
| ... | ... |
@@ -493,10 +494,10 @@ |
| 493 | 494 |
/// } |
| 494 | 495 |
///\endcode |
| 495 | 496 |
/// |
| 496 |
/// |
|
| 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: |
| 502 | 503 |
| ... | ... |
@@ -192,8 +192,8 @@ |
| 192 | 192 |
GRAPH_TYPEDEFS(Graph); |
| 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) {
|
| 199 | 199 |
for (int j = 0; j < height; ++j) {
|
0 comments (0 inline)