Google OR-Tools: ortools/graph/bfs.h File Reference
#include <cstddef>
#include <limits>
#include <vector>
#include "absl/status/status.h"
#include "absl/status/statusor.h"
#include "absl/strings/str_format.h"
Go to the source code of this file.
Functions | |
| template<class Graph, class NodeIndex = int> | |
| absl::StatusOr< std::vector< NodeIndex > > | util::graph::GetBFSRootedTree (const Graph &graph, NodeIndex num_nodes, NodeIndex source) |
| template<class NodeIndex> | |
| absl::StatusOr< std::vector< NodeIndex > > | util::graph::GetBFSDistances (const std::vector< NodeIndex > &bfs_tree) |
| template<class NodeIndex> | |
| absl::StatusOr< std::vector< NodeIndex > > | util::graph::GetBFSShortestPath (const std::vector< NodeIndex > &bfs_tree, NodeIndex target) |