Knowledge

Talk:Stoer–Wagner algorithm

Source 📝

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::

Index


content assessment
WikiProjects
WikiProject icon
Mathematics
WikiProject icon
icon
Mathematics portal
WikiProject Mathematics
mathematics
the discussion
???
project's priority scale
unsigned
TheZuza777
talk
contribs
04:12, 21 October 2016 (UTC)
unsigned
12.221.141.99
talk
17:33, 11 June 2019 (UTC)
Chinasaur
talk
19:33, 17 September 2019 (UTC)
Categories
C-Class mathematics articles
Unknown-priority mathematics articles

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.