Advanced Search

Return to Snippet

Revision: 6052
at April 23, 2008 22:40 by tkf
Initial Code 
#include <iostream>
#include <boost/graph/graph_utility.hpp>
#include <boost/graph/adjacency_matrix.hpp>


enum { A, B, C, D, E, F, N };
const char* name = "ABCDEF";
  
typedef boost::adjacency_matrix<boost::directedS> Graph;

int main(int argc, char *argv[])
{
  Graph g(N);
  add_edge(B, C, g);
  add_edge(B, F, g);
  add_edge(C, A, g);
  add_edge(C, C, g);
  add_edge(D, E, g);
  add_edge(E, D, g);
  add_edge(F, A, g);

  std::cout << "vertex set: ";
  boost::print_vertices(g, name);
  std::cout << std::endl;

  std::cout << "edge set: ";
  boost::print_edges(g, name);
  std::cout << std::endl;

  std::cout << "out-edges: " << std::endl;
  boost::print_graph(g, name);
  std::cout << std::endl;
  return 0;
}
Initial URL 

                                

                                                            

                                    

                                        

                                        Initial Description
                                        

                                    

                                    
http://www.boost.org/doc/libs/1_35_0/libs/graph/doc/adjacency_matrix.html

                                

                                                            

                                    

                                        

                                        Initial Title
                                        

                                    

                                    
boost::adjacency_matrix example (Boost Graph Library)

                                

                                                            

                                    

                                        

                                        Initial Tags
                                        

                                    

                                    

                                

                                                            

                                    

                                        

                                        Initial Language
                                        

                                    

                                    
C++