Rosetta  2021.16
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Pages
Namespaces | Functions
graph_util.hh File Reference

generic graph class header More...

#include <utility/graph/Graph.fwd.hh>
#include <utility/vector1.hh>


 unresizable vector whose size is known at compile time, which may be allocated on the stack, and which indexes from 0.


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 a representative vertex from that connected component (first entry in pair) and the connected-component size (second entry in pair). O( V+E ). More...
void utility::graph::delete_all_intragroup_edges (Graph &g, utility::vector1< platform::Size > const &node_groups)

Detailed Description

generic graph class header

Andrew Leaver-Fay (