#include "Hex.hpp"#include "Groups.hpp"Go to the source code of this file.
Namespaces | |
| namespace | GraphUtils |
Utilities on Graphs. | |
Functions | |
| void | GraphUtils::ComputeDigraph (const Groups &brd, HexColor color, PointToBitset &nbs) |
| Computes neighbours of all empty cells going through groups of color. | |
| bitset_t | GraphUtils::BFS (HexPoint p, PointToBitset &group_nbs, bitset_t stopSet, int *distFromEdge=NULL, int *numShortestPathsThrough=NULL) |
| Performs BFS starting at the given point. | |
Variables | |
| static const int | GraphUtils::NOT_REACHED = -1 |
| The distance from the start cell to all unreachable cells. | |
Definition in file GraphUtils.hpp.