Module Expr Str ImportFrom alias alias ImportFrom alias Import alias identifier Import alias identifier FunctionDef arguments args defaults body Assign NameStore Str Assign NameStore ListLoad TupleLoad Num Num Num TupleLoad Num Num Num TupleLoad Num Num Num TupleLoad Num Num Num For NameStore ListLoad Call AttributeLoad NameLoad attr Call AttributeLoad NameLoad attr Call AttributeLoad NameLoad attr Call AttributeLoad NameLoad attr body Expr Call AttributeLoad NameLoad attr NameLoad Assign NameStore Call AttributeLoad NameLoad attr Call AttributeLoad NameLoad attr If Call AttributeLoad NameLoad attr body Assign NameStore Call AttributeLoad NameLoad attr Str Num orelse Assign NameStore Call AttributeLoad NameLoad attr Str Num Expr Call NameLoad Call AttributeLoad NameLoad attr NameLoad NameLoad keyword NameLoad For TupleStore NameStore NameStore ListLoad TupleLoad NameLoad NameLoad TupleLoad NameLoad NameLoad TupleLoad NameLoad NameLoad body If Call AttributeLoad NameLoad attr body If NameLoad body Assign NameStore Dict Num Dict Str Num If NameLoad body Assign NameStore Dict Num Num Dict Str Num Dict Str Num orelse If NameLoad body Assign NameStore Dict Str Num If NameLoad body Assign NameStore Dict Str Num Assign NameStore Call AttributeLoad NameLoad attr Call AttributeLoad NameLoad attr If NameLoad body If UnaryOpNot Call AttributeLoad NameLoad attr body Assign SubscriptStore SubscriptLoad AttributeLoad NameLoad attr Index Num Index Num NameLoad Assign SubscriptStore SubscriptLoad AttributeLoad NameLoad attr Index Num Index Num NameLoad orelse Assign SubscriptStore SubscriptLoad AttributeLoad NameLoad attr Index Num Index Num NameLoad Assign SubscriptStore SubscriptLoad AttributeLoad NameLoad attr Index Num Index Num NameLoad If NameLoad body If UnaryOpNot Call AttributeLoad NameLoad attr body Assign SubscriptStore SubscriptLoad AttributeLoad NameLoad attr Index Num Index Num NameLoad orelse Assign SubscriptStore SubscriptLoad AttributeLoad NameLoad attr Index Num Index Num NameLoad Assign SubscriptStore SubscriptLoad AttributeLoad NameLoad attr Index Num Index Num NameLoad Expr Call NameLoad Call AttributeLoad NameLoad attr NameLoad NameLoad keyword NameLoad decorator_list FunctionDef arguments args defaults body Assign NameStore Call AttributeLoad NameLoad attr Assign NameStore Call AttributeLoad NameLoad attr Expr Call AttributeLoad NameLoad attr Str Str keyword Num Expr Call AttributeLoad NameLoad attr Str Str keyword Num Expr Call NameLoad Call AttributeLoad NameLoad attr NameLoad NameLoad Assign NameStore Call AttributeLoad NameLoad attr Str Num Expr Call NameLoad Call AttributeLoad NameLoad attr NameLoad NameLoad keyword NameLoad Assign NameStore Call AttributeLoad NameLoad attr Str Num Expr Call NameLoad Call AttributeLoad NameLoad attr NameLoad NameLoad keyword NameLoad Assign NameStore Call AttributeLoad NameLoad attr Expr Call AttributeLoad NameLoad attr Str Str Expr Call NameLoad Call AttributeLoad NameLoad attr NameLoad NameLoad keyword NameLoad decorator_list ClassDef bases NameLoad body FunctionDef arguments args NameParam defaults body Assign AttributeStore NameLoad attr Call AttributeLoad NameLoad attr Assign AttributeStore NameLoad attr Call AttributeLoad NameLoad attr Expr Call AttributeLoad NameLoad attr decorator_list FunctionDef arguments args NameParam defaults body Assign AttributeStore NameLoad attr Call AttributeLoad NameLoad attr Str Str Assign AttributeStore NameLoad attr Call AttributeLoad NameLoad attr Str Num Expr Call AttributeLoad AttributeLoad NameLoad attr attr Str keyword Str Expr Call AttributeLoad AttributeLoad NameLoad attr attr Str keyword Str Expr Call AttributeLoad AttributeLoad NameLoad attr attr Str Str keyword Num Expr Call AttributeLoad AttributeLoad NameLoad attr attr Str Str keyword Num decorator_list FunctionDef arguments args NameParam defaults body Expr Call NameLoad Call AttributeLoad NameLoad attr AttributeLoad NameLoad attr AttributeLoad NameLoad attr decorator_list FunctionDef arguments args NameParam defaults body Expr Call NameLoad Call AttributeLoad NameLoad attr AttributeLoad NameLoad attr AttributeLoad NameLoad attr keyword AttributeLoad NameLoad attr decorator_list FunctionDef arguments args NameParam defaults body Assign SubscriptStore SubscriptLoad AttributeLoad AttributeLoad NameLoad attr attr Index Str Index Str Str Expr Call NameLoad Call AttributeLoad NameLoad attr AttributeLoad NameLoad attr AttributeLoad NameLoad attr keyword AttributeLoad NameLoad attr decorator_list FunctionDef arguments args NameParam defaults body Expr Call NameLoad Call AttributeLoad NameLoad attr AttributeLoad NameLoad attr AttributeLoad NameLoad attr keyword AttributeLoad NameLoad attr decorator_list FunctionDef arguments args NameParam defaults body Expr Call AttributeLoad AttributeLoad NameLoad attr attr Str Str keyword Num Expr Call NameLoad Call AttributeLoad NameLoad attr AttributeLoad NameLoad attr AttributeLoad NameLoad attr keyword AttributeLoad NameLoad attr decorator_list FunctionDef arguments args NameParam defaults body Assign NameStore Call AttributeLoad NameLoad attr AttributeLoad NameLoad attr AttributeLoad NameLoad attr keyword AttributeLoad NameLoad attr keyword AttributeLoad NameLoad attr Expr Call NameLoad NameLoad decorator_list FunctionDef arguments args NameParam defaults body Assign SubscriptStore SubscriptLoad AttributeLoad AttributeLoad NameLoad attr attr Index Str Index Str Str Assign NameStore Call AttributeLoad NameLoad attr AttributeLoad NameLoad attr AttributeLoad NameLoad attr keyword AttributeLoad NameLoad attr keyword AttributeLoad NameLoad attr Expr Call NameLoad NameLoad decorator_list FunctionDef arguments args NameParam defaults body Expr Call AttributeLoad AttributeLoad NameLoad attr attr Str Str keyword Num Expr Call NameLoad Call AttributeLoad NameLoad attr AttributeLoad NameLoad attr AttributeLoad NameLoad attr keyword AttributeLoad NameLoad attr keyword AttributeLoad NameLoad attr decorator_list decorator_list ClassDef bases NameLoad body FunctionDef arguments args NameParam defaults body Assign AttributeStore NameLoad attr Call AttributeLoad NameLoad attr Assign AttributeStore NameLoad attr Call AttributeLoad NameLoad attr Assign AttributeStore NameLoad attr AttributeLoad NameLoad attr Expr Call AttributeLoad NameLoad attr decorator_list FunctionDef arguments args NameParam defaults body Assign NameStore AttributeLoad NameLoad attr Assign NameStore AttributeLoad NameLoad attr Expr Call AttributeLoad NameLoad attr Str Str keyword Str keyword Num keyword Num Expr Call AttributeLoad NameLoad attr Str Str keyword Str keyword Num keyword Num Expr Call AttributeLoad NameLoad attr Str Str keyword Str keyword Num keyword Num Expr Call AttributeLoad NameLoad attr Str Str keyword Str keyword Num keyword Num Expr Call AttributeLoad NameLoad attr Str Str keyword Str keyword Num keyword Num Expr Call AttributeLoad NameLoad attr Str Str keyword Str keyword Num keyword Num If Call AttributeLoad NameLoad attr body Assign AttributeStore NameLoad attr Call AttributeLoad NameLoad attr Str Num Assign AttributeStore NameLoad attr Call AttributeLoad NameLoad attr Str Str Assign AttributeStore NameLoad attr Call AttributeLoad NameLoad attr ListLoad Str Str ListLoad Str Num Assign AttributeStore NameLoad attr Call AttributeLoad NameLoad attr Str Str NameLoad Assign AttributeStore NameLoad attr Call AttributeLoad NameLoad attr ListLoad Str Str Str ListLoad Str Num Num ListLoad NameLoad NameLoad AttributeLoad AttributeLoad NameLoad attr attr orelse Assign AttributeStore NameLoad attr Call AttributeLoad NameLoad attr Str Num Assign AttributeStore NameLoad attr Call AttributeLoad NameLoad attr Str Str Assign AttributeStore NameLoad attr Call AttributeLoad NameLoad attr ListLoad Str Str ListLoad Str Num Assign AttributeStore NameLoad attr Call AttributeLoad NameLoad attr Str Str NameLoad Assign AttributeStore NameLoad attr Call AttributeLoad NameLoad attr ListLoad Str Str Str ListLoad Str Num Num ListLoad NameLoad NameLoad AttributeLoad AttributeLoad NameLoad attr attr decorator_list FunctionDef arguments args NameParam defaults body Expr Call NameLoad Call AttributeLoad NameLoad attr AttributeLoad NameLoad attr AttributeLoad NameLoad attr keyword AttributeLoad NameLoad attr decorator_list FunctionDef arguments args NameParam defaults body Assign NameStore Call AttributeLoad NameLoad attr AttributeLoad NameLoad attr AttributeLoad NameLoad attr keyword AttributeLoad NameLoad attr Expr Call NameLoad Call AttributeLoad NameLoad attr decorator_list FunctionDef arguments args NameParam defaults body Assign NameStore Call AttributeLoad NameLoad attr AttributeLoad NameLoad attr AttributeLoad NameLoad attr keyword AttributeLoad NameLoad attr Expr Call NameLoad Call AttributeLoad NameLoad attr decorator_list FunctionDef arguments args NameParam defaults body Assign NameStore Call AttributeLoad NameLoad attr AttributeLoad NameLoad attr AttributeLoad NameLoad attr keyword AttributeLoad NameLoad attr Expr Call NameLoad Call AttributeLoad NameLoad attr decorator_list FunctionDef arguments args NameParam defaults body Assign NameStore Call AttributeLoad NameLoad attr AttributeLoad NameLoad attr AttributeLoad NameLoad attr keyword AttributeLoad NameLoad attr Expr Call NameLoad Call AttributeLoad NameLoad attr decorator_list decorator_list ClassDef bases NameLoad body FunctionDef arguments args NameParam defaults body Assign AttributeStore NameLoad attr Call AttributeLoad NameLoad attr Assign AttributeStore NameLoad attr Call AttributeLoad NameLoad attr Expr Call AttributeLoad NameLoad attr decorator_list decorator_list ClassDef bases NameLoad body FunctionDef arguments args NameParam defaults body Assign AttributeStore NameLoad attr Call AttributeLoad NameLoad attr Assign AttributeStore NameLoad attr Call AttributeLoad NameLoad attr Assign AttributeStore NameLoad attr AttributeLoad NameLoad attr Expr Call AttributeLoad NameLoad attr decorator_list decorator_list
N/A N/A 
    Tests for VF2 isomorphism algorithm for weighted graphs.
 nose.tools assert_true assert_false operator eq N/A networkx nx N/A networkx.algorithms.isomorphism iso test_simple N/A N/A N/A N/A N/A w weight N/A edges N/A N/A 0 0 1 N/A 0 0 1.5 N/A 0 1 2 N/A 1 0 3 N/A g1 N/A N/A N/A nx Graph N/A N/A nx DiGraph N/A N/A nx MultiGraph N/A N/A nx MultiDiGraph N/A N/A N/A N/A g1 add_weighted_edges_from edges N/A g2 N/A N/A g1 subgraph N/A N/A g1 nodes N/A N/A N/A g1 is_multigraph N/A N/A em N/A N/A iso numerical_multiedge_match weight 1 N/A N/A em N/A N/A iso numerical_edge_match weight 1 N/A N/A assert_true N/A N/A nx is_isomorphic g1 g2 edge_match em N/A N/A mod1 mod2 N/A N/A False True N/A True False N/A True True N/A N/A N/A N/A g2 is_multigraph N/A N/A mod1 N/A N/A data1 N/A 0 N/A weight 10 N/A mod2 N/A N/A data2 N/A 0 1 N/A weight 1 N/A weight 2.5 N/A N/A mod1 N/A N/A data1 N/A weight 10 N/A mod2 N/A N/A data2 N/A weight 2.5 N/A g2 N/A N/A g1 subgraph N/A N/A g1 nodes N/A mod1 N/A N/A N/A N/A N/A g1 is_directed N/A N/A N/A N/A N/A g2 adj N/A 1 N/A 0 data1 N/A N/A N/A N/A g2 adj N/A 0 N/A 1 data1 N/A N/A N/A N/A N/A g2 succ N/A 1 N/A 0 data1 N/A N/A N/A N/A g2 pred N/A 0 N/A 1 data1 N/A mod2 N/A N/A N/A N/A N/A g1 is_directed N/A N/A N/A N/A N/A g2 adj N/A 0 N/A 0 data2 N/A N/A N/A N/A N/A g2 succ N/A 0 N/A 0 data2 N/A N/A N/A N/A g2 pred N/A 0 N/A 0 data2 N/A N/A assert_false N/A N/A nx is_isomorphic g1 g2 edge_match em N/A test_weightkey N/A N/A N/A N/A N/A g1 N/A N/A nx DiGraph N/A g2 N/A N/A nx DiGraph N/A N/A N/A g1 add_edge A B weight 1 N/A N/A N/A g2 add_edge C D weight 0 N/A N/A assert_true N/A N/A nx is_isomorphic g1 g2 N/A em N/A N/A iso numerical_edge_match nonexistent attribute 1 N/A N/A assert_true N/A N/A nx is_isomorphic g1 g2 edge_match em N/A em N/A N/A iso numerical_edge_match weight 1 N/A N/A assert_false N/A N/A nx is_isomorphic g1 g2 edge_match em N/A g2 N/A N/A nx DiGraph N/A N/A N/A g2 add_edge C D N/A N/A assert_true N/A N/A nx is_isomorphic g1 g2 edge_match em N/A TestNodeMatch_Graph N/A object N/A setUp N/A N/A self N/A N/A N/A N/A self g1 N/A N/A nx Graph N/A N/A self g2 N/A N/A nx Graph N/A N/A N/A self build N/A build N/A N/A self N/A N/A N/A N/A self nm N/A N/A iso categorical_node_match color N/A N/A self em N/A N/A iso numerical_edge_match weight 1 N/A N/A N/A N/A self g1 add_node A color red N/A N/A N/A N/A self g2 add_node C color blue N/A N/A N/A N/A self g1 add_edge A B weight 1 N/A N/A N/A N/A self g2 add_edge C D weight 1 N/A test_noweight_nocolor N/A N/A self N/A N/A N/A N/A assert_true N/A N/A nx is_isomorphic N/A self g1 N/A self g2 N/A test_color1 N/A N/A self N/A N/A N/A N/A assert_false N/A N/A nx is_isomorphic N/A self g1 N/A self g2 node_match N/A self nm N/A test_color2 N/A N/A self N/A N/A N/A N/A N/A N/A N/A self g1 node N/A A N/A color blue N/A N/A assert_true N/A N/A nx is_isomorphic N/A self g1 N/A self g2 node_match N/A self nm N/A test_weight1 N/A N/A self N/A N/A N/A N/A assert_true N/A N/A nx is_isomorphic N/A self g1 N/A self g2 edge_match N/A self em N/A test_weight2 N/A N/A self N/A N/A N/A N/A N/A N/A self g1 add_edge A B weight 2 N/A N/A assert_false N/A N/A nx is_isomorphic N/A self g1 N/A self g2 edge_match N/A self em N/A test_colorsandweights1 N/A N/A self N/A N/A N/A iso N/A N/A nx is_isomorphic N/A self g1 N/A self g2 node_match N/A self nm edge_match N/A self em N/A N/A assert_false iso N/A test_colorsandweights2 N/A N/A self N/A N/A N/A N/A N/A N/A N/A self g1 node N/A A N/A color blue N/A iso N/A N/A nx is_isomorphic N/A self g1 N/A self g2 node_match N/A self nm edge_match N/A self em N/A N/A assert_true iso N/A test_colorsandweights3 N/A N/A self N/A N/A N/A N/A N/A N/A self g1 add_edge A B weight 2 N/A N/A assert_false N/A N/A nx is_isomorphic N/A self g1 N/A self g2 node_match N/A self nm edge_match N/A self em N/A N/A TestEdgeMatch_MultiGraph N/A object N/A setUp N/A N/A self N/A N/A N/A N/A self g1 N/A N/A nx MultiGraph N/A N/A self g2 N/A N/A nx MultiGraph N/A N/A self GM N/A iso MultiGraphMatcher N/A N/A N/A self build N/A build N/A N/A self N/A N/A N/A g1 N/A self g1 N/A g2 N/A self g2 N/A N/A N/A g1 add_edge A B color green weight 0 size 0.5 N/A N/A N/A g1 add_edge A B color red weight 1 size 0.35 N/A N/A N/A g1 add_edge A B color red weight 2 size 0.65 N/A N/A N/A g2 add_edge C D color green weight 1 size 0.5 N/A N/A N/A g2 add_edge C D color red weight 0 size 0.45 N/A N/A N/A g2 add_edge C D color red weight 2 size 0.65 N/A N/A N/A g1 is_multigraph N/A N/A N/A self em N/A N/A iso numerical_multiedge_match weight 1 N/A N/A self emc N/A N/A iso categorical_multiedge_match color N/A N/A self emcm N/A N/A iso categorical_multiedge_match N/A color weight N/A 1 N/A N/A self emg1 N/A N/A iso generic_multiedge_match color red eq N/A N/A self emg2 N/A N/A iso generic_multiedge_match N/A color weight size N/A red 1 0.5 N/A eq eq N/A N/A iso matchhelpers close N/A N/A N/A self em N/A N/A iso numerical_edge_match weight 1 N/A N/A self emc N/A N/A iso categorical_edge_match color N/A N/A self emcm N/A N/A iso categorical_edge_match N/A color weight N/A 1 N/A N/A self emg1 N/A N/A iso generic_multiedge_match color red eq N/A N/A self emg2 N/A N/A iso generic_edge_match N/A color weight size N/A red 1 0.5 N/A eq eq N/A N/A iso matchhelpers close N/A test_weights_only N/A N/A self N/A N/A N/A N/A assert_true N/A N/A nx is_isomorphic N/A self g1 N/A self g2 edge_match N/A self em N/A test_colors_only N/A N/A self N/A N/A N/A gm N/A N/A self GM N/A self g1 N/A self g2 edge_match N/A self emc N/A N/A assert_true N/A N/A gm is_isomorphic N/A test_colorsandweights N/A N/A self N/A N/A N/A gm N/A N/A self GM N/A self g1 N/A self g2 edge_match N/A self emcm N/A N/A assert_false N/A N/A gm is_isomorphic N/A test_generic1 N/A N/A self N/A N/A N/A gm N/A N/A self GM N/A self g1 N/A self g2 edge_match N/A self emg1 N/A N/A assert_true N/A N/A gm is_isomorphic N/A test_generic2 N/A N/A self N/A N/A N/A gm N/A N/A self GM N/A self g1 N/A self g2 edge_match N/A self emg2 N/A N/A assert_false N/A N/A gm is_isomorphic N/A N/A TestEdgeMatch_DiGraph N/A TestNodeMatch_Graph N/A setUp N/A N/A self N/A N/A N/A N/A self g1 N/A N/A nx DiGraph N/A N/A self g2 N/A N/A nx DiGraph N/A N/A N/A self build N/A N/A TestEdgeMatch_MultiDiGraph N/A TestEdgeMatch_MultiGraph N/A setUp N/A N/A self N/A N/A N/A N/A self g1 N/A N/A nx MultiDiGraph N/A N/A self g2 N/A N/A nx MultiDiGraph N/A N/A self GM N/A iso MultiDiGraphMatcher N/A N/A N/A self build N/A N/A