// The clique_printer is a visitor that will print the vertices that comprise
// a clique. Note that the vertices are not given in any specific order.
-template <typename OutputStream>
-struct clique_printer
+template < typename OutputStream > struct clique_printer
{
- clique_printer(OutputStream& stream)
- : os(stream)
- { }
+ clique_printer(OutputStream& stream) : os(stream) {}
- template <typename Clique, typename Graph>
+ template < typename Clique, typename Graph >
void clique(const Clique& c, const Graph& g)
{
// Iterate over the clique and print each vertex within it.
typename Clique::const_iterator i, end = c.end();
- for(i = c.begin(); i != end; ++i) {
+ for (i = c.begin(); i != end; ++i)
+ {
os << g[*i].name << " ";
}
os << endl;
};
// Declare the graph type and its vertex and edge types.
-typedef undirected_graph<Actor> Graph;
-typedef graph_traits<Graph>::vertex_descriptor Vertex;
-typedef graph_traits<Graph>::edge_descriptor Edge;
+typedef undirected_graph< Actor > Graph;
+typedef graph_traits< Graph >::vertex_descriptor Vertex;
+typedef graph_traits< Graph >::edge_descriptor Edge;
// The name map provides an abstract accessor for the names of
// each vertex. This is used during graph creation.
-typedef property_map<Graph, string Actor::*>::type NameMap;
+typedef property_map< Graph, string Actor::* >::type NameMap;
-int
-main(int argc, char *argv[])
+int main(int argc, char* argv[])
{
// Create the graph and and its name map accessor.
Graph g;
read_graph(g, nm, cin);
// Instantiate the visitor for printing cliques
- clique_printer<ostream> vis(cout);
+ clique_printer< ostream > vis(cout);
// Use the Bron-Kerbosch algorithm to find all cliques, printing them
// as they are found.