scen-700x700-50-0-10-4

在Linux下做的QuadTree的程序

#
# nodes: 50, max time: 600.000000, max x: 700.00, max y: 700.00
# nominal range: 250.00 link bw: 2000000.00
# pause: 0.00, max speed: 10.00

$node_(1) set X_ 185.298286501455
$node_(1) set Y_ 109.829321269588
$node_(1) set Z_ 0.000000000000
$node_(2) set X_ 379.732185293309
$node_(2) set Y_ 180.912797926183
$node_(2) set Z_ 0.000000000000
$node_(3) set X_ 195.458774395894
$node_(3) set Y_ 378.158002549453
$node_(3) set Z_ 0.000000000000
$node_(4) set X_ 333.119389040097
$node_(4) set Y_ 380.757060897349
$node_(4) set Z_ 0.000000000000
$node_(5) set X_ 487.987323819041
$node_(5) set Y_ 12.851574044393
$node_(5) set Z_ 0.000000000000
$node_(6) set X_ 561.669858823532
$node_(6) set Y_ 683.446098540898
$node_(6) set Z_ 0.000000000000
$node_(7) set X_ 391.009576593846
$node_(7) set Y_ 194.789247900578
$node_(7) set Z_ 0.000000000000
$node_(8) set X_ 364.203159149233
$node_(8) set Y_ 178.996900449836
$node_(8) set Z_ 0.000000000000
$node_(9) set X_ 207.640821944971
$node_(9) set Y_ 225.873018009714
$node_(9) set Z_ 0.000000000000
$node_(10) set X_ 162.442998701720
$node_(10) set Y_ 598.650398864779
$node_(10) set Z_ 0.000000000000
$node_(11) set X_ 420.662265910291
$node_(11) set Y_ 526.646157850953
$node_(11) set Z_ 0.000000000000
$node_(12) set X_ 77.647299025602
$node_(12) set Y_ 628.303087855262
$node_(12) set Z_ 0.000000000000
$node_(13) set X_ 52.519175571653
$node_(13) set Y_ 240.090297727322
$node_(13) set Z_ 0.000000000000
$node_(14) set X_ 526.953486431027
$node_(14) set Y_ 473.181441481944
$node_(14) set Z_ 0.000000000000
$node_(15) set X_ 66.736455289261
$node_(15) set Y_ 604.600785456629
$node_(15) set Z_ 0.000000000000
$node_(16) set X_ 401.484529374156
$node_(16) set Y_ 119.255631186877
$node_(16) set Z_ 0.000000000000
$node_(17) set X_ 144.691082894937
$node_(17) set Y_ 228.438015516169
$node_(17) set Z_ 0.000000000000
$node_(18) set X_ 592.437072668822
$node_(18) set Y_ 211.427538510161
$node_(18) set Z_ 0.000000000000
$node_(19) set X_ 133.038801009747
$node_(19) set Y_ 293.921601753963
$node_(19) set Z_ 0.000000000000
$node_(20) set X_ 330.683169697038
$node_(20) set Y_ 277.729883904684
$node_(20) set Z_ 0.000000000000
$node_(21) set X_ 522.359617596096
$node_(21) set Y_ 223.120242076846
$node_(21) set Z_ 0.000000000000
$node_(22) set X_ 489.157422414846
$node_(22) set Y_ 655.398418605843
$node_(22) set Z_ 0.000000000000
$node_(23) set X_ 517.041844156772
$node_(23) set Y_ 119.840591822870
$node_(23) set Z_ 0.000000000000
$node_(24) set X_ 233.128302221514
$node_(24) set Y_ 339.401461463854
$node_(24) set Z_ 0.000000000000
$node_(25) set X_ 342.960834225679
$node_(25) set Y_ 22.285724673308
$node_(25) set Z_ 0.000000000000
$node_(26) set X_ 294.799879780683
$node_(26) set Y_ 160.002678093438
$node_(26) set Z_ 0.000000000000
$node_(27) set X_ 142.126316496178
$node_(27) set Y_ 527.928182002197
$node_(27) set Z_ 0.000000000000
$node_(28) set X_ 499.404139557292
$node_(28) set Y_ 485.087150721858
$node_(28) set Z_ 0.000000000000
$node_(29) set X_ 550.213906675505
$node_(29) set Y_ 94.204019048962
$node_(29) set Z_ 0.000000000000
$node_(30) set X_ 645.089828815296
$node_(30) set Y_ 692.340223497646
$node_(30) set Z_ 0.000000000000
$node_(31) set X_ 622.132201051158
$node_(31) set Y_ 444.493968083574
$node_(31) set Z_ 0.000000000000
$node_(32) set X_ 477.427373930490
$node_(32) set Y_ 472.346107763613
$node_(32) set Z_ 0.000000000000
$node_(33) set X_ 538.697987132536
$node_(33) set Y_ 422.517202782735
$node_(33) set Z_ 0.000000000000
$node_(34) set X_ 464.686330972245
$node_(34) set Y_ 460.830188220643
$node_(34) set Z_ 0.000000000000
$node_(35) set X_ 167.011170577295
$node_(35) set Y_ 242.113704613722
$node_(35) set Z_ 0.000000000000
$node_(36) set X_ 233.176295695242
$node_(36) set Y_ 5.709157746780
$node_(36) set Z_ 0.000000000000
$node_(37) set X_ 664.630907396456
$node_(37) set Y_ 697.862626667487
$node_(37) set Z_ 0.000000000000
$node_(38) set X_ 466.539345967423
$node_(38) set Y_ 131.642078010701
$node_(38) set Z_ 0.000000000000
$node_(39) set X_ 239.976330992195
$node_(39) set Y_ 699.715641662665
$node_(39) set Z_ 0.000000000000
$node_(40) set X_ 137.351235757480
$node_(40) set Y_ 204.607238425600
$node_(40) set Z_ 0.000000000000
$node_(41) set X_ 697.578268041138
$node_(41) set Y_ 603.890581724903
$node_(41) set Z_ 0.000000000000
$node_(42) set X_ 336.249316436301
$node_(42) set Y_ 237.554598744319
$node_(42) set Z_ 0.000000000000
$node_(43) set X_ 603.606223098554
$node_(43) set Y_ 473.600552193781
$node_(43) set Z_ 0.000000000000
$node_(44) set X_ 442.161837169920
$node_(44) set Y_ 601.184490850679
$node_(44) set Z_ 0.000000000000
$node_(45) set X_ 377.491133629671
$node_(45) set Y_ 78.411153317207
$node_(45) set Z_ 0.000000000000
$node_(46) set X_ 138.739089305984
$node_(46) set Y_ 281.097356439211
$node_(46) set Z_ 0.000000000000
$node_(47) set X_ 552.011705510988
$node_(47) set Y_ 580.900926801867
$node_(47) set Z_ 0.000000000000
$node_(48) set X_ 182.281847000876
$node_(48) set Y_ 229.502838851646
$node_(48) set Z_ 0.000000000000
$node_(49) set X_ 659.312080119074
$node_(49) set Y_ 321.020936306860
$node_(49) set Z_ 0.000000000000
$node_(50) set X_ 510.600195290857
$node_(50) set Y_ 511.323785667011
$node_(50) set Z_ 0.000000000000
$ns_ at 0.000000000000 "$node_(1) setdest 201.921862819713 692.882042291733 0.583237488995"
$ns_ at 0.000000000000 "$node_(2) setdest 161.233942975736 313.902978635543 7.877525997807"
$ns_ at 0.000000000000 "$node_(3) setdest 672.557728642747 515.824841455256 7.775840883560"
$ns_ at 0.000000000000 "$node_(4) setdest 13.384352583376 677.058784430992 2.260169145653"
$ns_ at 0.000000000000 "$node_(5) setdest 564.811172429839 649.616512784725 9.629095456813"
$ns_ at 0.000000000000 "$node_(6) setdest 409.120034315970 663.000865694064 9.301363801699"
$ns_ at 0.000000000000 "$node_(7) setdest 567.331874511681 527.812037834890 8.581599699151"
$ns_ at 0.000000000000 "$node_(8) setdest 541.368556199596 236.932071861846 8.053040633509"
$ns_ at 0.000000000000 "$node_(9) setdest 492.464022355453 104.263946410476 5.593212598450"
$ns_ at 0.000000000000 "$node_(10) setdest 393.176001007020 645.632502610072 8.977956486847"
$ns_ at 0.000000000000 "$node_(11) setdest 256.888845063639 438.096524676511 0.467441431440"
$ns_ at 0.000000000000 "$node_(12) setdest 648.413726955146 131.272525394518 9.690762897298"
$ns_ at 0.000000000000 "$node_(13) setdest 576.870680745449 388.161370458157 5.949284678919"
$ns_ at 0.000000000000 "$node_(14) setdest 609.591580946228 336.575097450252 7.824606470269"
$ns_ at 0.000000000000 "$node_(15) setdest 587.944983794028 213.445777906687 3.369768905913"
$ns_ at 0.000000000000 "$node_(16) setdest 304.394911029325 123.037358889864 8.177984583774"
$ns_ at 0.000000000000 "$node_(17) setdest 152.117363659141 10.982342394878 1.227209978312"
$ns_ at 0.000000000000 "$node_(18) setdest 388.001187073076 315.377253424203 2.984886533882"
$ns_ at 0.000000000000 "$node_(19) setdest 260.460107648250 467.494617083344 3.141777139523"
$ns_ at 0.000000000000 "$node_(20) setdest 346.364806456074 155.495804193369 7.647166474154"
$ns_ at 0.000000000000 "$node_(21) setdest 555.306863827799 415.955911841619 4.325661004444"
$ns_ at 0.000000000000 "$node_(22) setdest 75.231263631351 62.320718008679 6.547029635778"
$ns_ at 0.000000000000 "$node_(23) setdest 610.532916822157 617.627582162440 2.489256943672"
$ns_ at 0.000000000000 "$node_(24) setdest 213.329186844243 692.858845793791 3.379552919882"
$ns_ at 0.000000000000 "$node_(25) setdest 671.621261348711 603.391762326935 2.202804089502"
$ns_ at 0.000000000000 "$node_(26) setdest 145.869247442733 116.720949208126 2.100787596713"
$ns_ at 0.000000000000 "$node_(27) setdest 382.437951834447 88.342210267823 0.720669911541"
$ns_ at 0.000000000000 "$node_(28) setdest 536.634238099588 234.211457710556 2.388112043085"
$ns_ at 0.000000000000 "$node_(29) setdest 683.689369869507 616.649409545003 3.650143622996"
$ns_ at 0.000000000000 "$node_(30) setdest 34.136263388333 453.283647355578 6.996021590290"
$ns_ at 0.000000000000 "$node_(31) setdest 201.304106730263 436.973016936071 5.805298870032"
$ns_ at 0.000000000000 "$node_(32) setdest 456.814160340015 471.109280650368 2.280779542412"
$ns_ at 0.000000000000 "$node_(33) setdest 246.535671371310 672.413387380630 8.523251217584"
$ns_ at 0.000000000000 "$node_(34) setdest 652.906592273571 429.227547431631 5.253383794174"
$ns_ at 0.000000000000 "$node_(35) setdest 112.561160279346 675.763218802941 4.859289324055"
$ns_ at 0.000000000000 "$node_(36) setdest 9.188745221192 628.669811113462 0.991111426092"
$ns_ at 0.000000000000 "$node_(37) setdest 376.925610813405 41.230971103794 0.644871690577"
$ns_ at 0.000000000000 "$node_(38) setdest 17.075863208221 50.419716324985 9.625868992198"
$ns_ at 0.000000000000 "$node_(39) setdest 86.453663034669 427.345327138390 0.214882860980"
$ns_ at 0.000000000000 "$node_(40) setdest 131.594681375044 444.421190346612 0.935164522766"
$ns_ at 0.000000000000 "$node_(41) setdest 105.405510865831 530.874853381281 7.040097767600"
$ns_ at 0.000000000000 "$node_(42) setdest 120.447311134447 662.469534756325 3.388971911280"
$ns_ at 0.000000000000 "$node_(43) setdest 185.908828054012 67.875045333142 0.972898384027"
$ns_ at 0.000000000000 "$node_(44) setdest 678.715671786005 188.322356793552 0.436748881073"
$ns_ at 0.000000000000 "$node_(45) setdest 215.943705612545 374.231184847565 1.406392385832"
$ns_ at 0.000000000000 "$node_(46) setdest 284.046592494402 352.946856344556 4.096711768598"
$ns_ at 0.000000000000 "$node_(47) setdest 314.619014169535 568.890561957101 9.442871552134"
$ns_ at 0.000000000000 "$node_(48) setdest 413.066481503772 152.937154488452 4.484969500441"
$ns_ at 0.000000000000 "$node_(49) setdest 699.836305305598 467.556168657987 2.611977524271"
$ns_ at 0.000000000000 "$node_(50) setdest 660.837313991938 180.622649872745 4.796794016963"
$ns_ at 9.054047404280 "$node_(32) setdest 274.785178733821 180.458955215292 1.476167855462"
$ns_ at 11.881074154412 "$node_(16) setdest 457.623605432804 141.296268918216 4.056491425073"
$ns_ at 16.115235354491 "$node_(20) setdest 93.399186657188 416.081447652037 6.634476499577"
$ns_ at 16.547443898610 "$node_(6) setdest 196.730936539560 173.705052795827 8.652994626980"
$ns_ at 20.404472743685 "$node_(14) setdest 480.685336294676 267.104239453015 4.597015303595"
$ns_ at 23.146237510172 "$node_(8) setdest 245.098691302033 463.835175992575 7.078516062478"
$ns_ at 25.172037441457 "$node_(47) setdest 150.808314901643 244.520512324201 0.894290907678"
$ns_ at 26.227315486100 "$node_(10) setdest 472.599386479253 489.619203626234 7.520507712228"
$ns_ at 32.470692143614 "$node_(2) setdest 268.095510563676 640.427518527877 1.013657884159"
$ns_ at 36.329898901963 "$node_(34) setdest 330.695874101115 413.026904718116 8.008217935963"
$ns_ at 39.568478417901 "$node_(46) setdest 157.131413668077 681.122415281792 7.157182482232"
$ns_ at 43.910292850222 "$node_(7) setdest 228.087465559241 311.818289419856 3.057566835876"
$ns_ at 45.106808202245 "$node_(33) setdest 88.662720787624 468.949703087934 2.787887050059"
$ns_ at 45.225469602694 "$node_(21) setdest 589.665494869847 697.037168973137 7.242434041771"
$ns_ at 47.449571316433 "$node_(38) setdest 103.695173092159 85.699889471748 3.941715514983"
$ns_ at 49.505842325445 "$node_(10) setdest 298.847266596263 675.365384341595 3.899389353328"
$ns_ at 49.922011538128 "$node_(16) setdest 105.817649557173 79.060557144740 5.123673488639"
$ns_ at 52.258696472310 "$node_(14) setdest 381.737735606016 377.907824066966 4.771750408332"
$ns_ at 54.215299953040 "$node_(48) setdest 654.694990338983 483.725473624139 5.901186938971"
$ns_ at 55.370374351288 "$node_(9) setdest 313.352134254683 165.463208941141 1.299870135799"
$ns_ at 58.207039870410 "$node_(49) setdest 647.374662837941 120.158198991110 8.210234044716"
$ns_ at 63.859815341976 "$node_(3) setdest 360.457748602889 433.510333245793 0.573994168317"
$ns_ at 66.608799028692 "$node_(5) setdest 451.448658108839 380.884996120683 2.290539868190"