27
¿Cómo crear un gráfico no dirigido C++ Boost y recorrerlo en primer orden de búsqueda profunda (DFS)?¿Cómo crear un gráfico no dirigido de C++ Boost y recorrerlo en primer orden de búsqueda profunda (DFS)?
¿Cómo crear un gráfico no dirigido C++ Boost y recorrerlo en primer orden de búsqueda profunda (DFS)?¿Cómo crear un gráfico no dirigido de C++ Boost y recorrerlo en primer orden de búsqueda profunda (DFS)?
// Boost DFS example on an undirected graph.
// Create a sample graph, traverse its nodes
// in DFS order and print out their values.
#include <boost/graph/adjacency_list.hpp>
#include <boost/graph/depth_first_search.hpp>
#include <iostream>
using namespace std;
typedef boost::adjacency_list<boost::listS, boost::vecS, boost::undirectedS> MyGraph;
typedef boost::graph_traits<MyGraph>::vertex_descriptor MyVertex;
class MyVisitor : public boost::default_dfs_visitor
{
public:
void discover_vertex(MyVertex v, const MyGraph& g) const
{
cerr << v << endl;
return;
}
};
int main()
{
MyGraph g;
boost::add_edge(0, 1, g);
boost::add_edge(0, 2, g);
boost::add_edge(1, 2, g);
boost::add_edge(1, 3, g);
MyVisitor vis;
boost::depth_first_search(g, boost::visitor(vis));
return 0;
}
¿Qué sucede si desea tratar el vértice 1 como raíz? – Geoff
boost :: depth_first_search (g, vertex (1, g), boost :: visitor (vis)); –
WoW, ¿es así de fácil? Debo aprender a impulsar también. – nikhil