graph_util.hh File Reference

generic graph class header More...

#include <core/graph/Graph.fwd.hh>
#include <utility/vector1_bool.hh>

Go to the source code of this file.

Namespaces
	core
	A class for defining atom parameters, known as atom_types.
	core::graph

Constant Groups
	core
	A class for defining atom parameters, known as atom_types.
	core::graph

Functions
utility::vector1< std::pair < platform::Size, platform::Size > >	core::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	core::graph::delete_all_intragroup_edges (Graph &g, utility::vector1< platform::Size > const &node_groups)

Detailed Description

generic graph class header

Author

Andrew Leaver-Fay (aleav.nosp@m.erfa.nosp@m.y@gma.nosp@m.il.c.nosp@m.om)

Definition in file graph_util.hh.