Searched defs:graph_traits (Results 1 – 5 of 5) sorted by relevance
518 struct graph_traits<mpi::graph_communicator> { struct520 typedef int vertex_descriptor;521 typedef std::pair<int, int> edge_descriptor;522 typedef directed_tag directed_category;523 typedef disallow_parallel_edge_tag edge_parallel_category;528 struct traversal_category540 static vertex_descriptor null_vertex() { return -1; } in null_vertex()543 typedef mpi::detail::comm_out_edge_iterator out_edge_iterator;544 typedef int degree_size_type;547 typedef mpi::detail::comm_adj_iterator adjacency_iterator;[all …]
88 template <> struct graph_traits< sgb_graph_ptr > struct90 typedef Vertex* vertex_descriptor;91 typedef boost::sgb_edge edge_descriptor;92 typedef sgb_out_edge_iterator out_edge_iterator;93 typedef void in_edge_iterator;94 typedef sgb_adj_iterator adjacency_iterator;95 typedef sgb_vertex_iterator vertex_iterator;96 typedef void edge_iterator;97 typedef long vertices_size_type;98 typedef long edge_size_type;[all …]
62 template < class EdgeList > struct graph_traits< std::vector< EdgeList > > struct64 typedef typename EdgeList::value_type V;65 typedef V vertex_descriptor;66 typedef typename detail::val_edge< EdgeList >::type edge_descriptor;67 typedef typename EdgeList::const_iterator adjacency_iterator;69 typename detail::val_out_edge_iter< EdgeList >::type out_edge_iterator;70 typedef void in_edge_iterator;71 typedef void edge_iterator;72 typedef counting_iterator< V > vertex_iterator;73 typedef directed_tag directed_category;[all …]
43 struct graph_traits< leda::GRAPH< vtype, etype > > struct45 typedef leda::node vertex_descriptor;46 typedef leda::edge edge_descriptor;48 class adjacency_iterator76 class out_edge_iterator104 class in_edge_iterator132 class vertex_iterator160 class edge_iterator188 typedef directed_tag directed_category;189 typedef allow_parallel_edge_tag edge_parallel_category; // not sure here[all …]
56 template < typename G > struct graph_traits struct61 typedef typename G::vertex_descriptor vertex_descriptor;62 typedef typename G::edge_descriptor edge_descriptor;69 typedef typename G::directed_category directed_category;70 typedef typename G::edge_parallel_category edge_parallel_category;71 typedef typename G::traversal_category traversal_category;