Lines Matching refs:Graph1

30     template <typename Graph1, typename Graph2, typename IsoMapping,
35 typedef typename graph_traits<Graph1>::vertex_descriptor vertex1_t;
37 typedef typename graph_traits<Graph1>::edge_descriptor edge1_t;
38 typedef typename graph_traits<Graph1>::vertices_size_type size_type;
42 const Graph1& G1;
92 void discover_vertex(vertex1_t v, const Graph1&) const { in discover_vertex()
95 void examine_edge(edge1_t e, const Graph1&) const { in examine_edge()
103 edge_cmp(const Graph1& G1, DFSNumMap dfs_num) in edge_cmp()
115 const Graph1& G1;
120 isomorphism_algo(const Graph1& G1, const Graph2& G2, IsoMapping f, in isomorphism_algo()
139 BGL_FORALL_VERTICES_T(v, G1, Graph1) in test_isomorphism()
144 BGL_FORALL_VERTICES_T(v, G1, Graph1) in test_isomorphism()
157 BGL_FORALL_VERTICES_T(v, G1, Graph1) in test_isomorphism()
161 BGL_FORALL_VERTICES_T(v, G1, Graph1) in test_isomorphism()
390 template <typename Graph1, typename Graph2, typename IsoMapping,
393 bool isomorphism(const Graph1& G1, const Graph2& G2, IsoMapping f, in isomorphism()
400 BOOST_CONCEPT_ASSERT(( VertexListGraphConcept<Graph1> )); in isomorphism()
401 BOOST_CONCEPT_ASSERT(( EdgeListGraphConcept<Graph1> )); in isomorphism()
405 typedef typename graph_traits<Graph1>::vertex_descriptor vertex1_t; in isomorphism()
407 typedef typename graph_traits<Graph1>::vertices_size_type size_type; in isomorphism()
433 detail::isomorphism_algo<Graph1, Graph2, IsoMapping, Invariant1, in isomorphism()
443 template <typename Graph1, typename Graph2,
447 bool isomorphism_impl(const Graph1& G1, const Graph2& G2, in isomorphism_impl()
471 degree_vertex_invariant<InDeg1, Graph1> invariant1(in_degree1, G1); in isomorphism_impl()
501 template <typename Graph1, typename Graph2>
506 bool operator()(const Graph1& g1, const Graph2& g2, const ArgPack& arg_pack) const { in operator ()()
508 …_property_result<ArgPack, tag::vertex_index1_map, boost::vertex_index_t, Graph1>::type index1_map_… in operator ()()
518 boost::detail::make_degree_invariant<Graph1, index1_map_type> >::type in operator ()()
520 …arg_pack[_vertex_invariant1 || boost::detail::make_degree_invariant<Graph1, index1_map_type>(g1, i… in operator ()()
550 template<typename Graph1, typename Graph2, typename IsoMap>
551 inline bool verify_isomorphism(const Graph1& g1, const Graph2& g2, IsoMap iso_map) in verify_isomorphism()
559 BGL_FORALL_EDGES_T(e1, g1, Graph1) { in verify_isomorphism()