@@ -45,10 +45,10 @@ def _formDirected(g, match):
4545 Returns
4646 -------
4747 networkx.DiGraph
48- Directed graph, with edges in `match` pointing from set-0
49- (bipartite attribute==0) to set-1 (bipartite attrbiute==1), and
50- the other edges in `g` but not in `match` pointing from set-1 to
51- set-0.
48+ Directed graph, with edges in `match` pointing from set-0
49+ (bipartite attribute==0) to set-1 (bipartite attrbiute==1), and
50+ the other edges in `g` but not in `match` pointing from set-1 to
51+ set-0.
5252
5353 """
5454 import networkx as nx
@@ -127,8 +127,8 @@ def _enumMaximumMatchingIter(g, match, all_matches, add_e=None):
127127 match :
128128 List of edges forming one maximum matching of `g`.
129129 all_matches :
130- List, each is a list of edges forming a maximum matching of `g`.
131- Newly found matchings will be appended into this list.
130+ List, each is a list of edges forming a maximum matching of `g`.
131+ Newly found matchings will be appended into this list.
132132 add_e : tuple, optional
133133 Edge used to form subproblems. If not `None`, will be added to each
134134 newly found matchings.
@@ -335,32 +335,32 @@ def _enumMaximumMatching2(g):
335335
336336def _enumMaximumMatchingIter2 (adj , matchadj , all_matches , n1 , add_e = None , check_cycle = True ):
337337 """Recurively search maximum matchings.
338- Similar to _enumMaximumMatching but implemented using adjacency matrix
339- of graph for a slight speed boost.
340-
341- Parameters
342- ----------
343- # g :
344- # Undirected bipartite graph. Nodes are separated by their
345- # 'bipartite' attribute.
346- # match :
347- # List of edges forming one maximum matching of `g`.
348- # all_matches :
349- # List, each is a list of edges forming a maximum matching of `g`.
350- # Newly found matchings will be appended into this list.
351- add_e : tuple, optional
352- Edge used to form subproblems. If not `None`, will be added to each
353- newly found matchings.
354-
355- Returns
356- -------
357- list
358- Updated list of all maximum matchings.
359-
360- Author
361- ------
362- guangzhi XU (xugzhi1987@gmail.com; guangzhi.xu@outlook.com)
363- Update time: 2017-05-21 20:09:06.
338+ Similar to _enumMaximumMatching but implemented using adjacency matrix
339+ of graph for a slight speed boost.
340+
341+ Parameters
342+ ----------
343+ # g :
344+ # Undirected bipartite graph. Nodes are separated by their
345+ # 'bipartite' attribute.
346+ # match :
347+ # List of edges forming one maximum matching of `g`.
348+ # all_matches :
349+ # List, each is a list of edges forming a maximum matching of `g`.
350+ # Newly found matchings will be appended into this list.
351+ add_e : tuple, optional
352+ Edge used to form subproblems. If not `None`, will be added to each
353+ newly found matchings.
354+
355+ Returns
356+ -------
357+ list
358+ Updated list of all maximum matchings.
359+
360+ Author
361+ ------
362+ guangzhi XU (xugzhi1987@gmail.com; guangzhi.xu@outlook.com)
363+ Update time: 2017-05-21 20:09:06.
364364
365365 """
366366 import networkx as nx
0 commit comments