boost/graph
2
0
Fork 0
mirror of https://github.com/boostorg/graph.git synced 2026-02-01 20:42:11 +00:00
Code Issues Projects Releases Wiki Activity

added traversal categories

Browse Source 
[SVN r9670]
This commit is contained in:
Jeremy Siek
2001-03-29 01:55:17 +00:00
parent f6d0b7ea44
commit d5a7d42929
1 changed files with 16 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

17
include/boost/graph/graph_traits.hpp
View File

@@ -44,6 +44,7 @@ namespace boost {
typedef typename G::directed_category directed_category;
typedef typename G::edge_parallel_category edge_parallel_category;
typedef typename G::traversal_category traversal_category;
typedef typename G::vertices_size_type vertices_size_type;
typedef typename G::edges_size_type edges_size_type;
@@ -85,6 +86,20 @@ namespace boost {
return detail::allows_parallel(Cat());
}
// traversal_category tags
struct incidence_graph_tag { };
struct adjacency_graph_tag { };
struct bidirectional_graph_tag :
public virtual incidence_graph_tag { };
struct vertex_list_graph_tag :
public virtual incidence_graph_tag,
public virtual adjacency_graph_tag { };
struct edge_list_graph_tag { };
struct vertex_and_edge_list_graph_tag :
public virtual edge_list_graph_tag,
public virtual vertex_list_graph_tag { };
struct adjacency_matrix_tag { };
//?? not the right place ?? Lee
struct multi_pass_input_iterator_tag : std::input_iterator_tag { };
@@ -107,4 +122,4 @@ namespace boost {
}
#endif
#endif /* BOOST_GRAPH_TRAITS_HPP*/
#endif // BOOST_GRAPH_TRAITS_HPP