undirected_graph.cpp 858 B

123456789101112131415161718192021222324252627282930
  1. //=======================================================================
  2. // Copyright 2012
  3. // Authors: David Doria
  4. //
  5. // Distributed under the Boost Software License, Version 1.0. (See
  6. // accompanying file LICENSE_1_0.txt or copy at
  7. // http://www.boost.org/LICENSE_1_0.txt)
  8. //=======================================================================
  9. #include <boost/graph/graph_traits.hpp>
  10. #include <boost/graph/undirected_graph.hpp>
  11. typedef boost::undirected_graph<boost::no_property> Graph;
  12. int main(int,char*[])
  13. {
  14. // Create a graph object
  15. Graph g;
  16. // Add vertices
  17. boost::graph_traits<Graph>::vertex_descriptor v0 = g.add_vertex();
  18. boost::graph_traits<Graph>::vertex_descriptor v1 = g.add_vertex();
  19. boost::graph_traits<Graph>::vertex_descriptor v2 = g.add_vertex();
  20. // Add edges
  21. g.add_edge(v0, v1);
  22. g.add_edge(v1, v2);
  23. return 0;
  24. }