81:
71:
53:
22:
133:
209:
There's an example given in the text that seems to refer to a figure that no longer exists. It looks like there was a file called Stoer-wagner_algorithm.png that has been removed.
153:
I can't get the second one to work. First, I can't tell for sure what language it is. It mostly looks like C, but the code uses C++ reference syntax in one place:
258:
127:
230:
The example refers to the figures in the original paper; I added a reference to that but perhaps the whole section should be reworked / removed.
103:
176:
It seems that the
MinimumCutPhase is missing a couple of sentences. Nowhere is it said in text how to actually pick s, t in the phase mincut.
253:
216:
94:
58:
194:
33:
150:
This article contains two sample implementations. The first one is C++, contains a reference, and appears to work.
220:
39:
80:
212:
190:
186:
182:
21:
235:
102:
on
Knowledge. If you would like to participate, please visit the project page, where you can join
86:
70:
52:
239:
224:
198:
179:"So, in a single phase, a pair of vertices s and t , and a min s-t cut C is determined"
231:
247:
162:
Finally, will memset(bin, false, sizeof(bin)); clear the entire array, or is
159:
Even after changing the references to pointers, I couldn't get a sensible answer.
99:
76:
15:
98:, a collaborative effort to improve the coverage of
132:This article has not yet received a rating on the
8:
210:
180:
47:
156:int contract( int &s, int &t )
165:memset(bin, false, sizeof(bool)*maxn);
49:
19:
259:Unknown-priority mathematics articles
7:
92:This article is within the scope of
38:It is of interest to the following
14:
112:Knowledge:WikiProject Mathematics
115:Template:WikiProject Mathematics
79:
69:
51:
20:
240:19:33, 17 September 2019 (UTC)
1:
106:and see a list of open tasks.
254:C-Class mathematics articles
199:04:12, 21 October 2016 (UTC)
275:
225:17:33, 11 June 2019 (UTC)
131:
64:
46:
172:Single Phase Explanation
134:project's priority scale
95:WikiProject Mathematics
28:This article is rated
118:mathematics articles
87:Mathematics portal
34:content assessment
227:
215:comment added by
201:
185:comment added by
148:
147:
144:
143:
140:
139:
266:
120:
119:
116:
113:
110:
89:
84:
83:
73:
66:
65:
55:
48:
31:
25:
24:
16:
274:
273:
269:
268:
267:
265:
264:
263:
244:
243:
207:
205:Missing example
174:
166:
117:
114:
111:
108:
107:
85:
78:
32:on Knowledge's
29:
12:
11:
5:
272:
270:
262:
261:
256:
246:
245:
206:
203:
173:
170:
164:
146:
145:
142:
141:
138:
137:
130:
124:
123:
121:
104:the discussion
91:
90:
74:
62:
61:
56:
44:
43:
37:
26:
13:
10:
9:
6:
4:
3:
2:
271:
260:
257:
255:
252:
251:
249:
242:
241:
237:
233:
228:
226:
222:
218:
217:12.221.141.99
214:
204:
202:
200:
196:
192:
188:
184:
177:
171:
169:
163:
160:
157:
154:
151:
135:
129:
126:
125:
122:
105:
101:
97:
96:
88:
82:
77:
75:
72:
68:
67:
63:
60:
57:
54:
50:
45:
41:
35:
27:
23:
18:
17:
229:
211:— Preceding
208:
181:— Preceding
178:
175:
167:
161:
158:
155:
152:
149:
93:
40:WikiProjects
109:Mathematics
100:mathematics
59:Mathematics
248:Categories
187:TheZuza777
232:Chinasaur
168:correct?
213:unsigned
195:contribs
183:unsigned
30:C-class
36:scale.
236:talk
221:talk
191:talk
128:???
250::
238:)
223:)
197:)
193:•
234:(
219:(
189:(
136:.
42::
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.