MacWorld 1999 November

home *** CD-ROM | disk | FTP | other *** search

/ MacWorld 1999 November / Macworld (1999-11).dmg / Updaters / WhiteCap 3.0.4 / WhiteCap Source.sit / WhiteCap Source / Common / General Tools / LowUnionFind.cpp < prev next >

MacBinary | 1999-07-13 | 1.9 KB | [TEXT/CWIE]

open in:

MacOS 8.1 extracted |

Win98 extracted |

DOS extracted

view JSON data |

view as text

This file was processed as: MacBinary (archive/macBinary).

You can browse this item here: LowUnionFind.cpp

Confidence	Program	Detection	Match Type	Support
`10%`	dexvert	MacBinary `(archive/macBinary)`	fallback	Supported
`1%`	dexvert	Text File `(text/txt)`	fallback	Supported
`100%`	file	MacBinary II, inited, Tue Jul 13 21:53:54 1999, modified Tue Jul 13 21:53:54 1999, creator 'CWIE', type ASCII, 1263 bytes "LowUnionFind.cpp" , at 0x56f 410 bytes resource	default (weak)
`99%`	file	data	default
`74%`	TrID	Macintosh plain text (MacBinary)	default
`25%`	TrID	MacBinary 2	default (weak)
`100%`	siegfried	fmt/1762 MacBinary (II)	default
`100%`	lsar	MacBinary	default

id metadata
key	value
macFileType	`[TEXT]`
macFileCreator	`[CWIE]`

hex view

+--------+-------------------------+-------------------------+--------+--------+
|00000000| 00 10 4c 6f 77 55 6e 69 | 6f 6e 46 69 6e 64 2e 63 |..LowUni|onFind.c|
|00000010| 70 70 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |pp......|........|
|00000020| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000030| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000040| 00 54 45 58 54 43 57 49 | 45 01 00 00 00 00 00 00 |.TEXTCWI|E.......|
|00000050| 00 00 00 00 00 04 ef 00 | 00 01 9a b3 b1 9e 32 b3 |........|......2.|
|00000060| b1 9e 32 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |..2.....|........|
|00000070| 00 00 00 00 00 00 00 00 | 00 00 81 81 cf ad 00 00 |........|........|
|00000080| 23 69 6e 63 6c 75 64 65 | 20 22 4c 6f 77 55 6e 69 |#include| "LowUni|
|00000090| 6f 6e 46 69 6e 64 2e 68 | 22 0d 0d 0d 4c 6f 77 55 |onFind.h|"...LowU|
|000000a0| 6e 69 6f 6e 46 69 6e 64 | 3a 3a 4c 6f 77 55 6e 69 |nionFind|::LowUni|
|000000b0| 6f 6e 46 69 6e 64 28 20 | 6c 6f 6e 67 20 69 6e 4e |onFind( |long inN|
|000000c0| 75 6d 56 65 72 74 69 63 | 69 65 73 20 29 20 7b 0d |umVertic|ies ) {.|
|000000d0| 09 69 6e 74 20 69 3b 0d | 09 0d 09 6d 4e 75 6d 56 |.int i;.|...mNumV|
|000000e0| 65 72 74 69 63 69 65 73 | 20 3d 20 69 6e 4e 75 6d |erticies| = inNum|
|000000f0| 56 65 72 74 69 63 69 65 | 73 3b 0d 09 6d 41 64 6a |Verticie|s;..mAdj|
|00000100| 20 3d 20 6e 65 77 20 58 | 4c 6f 6e 67 4c 69 73 74 | = new X|LongList|
|00000110| 5b 20 6d 4e 75 6d 56 65 | 72 74 69 63 69 65 73 20 |[ mNumVe|rticies |
|00000120| 5d 3b 0d 09 6d 4c 61 72 | 67 65 73 74 20 3d 20 26 |];..mLar|gest = &|
|00000130| 6d 41 64 6a 5b 20 30 20 | 5d 3b 0d 09 66 6f 72 20 |mAdj[ 0 |];..for |
|00000140| 28 20 69 20 3d 20 30 3b | 20 69 20 3c 20 6d 4e 75 |( i = 0;| i < mNu|
|00000150| 6d 56 65 72 74 69 63 69 | 65 73 3b 20 69 2b 2b 20 |mVertici|es; i++ |
|00000160| 29 0d 09 09 6d 41 64 6a | 5b 20 69 20 5d 2e 41 64 |)...mAdj|[ i ].Ad|
|00000170| 64 28 20 69 20 29 3b 0d | 7d 0d 0d 0d 0d 4c 6f 77 |d( i );.|}....Low|
|00000180| 55 6e 69 6f 6e 46 69 6e | 64 3a 3a 7e 4c 6f 77 55 |UnionFin|d::~LowU|
|00000190| 6e 69 6f 6e 46 69 6e 64 | 28 29 20 7b 0d 0d 09 64 |nionFind|() {...d|
|000001a0| 65 6c 65 74 65 20 5b 5d | 6d 41 64 6a 3b 0d 7d 0d |elete []|mAdj;.}.|
|000001b0| 0d 0d 0d 76 6f 69 64 20 | 4c 6f 77 55 6e 69 6f 6e |...void |LowUnion|
|000001c0| 46 69 6e 64 3a 3a 41 64 | 64 45 64 67 65 28 20 6c |Find::Ad|dEdge( l|
|000001d0| 6f 6e 67 20 69 6e 41 2c | 20 6c 6f 6e 67 20 69 6e |ong inA,| long in|
|000001e0| 42 20 29 20 7b 0d 09 0d | 09 6d 41 64 6a 5b 20 69 |B ) {...|.mAdj[ i|
|000001f0| 6e 41 20 5d 2e 41 64 64 | 28 20 69 6e 42 20 29 3b |nA ].Add|( inB );|
|00000200| 0d 09 6d 41 64 6a 5b 20 | 69 6e 42 20 5d 2e 41 64 |..mAdj[ |inB ].Ad|
|00000210| 64 28 20 69 6e 41 20 29 | 3b 0d 09 0d 09 69 66 20 |d( inA )|;....if |
|00000220| 28 20 6d 4c 61 72 67 65 | 73 74 20 2d 3e 20 43 6f |( mLarge|st -> Co|
|00000230| 75 6e 74 28 29 20 3c 20 | 6d 41 64 6a 5b 20 69 6e |unt() < |mAdj[ in|
|00000240| 41 20 5d 2e 43 6f 75 6e | 74 28 29 20 29 0d 09 09 |A ].Coun|t() )...|
|00000250| 6d 4c 61 72 67 65 73 74 | 20 3d 20 26 6d 41 64 6a |mLargest| = &mAdj|
|00000260| 5b 20 69 6e 41 20 5d 3b | 0d 09 65 6c 73 65 20 69 |[ inA ];|..else i|
|00000270| 66 20 28 20 6d 4c 61 72 | 67 65 73 74 20 2d 3e 20 |f ( mLar|gest -> |
|00000280| 43 6f 75 6e 74 28 29 20 | 3c 20 6d 41 64 6a 5b 20 |Count() |< mAdj[ |
|00000290| 69 6e 42 20 5d 2e 43 6f | 75 6e 74 28 29 20 29 0d |inB ].Co|unt() ).|
|000002a0| 09 09 6d 4c 61 72 67 65 | 73 74 20 3d 20 26 6d 41 |..mLarge|st = &mA|
|000002b0| 64 6a 5b 20 69 6e 42 20 | 5d 3b 0d 7d 0d 0d 0d 76 |dj[ inB |];.}...v|
|000002c0| 6f 69 64 20 4c 6f 77 55 | 6e 69 6f 6e 46 69 6e 64 |oid LowU|nionFind|
|000002d0| 3a 3a 52 65 6d 6f 76 65 | 56 65 72 74 65 78 28 20 |::Remove|Vertex( |
|000002e0| 6c 6f 6e 67 20 69 6e 41 | 20 29 20 7b 0d 09 6c 6f |long inA| ) {..lo|
|000002f0| 6e 67 20 69 2c 20 6e 2c | 20 6d 61 78 20 3d 20 30 |ng i, n,| max = 0|
|00000300| 3b 0d 09 58 4c 6f 6e 67 | 4c 69 73 74 2a 20 6c 61 |;..XLong|List* la|
|00000310| 72 67 65 73 74 20 3d 20 | 26 6d 41 64 6a 5b 20 30 |rgest = |&mAdj[ 0|
|00000320| 20 5d 3b 0d 09 09 0d 09 | 66 6f 72 20 28 20 69 20 | ];.....|for ( i |
|00000330| 3d 20 30 3b 20 69 20 3c | 20 6d 4e 75 6d 56 65 72 |= 0; i <| mNumVer|
|00000340| 74 69 63 69 65 73 3b 20 | 69 2b 2b 20 29 20 7b 0d |ticies; |i++ ) {.|
|00000350| 09 09 6d 41 64 6a 5b 20 | 69 20 5d 2e 52 65 6d 6f |..mAdj[ |i ].Remo|
|00000360| 76 65 28 20 69 6e 41 20 | 29 3b 0d 09 09 6e 20 3d |ve( inA |);...n =|
|00000370| 20 6d 41 64 6a 5b 20 69 | 20 5d 2e 43 6f 75 6e 74 | mAdj[ i| ].Count|
|00000380| 28 29 3b 0d 09 09 69 66 | 20 28 20 6e 20 3e 20 6d |();...if| ( n > m|
|00000390| 61 78 20 29 20 7b 0d 09 | 09 09 6c 61 72 67 65 73 |ax ) {..|..larges|
|000003a0| 74 20 3d 20 26 6d 41 64 | 6a 5b 20 69 20 5d 3b 0d |t = &mAd|j[ i ];.|
|000003b0| 09 09 09 6d 61 78 20 3d | 20 6e 3b 0d 09 09 7d 0d |...max =| n;...}.|
|000003c0| 09 7d 0d 09 0d 09 6d 4c | 61 72 67 65 73 74 20 3d |.}....mL|argest =|
|000003d0| 20 6c 61 72 67 65 73 74 | 3b 0d 7d 0d 0d 0d 0d 0d | largest|;.}.....|
|000003e0| 2f 2a 0d 0d 58 4c 6f 6e | 67 4c 69 73 74 2a 20 4c |/*..XLon|gList* L|
|000003f0| 6f 77 55 6e 69 6f 6e 46 | 69 6e 64 3a 3a 46 69 6e |owUnionF|ind::Fin|
|00000400| 64 4c 61 72 67 65 73 74 | 50 69 6c 65 28 29 20 7b |dLargest|Pile() {|
|00000410| 0d 09 53 75 62 54 72 65 | 65 2a 20 74 72 65 65 20 |..SubTre|e* tree |
|00000420| 3d 20 28 53 75 62 54 72 | 65 65 2a 29 20 6d 53 75 |= (SubTr|ee*) mSu|
|00000430| 62 54 72 65 65 73 2e 47 | 65 74 48 65 61 64 28 29 |bTrees.G|etHead()|
|00000440| 3b 0d 09 6c 6f 6e 67 20 | 6d 61 78 20 3d 20 74 72 |;..long |max = tr|
|00000450| 65 65 20 2d 3e 20 43 6f | 75 6e 74 28 29 2c 20 6e |ee -> Co|unt(), n|
|00000460| 3b 0d 09 53 75 62 54 72 | 65 65 2a 20 6c 61 72 67 |;..SubTr|ee* larg|
|00000470| 65 73 74 20 3d 20 74 72 | 65 65 3b 0d 09 0d 09 74 |est = tr|ee;....t|
|00000480| 72 65 65 20 3d 20 28 53 | 75 62 54 72 65 65 2a 29 |ree = (S|ubTree*)|
|00000490| 20 74 72 65 65 20 2d 3e | 20 47 65 74 4e 65 78 74 | tree ->| GetNext|
|000004a0| 28 29 3b 0d 09 0d 09 2f | 2f 20 46 6f 72 20 65 61 |();..../|/ For ea|
|000004b0| 63 68 20 63 6f 6e 6e 65 | 63 74 65 64 20 73 75 62 |ch conne|cted sub|
|000004c0| 20 67 72 61 70 68 0d 09 | 77 68 69 6c 65 20 28 20 | graph..|while ( |
|000004d0| 74 72 65 65 20 29 20 7b | 0d 0d 09 09 6e 20 3d 20 |tree ) {|....n = |
|000004e0| 74 72 65 65 20 2d 3e 20 | 43 6f 75 6e 74 28 29 3b |tree -> |Count();|
|000004f0| 0d 09 09 69 66 20 28 20 | 6e 20 3e 20 6d 61 78 20 |...if ( |n > max |
|00000500| 29 20 7b 0d 09 09 09 6c | 61 72 67 65 73 74 20 3d |) {....l|argest =|
|00000510| 20 74 72 65 65 3b 0d 09 | 09 09 6d 61 78 20 3d 20 | tree;..|..max = |
|00000520| 6e 3b 0d 09 09 7d 0d 0d | 09 09 74 72 65 65 20 3d |n;...}..|..tree =|
|00000530| 20 28 53 75 62 54 72 65 | 65 2a 29 20 74 72 65 65 | (SubTre|e*) tree|
|00000540| 20 2d 3e 20 47 65 74 4e | 65 78 74 28 29 3b 0d 09 | -> GetN|ext();..|
|00000550| 7d 0d 09 0d 0d 09 72 65 | 74 75 72 6e 20 6c 61 72 |}.....re|turn lar|
|00000560| 67 65 73 74 3b 0d 7d 0d | 0d 0d 0d 2a 2f 0d 0d 00 |gest;.}.|...*/...|
|00000570| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000580| 00 00 01 00 00 00 01 54 | 00 00 00 54 00 00 00 46 |.......T|...T...F|
|00000590| 00 00 00 00 00 00 00 00 | 63 68 00 00 00 0a 63 74 |........|ch....ct|
|000005a0| 72 62 06 00 06 33 00 00 | 00 00 00 00 00 00 00 04 |rb...3..|........|
|000005b0| 9e c8 00 00 50 e0 6f 62 | 6a 64 06 00 06 31 00 00 |....P.ob|jd...1..|
|000005c0| 00 00 00 00 00 00 00 00 | 57 5e 00 00 00 22 63 74 |........|W^..."ct|
|000005d0| 72 62 06 00 06 31 00 00 | 00 00 00 00 00 00 00 04 |rb...1..|........|
|000005e0| f5 80 00 00 1d a0 6f 62 | 6a 64 06 00 06 37 00 00 |......ob|jd...7..|
|000005f0| 00 00 00 00 00 00 00 00 | 5a 1a 00 00 00 0a 63 74 |........|Z.....ct|
|00000600| 72 62 06 00 06 37 00 00 | 00 00 00 00 00 00 00 00 |rb...7..|........|
|00000610| 77 c3 00 00 02 ce 6f 62 | 6a 64 06 00 06 38 00 00 |w.....ob|jd...8..|
|00000620| 00 00 00 00 00 00 00 00 | 5a 24 00 00 00 08 63 74 |........|Z$....ct|
|00000630| 72 62 06 00 06 38 00 00 | 00 00 00 00 00 00 00 00 |rb...8..|........|
|00000640| 5a 2c 00 00 00 0a 63 74 | 72 62 06 00 06 39 00 00 |Z,....ct|rb...9..|
|00000650| 00 00 00 00 00 00 00 00 | 5a 36 00 00 00 12 63 74 |........|Z6....ct|
|00000660| 72 62 06 00 06 3a 00 00 | 00 00 00 00 00 00 00 00 |rb...:..|........|
|00000670| 57 80 00 00 00 16 63 74 | 72 62 06 00 06 34 00 00 |W.....ct|rb...4..|
|00000680| 00 00 00 48 00 09 4d 6f | 6e 61 63 6f 00 00 00 00 |...H..Mo|naco....|
|00000690| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000006a0| 00 00 00 00 00 00 00 03 | 00 04 00 2c 00 08 02 40 |........|...,...@|
|000006b0| 02 5e 00 2c 00 08 02 40 | 02 5e b3 81 93 9a 00 00 |.^.,...@|.^......|
|000006c0| 01 1d 00 00 01 1d 00 00 | 00 fc 01 00 00 00 00 04 |........|........|
|000006d0| 00 01 00 01 00 00 01 00 | 00 00 01 54 00 00 00 54 |........|...T...T|
|000006e0| 00 00 00 46 04 fa 83 70 | 16 c6 00 00 00 1c 00 46 |...F...p|.......F|
|000006f0| 00 01 4d 50 53 52 00 00 | 00 12 4d 57 42 42 00 00 |..MPSR..|..MWBB..|
|00000700| 00 1e 03 ed ff ff 00 00 | 00 00 00 00 00 00 03 f0 |........|........|
|00000710| ff ff 00 00 00 4c 00 00 | 00 00 00 00 00 00 00 00 |.....L..|........|
|00000720| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000730| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000740| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000750| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000760| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000770| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
+--------+-------------------------+-------------------------+--------+--------+