graph graph_traits Sınıfı

Giriş
Elimizde şöyle bir graph olsun

using GraphType = boost::adjacency_list <...,...,...,...,...>;

edge_descriptor
Şöyle yaparız.

using EdgeDesc = boost::graph_traits<GraphType>::edge_descriptor;

edge_iterator
Şöyle yaparız.

using EdgeIter = boost::graph_traits<GraphType>::edge_iterator;

edges_size_type
Kaç tane edge olduğunu belirtmek için kullanılır. Şöyle yaparız.

boost::graph_traits<Graph>::edges_size_type m = 250000;

out_edge_iterator
Çok emin olmamakla beraber sanırım graph bidirectionalS olarak tanımlanmalı. Şöyle yaparız.

using OutEdgeIter = boost::graph_traits<Graph>::out_edge_iterator;

vertex_descriptor
Şöyle yaparız.

using VertexDesc = boost::graph_traits<GraphType>::vertex_descriptor;

vertex_iterator
Şöyle yaparız.

using VertexIter = boost::graph_traits<GraphType>::vertex_iterator;