graph_util.cc File Reference

#include <utility/graph/graph_util.hh>
#include <utility/graph/Graph.hh>

Namespaces
	utility
	comment 0
	utility::graph

Functions
bool	utility::graph::all_visited (utility::vector1< bool > const &visited)
utility::vector1< std::pair < platform::Size, platform::Size > >	utility::graph::find_connected_components (Graph const &g)
	returns a vector1 of connected component descriptions: each entry holds the connected-component size and a representative vertex from that connected component. O( V+E ). More...
void	utility::graph::delete_all_intragroup_edges (Graph &g, utility::vector1< platform::Size > const &node_groups)