@@ -897,6 +897,56 @@ template <traits::c_graph Graph>
897897 return Graph (source);
898898}
899899
900+ template <
901+ traits::c_properties VertexProperties = empty_properties,
902+ traits::c_properties EdgeProperties = empty_properties,
903+ traits::c_graph_impl_tag ImplTag = impl::list_t ,
904+ traits::c_id_type IdType = default_id_type>
905+ using directed_graph =
906+ graph<directed_graph_traits<VertexProperties, EdgeProperties, ImplTag, IdType>>;
907+
908+ template <
909+ traits::c_properties VertexProperties = empty_properties,
910+ traits::c_properties EdgeProperties = empty_properties,
911+ traits::c_graph_impl_tag ImplTag = impl::list_t ,
912+ traits::c_id_type IdType = default_id_type>
913+ using undirected_graph =
914+ graph<undirected_graph_traits<VertexProperties, EdgeProperties, ImplTag, IdType>>;
915+
916+ template <
917+ traits::c_graph_directional_tag DirectionalTag = directed_t ,
918+ traits::c_properties VertexProperties = empty_properties,
919+ traits::c_properties EdgeProperties = empty_properties,
920+ traits::c_id_type IdType = default_id_type>
921+ using list_graph =
922+ graph<list_graph_traits<DirectionalTag, VertexProperties, EdgeProperties, IdType>>;
923+
924+ template <
925+ traits::c_graph_directional_tag DirectionalTag = directed_t ,
926+ traits::c_properties VertexProperties = empty_properties,
927+ traits::c_properties EdgeProperties = empty_properties,
928+ traits::c_id_type IdType = default_id_type>
929+ using matrix_graph =
930+ graph<matrix_graph_traits<DirectionalTag, VertexProperties, EdgeProperties, IdType>>;
931+
932+ template <
933+ traits::c_graph_directional_tag DirectionalTag = directed_t ,
934+ traits::c_properties VertexProperties = empty_properties,
935+ traits::c_properties EdgeProperties = empty_properties,
936+ traits::c_id_type IdType = default_id_type>
937+ using flat_list_graph =
938+ graph<flat_list_graph_traits<DirectionalTag, VertexProperties, EdgeProperties, IdType>>;
939+
940+ template <
941+ traits::c_graph_directional_tag DirectionalTag = directed_t ,
942+ traits::c_properties VertexProperties = empty_properties,
943+ traits::c_properties EdgeProperties = empty_properties,
944+ traits::c_id_type IdType = default_id_type>
945+ using flat_matrix_graph =
946+ graph<flat_matrix_graph_traits<DirectionalTag, VertexProperties, EdgeProperties, IdType>>;
947+
948+ // --- vertex distance utility ---
949+
900950using default_vertex_distance_type = std::int64_t ;
901951
902952template <traits::c_graph GraphType>
0 commit comments