A stack item for depth first search
| 358 | |
| 359 | /// A stack item for depth first search |
| 360 | class SearchItem { |
| 361 | public: |
| 362 | /// The node |
| 363 | VisualNode* n; |
| 364 | /// The currently explored child |
| 365 | int i; |
| 366 | /// The number of children |
| 367 | int noOfChildren; |
| 368 | /// Constructor |
| 369 | SearchItem(VisualNode* n0, int noOfChildren0) |
| 370 | : n(n0), i(-1), noOfChildren(noOfChildren0) {} |
| 371 | }; |
| 372 | |
| 373 | void |
| 374 | SearcherThread::run(void) { |