@@ -1459,8 +1459,8 @@ def maximum_matching(graph: Graph, algorithm: str, **kwargs) -> set:
1459
1459
>>> graph.add_edge('v_1', 'v_2')
1460
1460
>>> graph.add_edge('v_2', 'v_3')
1461
1461
>>> graph.add_edge('v_4', 'v_1')
1462
- >>> maximum_matching(graph, 'hopcroft_karp', make_undirected=True)
1463
- {('v_3 ', 'v_2 '), ('v_1 ', 'v_4')}
1462
+ >>> sorted( maximum_matching(graph, 'hopcroft_karp', make_undirected=True) )
1463
+ [('v_1 ', 'v_4 '), ('v_3 ', 'v_2')]
1464
1464
1465
1465
References
1466
1466
==========
@@ -1644,8 +1644,8 @@ def maximum_matching_parallel(graph: Graph, algorithm: str, num_threads: int, **
1644
1644
>>> graph.add_bidirectional_edge('v_1', 'v_2')
1645
1645
>>> graph.add_bidirectional_edge('v_2', 'v_3')
1646
1646
>>> graph.add_bidirectional_edge('v_4', 'v_1')
1647
- >>> maximum_matching_parallel(graph, 'hopcroft_karp', 1)
1648
- {('v_3 ', 'v_2 '), ('v_1 ', 'v_4')}
1647
+ >>> sorted( maximum_matching_parallel(graph, 'hopcroft_karp', 1) )
1648
+ [('v_1 ', 'v_4 '), ('v_3 ', 'v_2')]
1649
1649
1650
1650
1651
1651
References
0 commit comments