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.

Namespaces
namespace	util
	A collections of i/o utilities for the Graph classes in ./graph.h.
namespace	util::graph

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)