-The PropertyTag is a tag class (empty class) that simply -identifies or gives a unique name to the property. There are several -predefined tags, and it is easy to add more. +The PropertyTag template parameter is a tag class that +simply identifies or gives a unique name to the property. There are +several predefined tags, and it is easy to add more.
- struct vertex_index_t { }
- struct edge_index_t { }
- struct graph_name_t { }
- struct vertex_name_t { }
- struct edge_name_t { }
- struct edge_weight_t { }
- struct vertex_distance_t { }
- struct vertex_color_t { }
- struct vertex_degree_t { }
- struct vertex_out_degree_t { }
- struct vertex_in_degree_t { }
- struct vertex_discover_time_t { }
- struct vertex_finish_time_t { }
+ struct vertex_index_t { ... };
+ struct edge_index_t { ... };
+ struct graph_name_t { ... };
+ struct vertex_name_t { ... };
+ struct edge_name_t { ... };
+ struct edge_weight_t { ... };
+ struct vertex_distance_t { ... };
+ struct vertex_color_t { ... };
+ struct vertex_degree_t { ... };
+ struct vertex_out_degree_t { ... };
+ struct vertex_in_degree_t { ... };
+ struct vertex_discover_time_t { ... };
+ struct vertex_finish_time_t { ... };
-The T parameter of property specifies the type of the -property values. The NextProperty parameter allows property +The T template parameter of property +specifies the type of the property values. The type T must be +Default +Constructible, Assignable, and Copy Constructible. +Like the containers of the C++ Standard Library, the property objects +of type T are held by-value inside of the graph. + +
+The NextProperty parameter allows property types to be nested, so that an arbitrary number of properties can be attached to the same graph. @@ -461,9 +471,9 @@ obtained from the graph via the
- property_map<Graph, capacity_tag>::type capacity
+ property_map<Graph, capacity_t>::type capacity
= get(capacity_t(), G);
- property_map<Graph, flow_tag>::type flow
+ property_map<Graph, flow_t>::type flow
= get(flow_t(), G);