[brlcad-commits] SF.net SVN: brlcad:[32377]
Open Source Solid Modeling CAD
Brought to you by:
brlcad
From: <dav...@us...> - 2008-08-11 12:26:17
|
Revision: 32377 http://brlcad.svn.sourceforge.net/brlcad/?rev=32377&view=rev Author: davidloman Date: 2008-08-11 12:25:58 +0000 (Mon, 11 Aug 2008) Log Message: ----------- Library addition for GeometryService Added Paths: ----------- rt^3/trunk/src/geometryService/cpp/boost_1_35_0/libs/graph/test/planar_input_graphs/nonplanar_K_3_3_1000_p0.dimacs rt^3/trunk/src/geometryService/cpp/boost_1_35_0/libs/graph/test/planar_input_graphs/nonplanar_K_3_3_1000_p1.dimacs rt^3/trunk/src/geometryService/cpp/boost_1_35_0/libs/graph/test/planar_input_graphs/nonplanar_K_3_3_1000_p2.dimacs rt^3/trunk/src/geometryService/cpp/boost_1_35_0/libs/graph/test/planar_input_graphs/nonplanar_K_3_3_1000_p3.dimacs rt^3/trunk/src/geometryService/cpp/boost_1_35_0/libs/graph/test/planar_input_graphs/nonplanar_K_3_3_1000_p4.dimacs rt^3/trunk/src/geometryService/cpp/boost_1_35_0/libs/graph/test/planar_input_graphs/nonplanar_K_3_3_1000_p5.dimacs rt^3/trunk/src/geometryService/cpp/boost_1_35_0/libs/graph/test/planar_input_graphs/nonplanar_K_3_3_1000_p6.dimacs rt^3/trunk/src/geometryService/cpp/boost_1_35_0/libs/graph/test/planar_input_graphs/nonplanar_K_3_3_1000_p7.dimacs rt^3/trunk/src/geometryService/cpp/boost_1_35_0/libs/graph/test/planar_input_graphs/nonplanar_K_3_3_1000_p8.dimacs rt^3/trunk/src/geometryService/cpp/boost_1_35_0/libs/graph/test/planar_input_graphs/nonplanar_K_3_3_1000_p9.dimacs rt^3/trunk/src/geometryService/cpp/boost_1_35_0/libs/graph/test/planar_input_graphs/nonplanar_K_3_3_e_10.dimacs rt^3/trunk/src/geometryService/cpp/boost_1_35_0/libs/graph/test/planar_input_graphs/nonplanar_K_3_3_e_100.dimacs rt^3/trunk/src/geometryService/cpp/boost_1_35_0/libs/graph/test/planar_input_graphs/nonplanar_K_3_3_e_1000.dimacs rt^3/trunk/src/geometryService/cpp/boost_1_35_0/libs/graph/test/planar_input_graphs/nonplanar_K_3_3_e_100_p0.dimacs rt^3/trunk/src/geometryService/cpp/boost_1_35_0/libs/graph/test/planar_input_graphs/nonplanar_K_3_3_e_100_p1.dimacs rt^3/trunk/src/geometryService/cpp/boost_1_35_0/libs/graph/test/planar_input_graphs/nonplanar_K_3_3_e_100_p2.dimacs rt^3/trunk/src/geometryService/cpp/boost_1_35_0/libs/graph/test/planar_input_graphs/nonplanar_K_3_3_e_100_p3.dimacs rt^3/trunk/src/geometryService/cpp/boost_1_35_0/libs/graph/test/planar_input_graphs/nonplanar_K_3_3_e_100_p4.dimacs rt^3/trunk/src/geometryService/cpp/boost_1_35_0/libs/graph/test/planar_input_graphs/nonplanar_K_3_3_e_100_p5.dimacs rt^3/trunk/src/geometryService/cpp/boost_1_35_0/libs/graph/test/planar_input_graphs/nonplanar_K_3_3_e_100_p6.dimacs rt^3/trunk/src/geometryService/cpp/boost_1_35_0/libs/graph/test/planar_input_graphs/nonplanar_K_3_3_e_100_p7.dimacs rt^3/trunk/src/geometryService/cpp/boost_1_35_0/libs/graph/test/planar_input_graphs/nonplanar_K_3_3_e_100_p8.dimacs rt^3/trunk/src/geometryService/cpp/boost_1_35_0/libs/graph/test/planar_input_graphs/nonplanar_K_3_3_e_100_p9.dimacs rt^3/trunk/src/geometryService/cpp/boost_1_35_0/libs/graph/test/planar_input_graphs/nonplanar_K_3_3_e_10_p0.dimacs rt^3/trunk/src/geometryService/cpp/boost_1_35_0/libs/graph/test/planar_input_graphs/nonplanar_K_3_3_e_10_p1.dimacs rt^3/trunk/src/geometryService/cpp/boost_1_35_0/libs/graph/test/planar_input_graphs/nonplanar_K_3_3_e_10_p2.dimacs rt^3/trunk/src/geometryService/cpp/boost_1_35_0/libs/graph/test/planar_input_graphs/nonplanar_K_3_3_e_10_p3.dimacs rt^3/trunk/src/geometryService/cpp/boost_1_35_0/libs/graph/test/planar_input_graphs/nonplanar_K_3_3_e_10_p4.dimacs rt^3/trunk/src/geometryService/cpp/boost_1_35_0/libs/graph/test/planar_input_graphs/nonplanar_K_3_3_e_10_p5.dimacs rt^3/trunk/src/geometryService/cpp/boost_1_35_0/libs/graph/test/planar_input_graphs/nonplanar_K_3_3_e_10_p6.dimacs rt^3/trunk/src/geometryService/cpp/boost_1_35_0/libs/graph/test/planar_input_graphs/nonplanar_K_3_3_e_10_p7.dimacs rt^3/trunk/src/geometryService/cpp/boost_1_35_0/libs/graph/test/planar_input_graphs/nonplanar_K_3_3_e_10_p8.dimacs rt^3/trunk/src/geometryService/cpp/boost_1_35_0/libs/graph/test/planar_input_graphs/nonplanar_K_3_3_e_10_p9.dimacs rt^3/trunk/src/geometryService/cpp/boost_1_35_0/libs/graph/test/planar_input_graphs/nonplanar_K_3_3_e_11.dimacs rt^3/trunk/src/geometryService/cpp/boost_1_35_0/libs/graph/test/planar_input_graphs/nonplanar_K_3_3_e_11_p0.dimacs rt^3/trunk/src/geometryService/cpp/boost_1_35_0/libs/graph/test/planar_input_graphs/nonplanar_K_3_3_e_11_p1.dimacs rt^3/trunk/src/geometryService/cpp/boost_1_35_0/libs/graph/test/planar_input_graphs/nonplanar_K_3_3_e_11_p2.dimacs rt^3/trunk/src/geometryService/cpp/boost_1_35_0/libs/graph/test/planar_input_graphs/nonplanar_K_3_3_e_11_p3.dimacs rt^3/trunk/src/geometryService/cpp/boost_1_35_0/libs/graph/test/planar_input_graphs/nonplanar_K_3_3_e_11_p4.dimacs rt^3/trunk/src/geometryService/cpp/boost_1_35_0/libs/graph/test/planar_input_graphs/nonplanar_K_3_3_e_11_p5.dimacs rt^3/trunk/src/geometryService/cpp/boost_1_35_0/libs/graph/test/planar_input_graphs/nonplanar_K_3_3_e_11_p6.dimacs rt^3/trunk/src/geometryService/cpp/boost_1_35_0/libs/graph/test/planar_input_graphs/nonplanar_K_3_3_e_11_p7.dimacs rt^3/trunk/src/geometryService/cpp/boost_1_35_0/libs/graph/test/planar_input_graphs/nonplanar_K_3_3_e_11_p8.dimacs rt^3/trunk/src/geometryService/cpp/boost_1_35_0/libs/graph/test/planar_input_graphs/nonplanar_K_3_3_e_11_p9.dimacs rt^3/trunk/src/geometryService/cpp/boost_1_35_0/libs/graph/test/planar_input_graphs/nonplanar_K_3_3_e_12.dimacs rt^3/trunk/src/geometryService/cpp/boost_1_35_0/libs/graph/test/planar_input_graphs/nonplanar_K_3_3_e_12_p0.dimacs rt^3/trunk/src/geometryService/cpp/boost_1_35_0/libs/graph/test/planar_input_graphs/nonplanar_K_3_3_e_12_p1.dimacs rt^3/trunk/src/geometryService/cpp/boost_1_35_0/libs/graph/test/planar_input_graphs/nonplanar_K_3_3_e_12_p2.dimacs rt^3/trunk/src/geometryService/cpp/boost_1_35_0/libs/graph/test/planar_input_graphs/nonplanar_K_3_3_e_12_p3.dimacs rt^3/trunk/src/geometryService/cpp/boost_1_35_0/libs/graph/test/planar_input_graphs/nonplanar_K_3_3_e_12_p4.dimacs rt^3/trunk/src/geometryService/cpp/boost_1_35_0/libs/graph/test/planar_input_graphs/nonplanar_K_3_3_e_12_p5.dimacs rt^3/trunk/src/geometryService/cpp/boost_1_35_0/libs/graph/test/planar_input_graphs/nonplanar_K_3_3_e_12_p6.dimacs rt^3/trunk/src/geometryService/cpp/boost_1_35_0/libs/graph/test/planar_input_graphs/nonplanar_K_3_3_e_12_p7.dimacs rt^3/trunk/src/geometryService/cpp/boost_1_35_0/libs/graph/test/planar_input_graphs/nonplanar_K_3_3_e_12_p8.dimacs rt^3/trunk/src/geometryService/cpp/boost_1_35_0/libs/graph/test/planar_input_graphs/nonplanar_K_3_3_e_12_p9.dimacs Added: rt^3/trunk/src/geometryService/cpp/boost_1_35_0/libs/graph/test/planar_input_graphs/nonplanar_K_3_3_1000_p0.dimacs =================================================================== --- rt^3/trunk/src/geometryService/cpp/boost_1_35_0/libs/graph/test/planar_input_graphs/nonplanar_K_3_3_1000_p0.dimacs (rev 0) +++ rt^3/trunk/src/geometryService/cpp/boost_1_35_0/libs/graph/test/planar_input_graphs/nonplanar_K_3_3_1000_p0.dimacs 2008-08-11 12:25:58 UTC (rev 32377) @@ -0,0 +1,1010 @@ +p edge 1006 1009 +e 0 331 +e 2 72 +e 3 489 +e 5 380 +e 6 850 +e 6 998 +e 9 742 +e 11 940 +e 11 93 +e 12 654 +e 12 159 +e 13 558 +e 13 44 +e 14 595 +e 14 857 +e 15 988 +e 17 379 +e 19 197 +e 19 378 +e 23 531 +e 23 218 +e 24 229 +e 27 564 +e 27 457 +e 28 362 +e 29 759 +e 30 222 +e 30 288 +e 31 310 +e 31 414 +e 32 244 +e 32 726 +e 33 122 +e 33 557 +e 34 205 +e 34 806 +e 35 903 +e 35 981 +e 36 469 +e 36 380 +e 38 330 +e 39 644 +e 39 990 +e 42 613 +e 42 460 +e 43 376 +e 43 865 +e 45 588 +e 45 552 +e 46 410 +e 46 304 +e 47 562 +e 47 866 +e 49 213 +e 49 565 +e 50 957 +e 50 201 +e 51 232 +e 51 365 +e 52 54 +e 52 302 +e 53 713 +e 54 923 +e 56 540 +e 57 392 +e 58 409 +e 58 788 +e 59 557 +e 60 252 +e 61 324 +e 62 539 +e 64 56 +e 64 673 +e 65 295 +e 65 170 +e 67 26 +e 68 680 +e 69 980 +e 70 943 +e 71 947 +e 74 308 +e 74 228 +e 75 555 +e 75 610 +e 76 702 +e 76 476 +e 77 259 +e 80 867 +e 80 362 +e 83 437 +e 83 775 +e 84 909 +e 84 716 +e 85 912 +e 85 177 +e 88 629 +e 88 986 +e 89 896 +e 89 551 +e 90 307 +e 91 619 +e 91 235 +e 94 484 +e 96 984 +e 97 750 +e 98 245 +e 98 494 +e 99 208 +e 99 337 +e 101 186 +e 102 588 +e 102 253 +e 103 601 +e 105 449 +e 106 759 +e 107 787 +e 107 730 +e 108 626 +e 111 643 +e 111 109 +e 112 766 +e 112 432 +e 113 270 +e 113 620 +e 114 17 +e 114 311 +e 115 746 +e 115 976 +e 116 660 +e 116 348 +e 118 403 +e 118 629 +e 119 739 +e 123 674 +e 123 48 +e 124 938 +e 124 320 +e 127 762 +e 128 0 +e 129 874 +e 130 627 +e 130 41 +e 133 482 +e 133 713 +e 134 668 +e 136 493 +e 136 212 +e 137 851 +e 137 447 +e 139 729 +e 139 710 +e 140 709 +e 140 87 +e 141 160 +e 141 513 +e 142 492 +e 143 37 +e 144 66 +e 145 523 +e 145 397 +e 146 304 +e 146 202 +e 147 922 +e 148 768 +e 148 562 +e 150 670 +e 150 822 +e 151 751 +e 151 280 +e 153 858 +e 154 976 +e 154 994 +e 155 105 +e 155 172 +e 156 309 +e 156 394 +e 158 596 +e 160 449 +e 161 756 +e 161 396 +e 162 419 +e 162 728 +e 163 382 +e 163 135 +e 164 971 +e 165 586 +e 166 670 +e 166 364 +e 167 168 +e 169 443 +e 171 283 +e 171 353 +e 173 982 +e 173 4 +e 174 413 +e 174 757 +e 176 809 +e 178 306 +e 178 213 +e 181 803 +e 181 864 +e 183 219 +e 184 153 +e 184 292 +e 185 444 +e 185 276 +e 187 24 +e 187 688 +e 188 900 +e 189 914 +e 189 404 +e 190 897 +e 190 546 +e 192 28 +e 192 747 +e 193 838 +e 195 53 +e 195 768 +e 196 646 +e 196 254 +e 198 666 +e 198 825 +e 199 327 +e 199 548 +e 203 506 +e 206 743 +e 206 263 +e 207 774 +e 207 993 +e 208 878 +e 210 247 +e 210 626 +e 211 654 +e 211 359 +e 215 558 +e 215 66 +e 217 305 +e 217 525 +e 220 180 +e 220 874 +e 221 884 +e 221 779 +e 222 472 +e 224 269 +e 224 923 +e 225 18 +e 225 879 +e 226 164 +e 226 200 +e 227 518 +e 229 260 +e 230 715 +e 230 728 +e 233 228 +e 237 895 +e 237 688 +e 239 375 +e 239 425 +e 240 641 +e 240 526 +e 242 82 +e 243 363 +e 243 845 +e 244 452 +e 245 973 +e 249 342 +e 249 203 +e 250 721 +e 251 502 +e 254 439 +e 256 643 +e 256 259 +e 257 417 +e 257 29 +e 261 371 +e 261 845 +e 262 453 +e 262 258 +e 264 253 +e 266 967 +e 266 683 +e 267 583 +e 267 757 +e 268 991 +e 268 809 +e 269 241 +e 272 38 +e 273 4 +e 273 525 +e 274 548 +e 274 870 +e 277 177 +e 277 512 +e 278 892 +e 279 655 +e 279 784 +e 282 138 +e 283 924 +e 284 816 +e 284 616 +e 287 106 +e 287 477 +e 289 252 +e 289 599 +e 290 328 +e 291 385 +e 291 869 +e 292 63 +e 293 169 +e 293 559 +e 295 16 +e 297 623 +e 298 386 +e 298 216 +e 299 502 +e 300 182 +e 300 234 +e 301 183 +e 301 511 +e 303 762 +e 303 93 +e 305 129 +e 309 343 +e 312 873 +e 312 81 +e 313 95 +e 313 810 +e 314 917 +e 314 233 +e 315 393 +e 316 720 +e 316 78 +e 318 885 +e 318 365 +e 322 760 +e 322 16 +e 323 709 +e 323 281 +e 326 592 +e 326 246 +e 327 68 +e 329 565 +e 329 683 +e 330 1 +e 334 508 +e 334 364 +e 335 2 +e 335 96 +e 336 149 +e 336 879 +e 340 640 +e 340 745 +e 342 570 +e 343 898 +e 344 522 +e 344 783 +e 345 953 +e 346 984 +e 348 893 +e 349 936 +e 349 749 +e 350 893 +e 351 975 +e 351 573 +e 352 695 +e 352 823 +e 353 508 +e 354 360 +e 355 270 +e 355 121 +e 356 942 +e 357 302 +e 357 425 +e 358 541 +e 358 121 +e 359 94 +e 361 125 +e 366 818 +e 366 572 +e 367 205 +e 368 452 +e 369 311 +e 369 885 +e 370 517 +e 370 931 +e 371 887 +e 372 5 +e 372 350 +e 373 506 +e 373 339 +e 374 236 +e 374 216 +e 375 297 +e 376 950 +e 377 658 +e 378 7 +e 379 242 +e 381 652 +e 382 209 +e 383 77 +e 383 904 +e 384 735 +e 384 985 +e 385 333 +e 387 796 +e 387 526 +e 388 824 +e 388 1003 +e 389 251 +e 389 865 +e 390 961 +e 390 462 +e 391 135 +e 391 693 +e 393 78 +e 395 179 +e 395 750 +e 398 788 +e 398 617 +e 399 451 +e 402 422 +e 402 341 +e 407 347 +e 408 995 +e 408 87 +e 409 319 +e 410 573 +e 411 641 +e 411 868 +e 413 324 +e 414 246 +e 415 518 +e 415 20 +e 417 928 +e 418 265 +e 419 120 +e 420 339 +e 421 691 +e 421 100 +e 424 898 +e 426 236 +e 426 726 +e 427 296 +e 427 381 +e 428 589 +e 428 255 +e 429 708 +e 430 104 +e 433 979 +e 435 250 +e 436 814 +e 437 471 +e 438 400 +e 440 953 +e 440 212 +e 441 532 +e 441 913 +e 444 951 +e 446 285 +e 446 138 +e 448 7 +e 448 860 +e 450 973 +e 450 773 +e 453 165 +e 454 361 +e 454 992 +e 455 422 +e 455 828 +e 456 949 +e 456 746 +e 457 37 +e 458 333 +e 458 1005 +e 459 176 +e 459 120 +e 461 869 +e 461 559 +e 464 678 +e 465 780 +e 465 345 +e 466 276 +e 466 566 +e 467 332 +e 467 773 +e 470 775 +e 470 186 +e 473 747 +e 473 605 +e 474 884 +e 474 48 +e 476 651 +e 478 432 +e 479 804 +e 479 499 +e 480 10 +e 481 854 +e 481 745 +e 482 40 +e 486 194 +e 486 57 +e 487 97 +e 487 15 +e 488 143 +e 488 603 +e 489 781 +e 491 939 +e 491 209 +e 495 921 +e 495 784 +e 497 661 +e 498 840 +e 498 332 +e 499 722 +e 500 822 +e 500 827 +e 501 281 +e 503 828 +e 503 624 +e 504 800 +e 504 763 +e 505 990 +e 505 740 +e 507 238 +e 507 299 +e 509 438 +e 509 870 +e 514 26 +e 515 797 +e 515 513 +e 516 721 +e 516 960 +e 519 496 +e 519 463 +e 521 61 +e 521 962 +e 522 703 +e 523 992 +e 527 916 +e 527 317 +e 528 338 +e 528 729 +e 529 578 +e 533 248 +e 533 602 +e 534 55 +e 534 424 +e 535 394 +e 535 900 +e 536 147 +e 536 401 +e 537 829 +e 538 791 +e 538 603 +e 540 730 +e 541 799 +e 542 732 +e 542 223 +e 543 223 +e 543 200 +e 544 969 +e 544 635 +e 545 817 +e 547 532 +e 547 188 +e 549 927 +e 550 214 +e 551 587 +e 552 405 +e 554 152 +e 556 108 +e 560 803 +e 560 179 +e 561 442 +e 561 180 +e 563 789 +e 563 464 +e 567 720 +e 567 983 +e 568 95 +e 568 529 +e 569 856 +e 569 520 +e 574 511 +e 574 286 +e 575 778 +e 575 445 +e 577 794 +e 577 566 +e 579 829 +e 580 852 +e 580 927 +e 581 589 +e 582 92 +e 583 260 +e 584 157 +e 584 82 +e 585 403 +e 585 72 +e 590 571 +e 590 63 +e 594 924 +e 594 131 +e 598 493 +e 598 635 +e 600 774 +e 600 490 +e 601 484 +e 604 485 +e 604 510 +e 606 783 +e 607 910 +e 607 738 +e 608 593 +e 608 836 +e 609 26 +e 611 736 +e 611 564 +e 612 238 +e 612 271 +e 613 423 +e 614 980 +e 614 651 +e 615 218 +e 615 606 +e 617 705 +e 618 306 +e 618 582 +e 619 201 +e 621 248 +e 621 468 +e 622 512 +e 623 549 +e 625 132 +e 625 158 +e 630 517 +e 630 868 +e 631 815 +e 632 436 +e 632 610 +e 633 67 +e 633 586 +e 634 734 +e 634 149 +e 636 958 +e 636 431 +e 637 964 +e 637 749 +e 638 918 +e 638 994 +e 639 307 +e 639 22 +e 642 9 +e 642 416 +e 644 891 +e 645 675 +e 645 797 +e 646 447 +e 647 889 +e 647 960 +e 648 483 +e 648 555 +e 649 214 +e 650 593 +e 650 703 +e 653 576 +e 653 705 +e 656 962 +e 656 800 +e 659 472 +e 659 811 +e 660 443 +e 661 231 +e 662 1 +e 662 892 +e 663 442 +e 663 550 +e 664 159 +e 664 280 +e 665 282 +e 667 288 +e 667 815 +e 668 433 +e 669 157 +e 669 462 +e 671 851 +e 671 986 +e 672 119 +e 672 142 +e 674 877 +e 676 706 +e 676 232 +e 677 687 +e 677 624 +e 679 469 +e 679 905 +e 681 824 +e 681 475 +e 684 144 +e 684 290 +e 685 795 +e 685 308 +e 686 531 +e 686 616 +e 689 649 +e 689 765 +e 691 936 +e 692 690 +e 692 995 +e 694 172 +e 694 405 +e 696 787 +e 696 718 +e 697 275 +e 697 235 +e 698 117 +e 698 175 +e 700 110 +e 700 202 +e 701 985 +e 704 70 +e 704 132 +e 706 743 +e 711 496 +e 711 386 +e 712 880 +e 714 431 +e 714 170 +e 715 412 +e 716 816 +e 718 429 +e 719 739 +e 719 745 +e 722 475 +e 723 227 +e 723 514 +e 724 707 +e 724 152 +e 725 71 +e 725 640 +e 727 1003 +e 727 993 +e 731 480 +e 731 407 +e 732 576 +e 733 678 +e 733 92 +e 734 578 +e 735 799 +e 738 524 +e 741 315 +e 741 356 +e 744 285 +e 744 880 +e 748 401 +e 748 857 +e 752 404 +e 752 596 +e 753 761 +e 753 587 +e 754 628 +e 754 938 +e 755 127 +e 755 917 +e 756 553 +e 761 126 +e 763 234 +e 764 929 +e 764 492 +e 765 740 +e 767 736 +e 767 122 +e 769 682 +e 770 79 +e 770 605 +e 771 795 +e 771 742 +e 772 81 +e 772 895 +e 776 272 +e 776 501 +e 777 699 +e 777 360 +e 778 591 +e 780 280 +e 782 325 +e 785 18 +e 785 321 +e 786 331 +e 786 781 +e 789 131 +e 790 665 +e 790 460 +e 791 1005 +e 792 191 +e 792 905 +e 793 10 +e 793 168 +e 794 712 +e 796 628 +e 798 418 +e 798 693 +e 801 963 +e 801 811 +e 802 834 +e 804 866 +e 805 766 +e 805 708 +e 806 814 +e 807 117 +e 807 957 +e 808 545 +e 808 392 +e 812 554 +e 812 294 +e 813 423 +e 813 943 +e 817 673 +e 818 434 +e 819 490 +e 819 73 +e 820 25 +e 820 20 +e 821 445 +e 821 530 +e 825 416 +e 826 40 +e 826 779 +e 830 321 +e 830 971 +e 832 182 +e 832 406 +e 833 346 +e 833 79 +e 835 537 +e 835 941 +e 836 263 +e 837 204 +e 837 687 +e 838 294 +e 839 103 +e 839 104 +e 840 572 +e 841 463 +e 841 758 +e 842 485 +e 842 903 +e 843 707 +e 843 286 +e 844 666 +e 844 602 +e 846 194 +e 846 255 +e 847 929 +e 848 652 +e 848 657 +e 849 101 +e 849 758 +e 850 570 +e 852 406 +e 853 69 +e 853 599 +e 854 591 +e 855 204 +e 855 278 +e 856 341 +e 859 609 +e 859 264 +e 861 397 +e 861 439 +e 863 231 +e 863 320 +e 864 622 +e 867 823 +e 871 86 +e 871 337 +e 872 655 +e 872 834 +e 873 524 +e 875 967 +e 875 347 +e 876 964 +e 876 247 +e 877 21 +e 878 737 +e 881 420 +e 881 55 +e 882 688 +e 883 913 +e 883 471 +e 886 128 +e 886 368 +e 888 858 +e 888 983 +e 889 265 +e 890 258 +e 890 847 +e 891 377 +e 894 399 +e 894 271 +e 896 931 +e 897 769 +e 899 125 +e 899 658 +e 901 25 +e 901 831 +e 902 911 +e 902 363 +e 906 802 +e 906 810 +e 907 400 +e 907 675 +e 908 581 +e 908 860 +e 909 100 +e 910 90 +e 911 737 +e 912 904 +e 914 631 +e 915 396 +e 915 657 +e 916 296 +e 919 478 +e 919 435 +e 920 991 +e 920 682 +e 921 430 +e 922 193 +e 925 918 +e 925 862 +e 926 831 +e 926 41 +e 928 328 +e 930 175 +e 930 680 +e 932 451 +e 932 325 +e 933 579 +e 933 167 +e 934 556 +e 934 597 +e 935 338 +e 935 717 +e 937 317 +e 937 219 +e 941 530 +e 942 610 +e 944 367 +e 944 592 +e 945 571 +e 945 44 +e 946 197 +e 946 862 +e 947 981 +e 948 434 +e 948 749 +e 950 627 +e 951 477 +e 952 468 +e 952 701 +e 954 59 +e 954 553 +e 955 699 +e 955 546 +e 956 275 +e 956 86 +e 958 695 +e 959 940 +e 959 510 +e 961 979 +e 963 887 +e 965 134 +e 965 62 +e 966 310 +e 966 3 +e 968 702 +e 968 949 +e 969 60 +e 970 782 +e 970 497 +e 972 751 +e 972 109 +e 974 597 +e 974 827 +e 975 241 +e 977 690 +e 977 73 +e 978 8 +e 978 939 +e 982 998 +e 987 191 +e 987 520 +e 988 620 +e 989 882 +e 989 494 +e 996 412 +e 996 126 +e 997 354 +e 997 110 +e 999 22 +e 999 319 +e 1000 760 +e 1000 710 +e 1001 21 +e 1001 539 +e 1002 595 +e 1002 717 +e 1004 8 +e 1004 483 Property changes on: rt^3/trunk/src/geometryService/cpp/boost_1_35_0/libs/graph/test/planar_input_graphs/nonplanar_K_3_3_1000_p0.dimacs ___________________________________________________________________ Added: svn:executable + * Added: svn:mime-type + text/plain Added: svn:eol-style + native Added: rt^3/trunk/src/geometryService/cpp/boost_1_35_0/libs/graph/test/planar_input_graphs/nonplanar_K_3_3_1000_p1.dimacs =================================================================== --- rt^3/trunk/src/geometryService/cpp/boost_1_35_0/libs/graph/test/planar_input_graphs/nonplanar_K_3_3_1000_p1.dimacs (rev 0) +++ rt^3/trunk/src/geometryService/cpp/boost_1_35_0/libs/graph/test/planar_input_graphs/nonplanar_K_3_3_1000_p1.dimacs 2008-08-11 12:25:58 UTC (rev 32377) @@ -0,0 +1,1010 @@ +p edge 1006 1009 +e 0 796 +e 1 245 +e 1 953 +e 2 628 +e 2 701 +e 3 461 +e 3 55 +e 5 751 +e 5 324 +e 6 551 +e 7 329 +e 7 298 +e 11 384 +e 11 966 +e 12 108 +e 12 327 +e 13 997 +e 13 280 +e 16 843 +e 17 718 +e 17 264 +e 18 959 +e 18 778 +e 20 129 +e 21 611 +e 21 441 +e 23 473 +e 23 850 +e 26 529 +e 26 358 +e 28 852 +e 28 675 +e 29 191 +e 30 911 +e 31 249 +e 31 156 +e 33 228 +e 33 794 +e 34 54 +e 34 683 +e 36 648 +e 37 172 +e 37 998 +e 41 112 +e 41 211 +e 42 679 +e 43 27 +e 45 591 +e 45 997 +e 46 688 +e 46 38 +e 47 94 +e 47 817 +e 50 597 +e 50 440 +e 52 939 +e 58 963 +e 58 711 +e 59 443 +e 59 331 +e 60 451 +e 61 281 +e 61 938 +e 62 10 +e 63 987 +e 66 219 +e 66 48 +e 67 575 +e 68 908 +e 68 14 +e 69 64 +e 69 710 +e 70 237 +e 71 502 +e 71 697 +e 72 707 +e 72 147 +e 74 217 +e 74 132 +e 75 30 +e 75 398 +e 76 636 +e 76 831 +e 77 460 +e 80 78 +e 82 759 +e 82 809 +e 83 176 +e 84 64 +e 84 281 +e 85 565 +e 86 247 +e 86 831 +e 88 49 +e 88 147 +e 89 488 +e 90 158 +e 91 201 +e 91 487 +e 92 712 +e 92 447 +e 95 649 +e 95 975 +e 97 853 +e 97 16 +e 98 515 +e 98 232 +e 99 0 +e 99 321 +e 100 251 +e 100 664 +e 103 566 +e 104 500 +e 104 455 +e 105 172 +e 106 122 +e 110 303 +e 110 15 +e 111 738 +e 111 232 +e 114 141 +e 114 978 +e 117 276 +e 118 371 +e 118 957 +e 120 727 +e 121 706 +e 121 893 +e 123 253 +e 123 360 +e 124 258 +e 124 171 +e 126 860 +e 126 548 +e 127 823 +e 130 471 +e 133 570 +e 133 948 +e 134 884 +e 135 40 +e 135 651 +e 137 48 +e 138 145 +e 139 629 +e 140 253 +e 140 164 +e 142 926 +e 142 485 +e 144 885 +e 144 587 +e 145 735 +e 149 1005 +e 150 998 +e 151 81 +e 152 580 +e 152 976 +e 154 969 +e 157 541 +e 157 778 +e 161 902 +e 162 937 +e 162 447 +e 163 827 +e 163 289 +e 165 120 +e 168 905 +e 170 252 +e 170 768 +e 173 820 +e 173 208 +e 174 915 +e 175 750 +e 177 419 +e 177 761 +e 178 743 +e 182 290 +e 183 9 +e 183 587 +e 184 720 +e 184 29 +e 185 233 +e 185 849 +e 186 470 +e 186 796 +e 188 494 +e 188 598 +e 189 387 +e 190 839 +e 192 787 +e 192 843 +e 195 478 +e 195 863 +e 197 554 +e 198 505 +e 198 849 +e 199 985 +e 199 880 +e 200 933 +e 200 748 +e 201 588 +e 202 889 +e 203 736 +e 207 612 +e 207 371 +e 212 415 +e 213 67 +e 213 757 +e 214 777 +e 214 296 +e 215 51 +e 215 627 +e 216 366 +e 218 607 +e 218 709 +e 220 825 +e 221 555 +e 222 603 +e 222 784 +e 224 781 +e 224 914 +e 225 557 +e 226 309 +e 227 246 +e 227 307 +e 229 73 +e 229 273 +e 231 403 +e 231 915 +e 234 115 +e 235 210 +e 235 453 +e 236 204 +e 236 674 +e 237 430 +e 238 244 +e 238 921 +e 239 495 +e 239 952 +e 240 390 +e 240 146 +e 241 567 +e 244 168 +e 246 465 +e 248 488 +e 248 136 +e 249 951 +e 250 477 +e 250 125 +e 251 166 +e 252 736 +e 255 304 +e 255 338 +e 256 247 +e 256 180 +e 257 380 +e 257 672 +e 259 109 +e 259 562 +e 260 878 +e 261 541 +e 261 866 +e 262 380 +e 263 274 +e 263 148 +e 265 779 +e 265 217 +e 267 581 +e 267 802 +e 269 365 +e 270 838 +e 270 155 +e 271 678 +e 272 593 +e 274 953 +e 275 153 +e 275 775 +e 277 581 +e 277 903 +e 278 181 +e 278 883 +e 279 381 +e 279 928 +e 283 179 +e 283 486 +e 284 825 +e 284 209 +e 285 886 +e 285 629 +e 286 521 +e 286 893 +e 288 182 +e 288 155 +e 290 879 +e 291 956 +e 291 880 +e 292 468 +e 292 404 +e 294 180 +e 294 797 +e 298 717 +e 300 433 +e 300 450 +e 302 191 +e 302 434 +e 303 695 +e 305 426 +e 305 103 +e 307 535 +e 308 591 +e 308 83 +e 310 730 +e 310 205 +e 311 295 +e 311 212 +e 312 882 +e 312 914 +e 313 318 +e 313 566 +e 314 526 +e 314 760 +e 315 19 +e 316 886 +e 317 808 +e 321 57 +e 322 221 +e 322 859 +e 326 539 +e 328 732 +e 329 14 +e 330 957 +e 332 613 +e 332 106 +e 335 755 +e 335 53 +e 336 175 +e 336 319 +e 337 258 +e 337 159 +e 339 725 +e 339 726 +e 340 691 +e 340 377 +e 343 613 +e 343 696 +e 344 345 +e 344 700 +e 347 43 +e 347 927 +e 348 486 +e 348 287 +e 349 439 +e 349 334 +e 351 333 +e 351 414 +e 352 759 +e 352 24 +e 354 792 +e 354 619 +e 355 740 +e 358 206 +e 359 712 +e 359 800 +e 360 689 +e 361 357 +e 362 760 +e 362 817 +e 363 226 +e 363 223 +e 364 612 +e 364 892 +e 365 324 +e 367 242 +e 367 735 +e 368 983 +e 368 27 +e 369 528 +e 369 686 +e 370 679 +e 373 219 +e 373 10 +e 374 117 +e 374 663 +e 375 966 +e 375 758 +e 376 209 +e 378 638 +e 379 297 +e 379 924 +e 381 555 +e 382 490 +e 382 230 +e 383 482 +e 384 282 +e 385 293 +e 385 287 +e 386 297 +e 386 958 +e 388 762 +e 388 680 +e 389 440 +e 390 306 +e 392 743 +e 392 866 +e 393 551 +e 393 132 +e 395 709 +e 395 55 +e 396 445 +e 396 608 +e 397 410 +e 397 78 +e 399 718 +e 399 830 +e 400 194 +e 400 415 +e 401 165 +e 401 856 +e 402 53 +e 405 592 +e 406 962 +e 407 520 +e 407 81 +e 408 574 +e 408 107 +e 409 60 +e 410 187 +e 411 101 +e 413 431 +e 416 636 +e 417 377 +e 417 686 +e 418 599 +e 418 979 +e 420 928 +e 420 115 +e 421 588 +e 421 102 +e 423 134 +e 423 780 +e 424 96 +e 424 922 +e 425 692 +e 426 584 +e 427 355 +e 427 768 +e 428 262 +e 429 570 +e 429 830 +e 430 643 +e 432 411 +e 432 734 +e 435 39 +e 435 993 +e 436 682 +e 436 254 +e 437 862 +e 437 572 +e 438 585 +e 438 978 +e 442 513 +e 442 940 +e 443 458 +e 444 804 +e 444 815 +e 446 383 +e 448 206 +e 448 266 +e 449 938 +e 453 871 +e 454 79 +e 454 467 +e 456 341 +e 456 532 +e 461 35 +e 462 777 +e 462 746 +e 464 403 +e 464 794 +e 465 700 +e 466 446 +e 466 125 +e 469 829 +e 469 65 +e 470 789 +e 472 353 +e 474 485 +e 474 548 +e 475 497 +e 475 520 +e 476 130 +e 476 738 +e 478 689 +e 479 604 +e 479 243 +e 480 737 +e 480 136 +e 481 148 +e 481 77 +e 483 398 +e 483 585 +e 484 128 +e 484 803 +e 491 73 +e 491 511 +e 492 723 +e 492 852 +e 493 204 +e 493 692 +e 494 451 +e 495 809 +e 496 413 +e 496 402 +e 499 772 +e 499 602 +e 504 917 +e 504 732 +e 505 554 +e 506 1002 +e 506 166 +e 507 704 +e 507 187 +e 508 526 +e 508 623 +e 509 1005 +e 509 851 +e 510 416 +e 510 131 +e 512 301 +e 512 32 +e 514 96 +e 514 549 +e 515 608 +e 516 356 +e 516 459 +e 517 600 +e 517 164 +e 518 865 +e 519 376 +e 519 331 +e 522 770 +e 522 970 +e 523 695 +e 523 6 +e 525 370 +e 525 394 +e 527 38 +e 527 859 +e 528 694 +e 529 1002 +e 530 968 +e 534 800 +e 535 208 +e 536 108 +e 536 241 +e 537 378 +e 537 727 +e 538 260 +e 538 714 +e 542 268 +e 542 158 +e 543 867 +e 543 391 +e 544 471 +e 544 592 +e 550 890 +e 550 167 +e 552 939 +e 552 654 +e 556 490 +e 556 710 +e 559 112 +e 559 467 +e 560 835 +e 560 167 +e 561 822 +e 561 1003 +e 562 150 +e 563 220 +e 563 233 +e 564 635 +e 564 927 +e 565 169 +e 568 489 +e 568 867 +e 569 113 +e 569 879 +e 571 57 +e 571 726 +e 572 458 +e 573 981 +e 573 498 +e 576 8 +e 577 888 +e 577 648 +e 578 631 +e 579 725 +e 579 196 +e 580 409 +e 582 350 +e 582 1003 +e 583 22 +e 583 25 +e 586 346 +e 586 211 +e 589 44 +e 590 846 +e 590 969 +e 594 946 +e 594 39 +e 595 967 +e 595 174 +e 596 497 +e 597 387 +e 599 105 +e 600 547 +e 601 196 +e 601 80 +e 603 8 +e 605 531 +e 605 593 +e 606 877 +e 606 341 +e 607 812 +e 609 202 +e 610 531 +e 610 138 +e 611 35 +e 614 42 +e 614 56 +e 617 781 +e 617 342 +e 618 320 +e 620 627 +e 621 908 +e 621 883 +e 622 947 +e 622 304 +e 624 489 +e 624 855 +e 625 85 +e 625 720 +e 626 151 +e 626 295 +e 628 459 +e 630 646 +e 630 656 +e 632 280 +e 632 803 +e 633 616 +e 633 51 +e 634 731 +e 634 225 +e 635 412 +e 638 887 +e 639 434 +e 641 319 +e 641 546 +e 642 812 +e 644 445 +e 644 450 +e 645 922 +e 645 320 +e 646 119 +e 647 1001 +e 647 749 +e 649 640 +e 650 694 +e 652 707 +e 652 975 +e 653 637 +e 653 980 +e 655 960 +e 655 703 +e 656 245 +e 657 20 +e 657 971 +e 658 129 +e 658 659 +e 660 574 +e 660 93 +e 661 835 +e 662 739 +e 662 317 +e 663 524 +e 664 116 +e 665 330 +e 665 793 +e 666 950 +e 666 500 +e 667 836 +e 667 296 +e 668 714 +e 668 558 +e 669 834 +e 669 178 +e 670 197 +e 670 724 +e 671 784 +e 671 160 +e 673 24 +e 673 273 +e 675 457 +e 676 391 +e 676 452 +e 681 795 +e 681 502 +e 684 210 +e 684 346 +e 685 54 +e 685 728 +e 688 449 +e 690 584 +e 691 414 +e 693 326 +e 693 353 +e 698 891 +e 698 827 +e 699 754 +e 699 964 +e 702 802 +e 702 482 +e 703 924 +e 705 604 +e 705 404 +e 706 179 +e 708 325 +e 711 19 +e 713 687 +e 715 789 +e 715 831 +e 716 822 +e 716 306 +e 719 107 +e 719 457 +e 721 772 +e 721 49 +e 722 153 +e 722 923 +e 723 87 +e 724 717 +e 729 412 +e 729 532 +e 730 677 +e 733 910 +e 733 366 +e 734 425 +e 739 315 +e 741 616 +e 741 847 +e 742 156 +e 742 746 +e 744 945 +e 745 589 +e 745 558 +e 747 87 +e 747 230 +e 750 797 +e 751 254 +e 752 643 +e 752 567 +e 753 609 +e 753 755 +e 756 840 +e 756 169 +e 757 52 +e 761 533 +e 763 327 +e 763 503 +e 764 428 +e 764 205 +e 765 602 +e 765 780 +e 766 269 +e 767 460 +e 769 933 +e 769 696 +e 770 455 +e 771 102 +e 773 682 +e 773 865 +e 774 972 +e 774 122 +e 776 405 +e 776 463 +e 779 970 +e 782 521 +e 782 159 +e 783 986 +e 783 631 +e 785 945 +e 785 859 +e 786 128 +e 786 687 +e 787 659 +e 788 452 +e 788 264 +e 790 228 +e 790 299 +e 791 950 +e 791 862 +e 792 272 +e 793 534 +e 795 463 +e 798 113 +e 798 905 +e 799 79 +e 799 539 +e 801 897 +e 801 557 +e 804 511 +e 805 888 +e 805 598 +e 806 146 +e 807 615 +e 807 697 +e 810 863 +e 810 549 +e 811 139 +e 811 731 +e 813 683 +e 813 503 +e 814 309 +e 814 193 +e 815 980 +e 816 704 +e 816 154 +e 818 936 +e 818 143 +e 819 345 +e 819 651 +e 820 533 +e 821 956 +e 821 553 +e 823 758 +e 824 874 +e 824 713 +e 826 161 +e 826 678 +e 828 342 +e 829 740 +e 832 847 +e 832 540 +e 833 902 +e 833 553 +e 834 211 +e 837 116 +e 837 176 +e 840 524 +e 841 422 +e 841 547 +e 842 964 +e 842 394 +e 844 15 +e 844 357 +e 845 282 +e 845 441 +e 848 530 +e 848 325 +e 850 677 +e 853 171 +e 854 472 +e 854 268 +e 855 749 +e 857 513 +e 857 356 +e 858 422 +e 858 856 +e 860 766 +e 861 992 +e 861 501 +e 864 545 +e 864 334 +e 868 701 +e 868 884 +e 869 596 +e 870 737 +e 870 708 +e 871 887 +e 872 473 +e 872 487 +e 873 62 +e 873 839 +e 874 318 +e 875 869 +e 875 576 +e 876 406 +e 876 615 +e 877 131 +e 878 540 +e 881 650 +e 881 654 +e 882 137 +e 885 642 +e 889 193 +e 890 1001 +e 891 194 +e 892 90 +e 895 946 +e 895 333 +e 896 828 +e 896 439 +e 898 949 +e 898 838 +e 899 143 +e 899 101 +e 900 328 +e 900 477 +e 901 181 +e 901 501 +e 903 431 +e 904 690 +e 904 234 +e 906 389 +e 906 545 +e 907 323 +e 909 223 +e 910 808 +e 911 36 +e 912 160 +e 912 27 +e 913 190 +e 913 971 +e 916 271 +e 916 936 +e 917 119 +e 918 836 +e 918 433 +e 919 189 +e 919 894 +e 920 762 +e 920 266 +e 926 894 +e 929 65 +e 929 925 +e 930 243 +e 931 276 +e 931 923 +e 932 361 +e 932 350 +e 934 925 +e 934 518 +e 935 94 +e 935 468 +e 937 372 +e 940 338 +e 941 748 +e 941 578 +e 942 316 +e 942 921 +e 943 301 +e 943 9 +e 944 771 +e 944 63 +e 947 767 +e 948 22 +e 949 216 +e 951 991 +e 952 962 +e 954 775 +e 954 672 +e 955 993 +e 955 208 +e 958 4 +e 959 661 +e 960 524 +e 961 498 +e 961 323 +e 963 299 +e 965 242 +e 965 575 +e 967 40 +e 968 619 +e 972 93 +e 973 674 +e 973 623 +e 974 744 +e 974 639 +e 976 851 +e 977 127 +e 977 897 +e 979 640 +e 981 419 +e 982 620 +e 982 32 +e 983 203 +e 984 909 +e 984 637 +e 985 149 +e 986 372 +e 987 293 +e 988 44 +e 988 754 +e 989 70 +e 989 930 +e 990 680 +e 990 546 +e 991 806 +e 992 728 +e 994 89 +e 994 25 +e 995 846 +e 996 56 +e 996 4 +e 999 109 +e 999 907 +e 1000 995 +e 1000 141 +e 1004 618 +e 1004 289 Property changes on: rt^3/trunk/src/geometryService/cpp/boost_1_35_0/libs/graph/test/planar_input_graphs/nonplanar_K_3_3_1000_p1.dimacs ___________________________________________________________________ Added: svn:executable + * Added: svn:mime-type + text/plain Added: svn:eol-style + native Added: rt^3/trunk/src/geometryService/cpp/boost_1_35_0/libs/graph/test/planar_input_graphs/nonplanar_K_3_3_1000_p2.dimacs =================================================================== --- rt^3/trunk/src/geometryService/cpp/boost_1_35_0/libs/graph/test/planar_input_graphs/nonplanar_K_3_3_1000_p2.dimacs (rev 0) +++ rt^3/trunk/src/geometryService/cpp/boost_1_35_0/libs/graph/test/planar_input_graphs/nonplanar_K_3_3_1000_p2.dimacs 2008-08-11 12:25:58 UTC (rev 32377) @@ -0,0 +1,1010 @@ +p edge 1006 1009 +e 1 812 +e 3 148 +e 3 330 +e 6 484 +e 6 945 +e 7 247 +e 8 935 +e 8 235 +e 9 698 +e 11 260 +e 13 591 +e 13 51 +e 14 512 +e 15 137 +e 17 487 +e 17 624 +e 18 800 +e 18 568 +e 19 940 +e 20 662 +e 22 428 +e 23 817 +e 23 227 +e 24 106 +e 27 186 +e 27 85 +e 28 646 +e 30 307 +e 32 925 +e 32 801 +e 34 911 +e 35 899 +e 37 685 +e 39 572 +e 39 537 +e 40 511 +e 40 267 +e 41 883 +e 43 163 +e 43 710 +e 44 541 +e 45 296 +e 45 352 +e 47 930 +e 47 392 +e 49 175 +e 49 75 +e 50 470 +e 52 503 +e 52 487 +e 54 473 +e 54 4 +e 55 28 +e 56 46 +e 56 356 +e 57 559 +e 57 254 +e 58 456 +e 58 666 +e 59 250 +e 59 499 +e 63 841 +e 63 818 +e 64 209 +e 65 691 +e 65 356 +e 67 785 +e 69 145 +e 69 740 +e 70 863 +e 70 335 +e 71 554 +e 71 581 +e 72 273 +e 74 623 +e 74 679 +e 76 262 +e 76 786 +e 77 380 +e 77 546 +e 79 863 +e 79 168 +e 80 552 +e 80 125 +e 81 740 +e 86 668 +e 86 513 +e 87 112 +e 87 22 +e 88 115 +e 89 856 +e 90 685 +e 90 340 +e 93 658 +e 94 220 +e 94 735 +e 95 392 +e 95 16 +e 96 117 +e 96 211 +e 97 117 +e 98 669 +e 98 140 +e 99 214 +e 100 665 +e 100 92 +e 102 783 +e 104 957 +e 104 62 +e 105 987 +e 105 486 +e 106 116 +e 109 449 +e 113 566 +e 113 955 +e 119 748 +e 119 132 +e 120 634 +e 120 660 +e 123 332 +e 126 473 +e 126 701 +e 127 924 +e 127 182 +e 129 349 +e 129 223 +e 130 7 +e 131 350 +e 131 11 +e 132 550 +e 133 178 +e 133 489 +e 134 880 +e 134 861 +e 136 515 +e 138 563 +e 138 314 +e 139 33 +e 139 124 +e 141 602 +e 142 824 +e 142 512 +e 143 103 +e 143 360 +e 144 412 +e 146 737 +e 149 560 +e 150 12 +e 150 645 +e 151 844 +e 151 754 +e 153 925 +e 153 992 +e 157 0 +e 157 592 +e 158 456 +e 158 316 +e 159 66 +e 159 471 +e 161 367 +e 161 538 +e 164 298 +e 165 160 +e 167 110 +e 167 449 +e 168 223 +e 171 135 +e 171 116 +e 172 346 +e 174 755 +e 175 107 +e 176 465 +e 176 488 +e 177 676 +e 178 525 +e 180 288 +e 180 471 +e 181 480 +e 181 855 +e 183 570 +e 183 298 +e 184 750 +e 185 135 +e 188 798 +e 188 102 +e 189 148 +e 189 947 +e 190 404 +e 190 258 +e 192 257 +e 192 541 +e 193 919 +e 193 53 +e 194 179 +e 194 373 +e 195 646 +e 195 385 +e 199 301 +e 199 264 +e 200 515 +e 200 527 +e 201 447 +e 201 491 +e 202 123 +e 202 538 +e 204 330 +e 206 994 +e 206 667 +e 210 556 +e 210 412 +e 212 659 +e 212 329 +e 215 205 +e 216 899 +e 217 930 +e 217 671 +e 218 508 +e 218 812 +e 219 226 +e 219 160 +e 221 973 +e 221 886 +e 225 641 +e 229 644 +e 229 501 +e 232 442 +e 234 897 +e 236 517 +e 236 683 +e 237 320 +e 237 506 +e 238 406 +e 238 264 +e 241 376 +e 241 91 +e 244 307 +e 246 958 +e 246 624 +e 248 709 +e 248 261 +e 250 457 +e 251 706 +e 251 832 +e 252 114 +e 252 893 +e 253 524 +e 255 271 +e 256 661 +e 256 260 +e 259 165 +e 259 911 +e 265 14 +e 265 55 +e 266 497 +e 266 787 +e 268 563 +e 268 83 +e 270 353 +e 272 637 +e 272 603 +e 274 37 +e 275 101 +e 275 388 +e 276 179 +e 276 990 +e 277 715 +e 277 550 +e 279 67 +e 279 920 +e 282 1 +e 283 999 +e 283 482 +e 286 51 +e 286 280 +e 287 294 +e 287 137 +e 289 318 +e 289 943 +e 290 871 +e 290 776 +e 291 19 +e 291 743 +e 292 468 +e 292 405 +e 293 152 +e 295 719 +e 295 437 +e 296 675 +e 297 600 +e 297 640 +e 299 222 +e 300 590 +e 300 912 +e 303 606 +e 304 383 +e 304 281 +e 305 717 +e 306 929 +e 306 146 +e 308 465 +e 308 50 +e 309 710 +e 310 896 +e 311 172 +e 311 792 +e 312 948 +e 312 825 +e 313 638 +e 313 647 +e 315 216 +e 315 358 +e 317 358 +e 318 753 +e 319 255 +e 319 970 +e 321 273 +e 321 78 +e 322 489 +e 324 758 +e 324 156 +e 325 516 +e 326 46 +e 326 527 +e 327 397 +e 328 262 +e 328 445 +e 333 695 +e 334 184 +e 334 889 +e 336 322 +e 336 549 +e 337 130 +e 337 128 +e 339 1004 +e 341 859 +e 341 1001 +e 342 874 +e 342 429 +e 343 562 +e 344 288 +e 344 405 +e 346 961 +e 347 187 +e 351 361 +e 351 532 +e 355 338 +e 355 734 +e 357 723 +e 359 594 +e 359 410 +e 362 849 +e 362 707 +e 363 889 +e 364 613 +e 366 368 +e 366 740 +e 368 364 +e 369 542 +e 369 644 +e 370 918 +e 370 263 +e 372 53 +e 372 954 +e 374 203 +e 374 737 +e 375 664 +e 375 434 +e 376 736 +e 377 804 +e 378 967 +e 379 725 +e 381 443 +e 381 240 +e 382 715 +e 382 649 +e 383 442 +e 384 783 +e 386 474 +e 386 586 +e 387 144 +e 387 698 +e 390 278 +e 390 662 +e 391 826 +e 391 838 +e 393 85 +e 393 10 +e 394 653 +e 396 850 +e 396 191 +e 398 849 +e 400 898 +e 400 411 +e 401 924 +e 401 543 +e 402 537 +e 402 622 +e 404 844 +e 407 668 +e 407 16 +e 408 809 +e 408 10 +e 414 822 +e 414 647 +e 415 162 +e 416 636 +e 416 634 +e 417 824 +e 417 738 +e 418 365 +e 418 233 +e 419 862 +e 419 484 +e 420 1000 +e 421 253 +e 421 767 +e 422 15 +e 422 108 +e 423 302 +e 424 347 +e 424 385 +e 425 345 +e 425 718 +e 426 261 +e 426 929 +e 427 779 +e 430 377 +e 430 82 +e 431 586 +e 432 579 +e 432 804 +e 433 164 +e 433 34 +e 435 787 +e 436 999 +e 436 524 +e 438 485 +e 439 729 +e 439 30 +e 440 48 +e 440 365 +e 441 775 +e 444 301 +e 444 38 +e 446 371 +e 447 872 +e 448 543 +e 448 243 +e 450 974 +e 451 415 +e 451 413 +e 452 409 +e 452 963 +e 453 682 +e 453 795 +e 454 875 +e 455 173 +e 455 29 +e 459 331 +e 459 410 +e 461 727 +e 462 577 +e 462 683 +e 464 463 +e 464 993 +e 466 281 +e 466 897 +e 467 530 +e 467 670 +e 469 285 +e 469 348 +e 472 454 +e 472 26 +e 474 617 +e 476 762 +e 476 170 +e 477 546 +e 477 363 +e 479 431 +e 480 603 +e 481 269 +e 483 734 +e 485 588 +e 486 653 +e 490 460 +e 490 482 +e 492 379 +e 493 64 +e 493 166 +e 494 974 +e 494 1000 +e 495 850 +e 495 1001 +e 499 36 +e 500 686 +e 502 795 +e 503 338 +e 505 555 +e 506 724 +e 507 729 +e 507 163 +e 508 204 +e 509 733 +e 509 597 +e 510 478 +e 510 257 +e 514 592 +e 514 331 +e 516 410 +e 518 222 +e 519 224 +e 521 727 +e 521 182 +e 522 792 +e 522 545 +e 523 335 +e 529 496 +e 531 232 +e 531 667 +e 532 501 +e 533 403 +e 533 556 +e 534 354 +e 534 602 +e 535 528 +e 536 483 +e 536 547 +e 539 420 +e 539 274 +e 540 20 +e 540 823 +e 544 435 +e 544 633 +e 548 798 +e 548 323 +e 549 957 +e 553 152 +e 557 437 +e 557 597 +e 558 4 +e 558 697 +e 559 965 +e 560 198 +e 561 856 +e 561 147 +e 562 582 +e 564 768 +e 564 83 +e 565 680 +e 565 84 +e 571 851 +e 571 280 +e 572 502 +e 574 936 +e 574 227 +e 575 68 +e 575 569 +e 576 976 +e 576 31 +e 578 811 +e 579 882 +e 580 352 +e 580 898 +e 581 718 +e 582 773 +e 583 984 +e 583 78 +e 584 518 +e 584 233 +e 585 664 +e 585 873 +e 587 969 +e 589 263 +e 589 29 +e 590 41 +e 591 663 +e 593 81 +e 593 640 +e 594 724 +e 595 669 +e 595 118 +e 596 731 +e 596 470 +e 598 475 +e 599 1005 +e 600 173 +e 601 441 +e 601 853 +e 604 191 +e 605 940 +e 606 249 +e 607 984 +e 607 235 +e 608 861 +e 608 786 +e 609 239 +e 609 429 +e 610 294 +e 612 317 +e 612 577 +e 614 714 +e 614 642 +e 615 21 +e 615 428 +e 616 629 +e 616 353 +e 618 245 +e 618 208 +e 619 617 +e 620 741 +e 620 951 +e 621 784 +e 621 115 +e 625 394 +e 625 858 +e 628 409 +e 628 463 +e 629 208 +e 630 498 +e 630 886 +e 631 214 +e 631 753 +e 632 757 +e 632 397 +e 635 384 +e 635 128 +e 639 389 +e 639 712 +e 642 526 +e 643 927 +e 648 555 +e 650 570 +e 650 770 +e 651 84 +e 651 411 +e 652 481 +e 652 806 +e 654 186 +e 654 302 +e 655 247 +e 655 993 +e 657 659 +e 657 882 +e 658 314 +e 661 316 +e 666 567 +e 672 389 +e 673 970 +e 673 25 +e 675 109 +e 677 803 +e 677 155 +e 678 99 +e 678 461 +e 680 458 +e 681 101 +e 681 460 +e 682 526 +e 684 413 +e 684 327 +e 686 955 +e 687 528 +e 687 36 +e 688 226 +e 689 231 +e 689 156 +e 690 403 +e 690 551 +e 691 89 +e 692 360 +e 693 775 +e 693 701 +e 695 995 +e 696 553 +e 696 896 +e 699 888 +e 699 340 +e 700 122 +e 700 249 +e 702 112 +e 702 24 +e 703 679 +e 703 736 +e 704 97 +e 704 122 +e 705 293 +e 705 610 +e 706 808 +e 708 244 +e 708 983 +e 709 107 +e 711 818 +e 711 569 +e 712 814 +e 713 554 +e 713 809 +e 714 529 +e 716 203 +e 716 872 +e 719 588 +e 720 230 +e 720 969 +e 721 637 +e 721 242 +e 722 93 +e 722 325 +e 726 5 +e 726 694 +e 728 626 +e 730 671 +e 730 633 +e 732 367 +e 732 770 +e 733 197 +e 739 88 +e 739 121 +e 741 759 +e 742 458 +e 742 567 +e 743 707 +e 744 605 +e 744 234 +e 745 542 +e 745 475 +e 746 269 +e 746 963 +e 747 881 +e 747 239 +e 748 768 +e 749 636 +e 749 169 +e 751 305 +e 751 791 +e 752 114 +e 752 118 +e 756 354 +e 756 665 +e 758 205 +e 759 254 +e 760 530 +e 760 111 +e 761 33 +e 761 2 +e 762 2 +e 763 811 +e 763 284 +e 764 332 +e 764 888 +e 765 660 +e 766 663 +e 766 1005 +e 767 73 +e 769 197 +e 771 209 +e 771 48 +e 772 627 +e 772 73 +e 773 170 +e 776 496 +e 778 68 +e 778 406 +e 779 623 +e 780 177 +e 780 121 +e 781 434 +e 781 723 +e 782 519 +e 785 174 +e 788 525 +e 788 701 +e 790 611 +e 793 25 +e 793 915 +e 794 380 +e 794 520 +e 796 207 +e 796 196 +e 797 348 +e 800 750 +e 802 31 +e 802 145 +e 805 60 +e 805 62 +e 806 617 +e 807 343 +e 807 468 +e 808 213 +e 810 895 +e 810 284 +e 813 26 +e 813 243 +e 815 310 +e 815 498 +e 816 240 +e 817 187 +e 819 423 +e 819 694 +e 820 9 +e 820 207 +e 821 60 +e 821 350 +e 825 141 +e 826 822 +e 827 611 +e 827 140 +e 828 136 +e 828 271 +e 829 282 +e 829 504 +e 830 398 +e 830 604 +e 831 0 +e 831 230 +e 833 91 +e 833 599 +e 834 643 +e 834 801 +e 835 656 +e 835 520 +e 836 511 +e 836 541 +e 840 841 +e 840 92 +e 842 803 +e 842 649 +e 843 357 +e 843 378 +e 845 154 +e 845 124 +e 846 450 +e 846 323 +e 847 626 +e 847 838 +e 848 816 +e 848 154 +e 851 910 +e 852 373 +e 852 859 +e 854 303 +e 854 757 +e 855 641 +e 857 551 +e 857 966 +e 860 44 +e 860 72 +e 862 547 +e 864 672 +e 864 443 +e 865 790 +e 865 361 +e 866 777 +e 866 797 +e 867 185 +e 868 876 +e 868 627 +e 869 220 +e 869 125 +e 870 245 +e 870 267 +e 871 155 +e 873 692 +e 874 333 +e 875 697 +e 876 258 +e 877 504 +e 878 613 +e 879 774 +e 881 837 +e 883 345 +e 884 867 +e 884 505 +e 885 901 +e 885 497 +e 887 111 +e 887 395 +e 890 492 +e 890 994 +e 891 769 +e 891 211 +e 892 299 +e 892 349 +e 894 648 +e 894 513 +e 895 285 +e 900 765 +e 900 670 +e 901 907 +e 902 656 +e 902 446 +e 903 427 +e 903 931 +e 904 598 +e 904 371 +e 905 61 +e 905 880 +e 906 717 +e 906 162 +e 908 108 +e 908 979 +e 909 457 +e 909 667 +e 912 38 +e 913 858 +e 913 945 +e 914 992 +e 916 110 +e 916 228 +e 917 799 +e 917 954 +e 918 853 +e 919 774 +e 920 147 +e 921 270 +e 921 103 +e 922 777 +e 922 61 +e 923 42 +e 923 568 +e 926 914 +e 926 517 +e 927 329 +e 928 399 +e 928 535 +e 931 953 +e 932 169 +e 932 213 +e 933 587 +e 933 936 +e 935 578 +e 937 941 +e 937 21 +e 938 619 +e 938 523 +e 939 488 +e 939 907 +e 941 320 +e 942 500 +e 942 622 +e 943 12 +e 944 893 +e 944 725 +e 946 839 +e 946 879 +e 947 981 +e 948 915 +e 949 5 +e 949 242 +e 950 799 +e 950 934 +e 952 42 +e 952 789 +e 956 479 +e 956 399 +e 958 735 +e 959 814 +e 959 196 +e 960 149 +e 960 791 +e 961 754 +e 962 782 +e 962 731 +e 964 478 +e 964 339 +e 965 573 +e 966 676 +e 967 789 +e 968 215 +e 968 225 +e 971 35 +e 971 837 +e 972 934 +e 972 910 +e 973 309 +e 975 688 +e 975 82 +e 976 953 +e 977 674 +e 977 445 +e 978 832 +e 978 166 +e 979 224 +e 980 566 +e 980 198 +e 981 738 +e 982 985 +e 982 228 +e 983 545 +e 985 755 +e 986 784 +e 987 388 +e 988 674 +e 988 728 +e 989 66 +e 989 552 +e 990 645 +e 991 438 +e 991 395 +e 995 491 +e 996 878 +e 996 75 +e 997 638 +e 997 877 +e 998 986 +e 998 231 +e 1002 278 +e 1002 951 +e 1003 839 +e 1003 823 +e 1004 573 Property changes on: rt^3/trunk/src/geometryService/cpp/boost_1_35_0/libs/graph/test/planar_input_graphs/nonplanar_K_3_3_1000_p2.dimacs ___________________________________________________________________ Added: svn:executable + * Added: svn:mime-type + text/plain Added: svn:eol-style + native Added: rt^3/trunk/src/geometryService/cpp/boost_1_35_0/libs/graph/test/planar_input_graphs/nonplanar_K_3_3_1000_p3.dimacs =================================================================== --- rt^3/trunk/src/geometryService/cpp/boost_1_35_0/libs/graph/test/planar_input_graphs/nonplanar_K_3_3_1000_p3.dimacs (rev 0) +++ rt^3/trunk/src/geometryService/cpp/boost_1_35_0/libs/graph/test/planar_input_graphs/nonplanar_K_3_3_1000_p3.dimacs 2008-08-11 12:25:58 UTC (rev 32377) @@ -0,0 +1,1010 @@ +p edge 1006 1009 +e 1 178 +e 2 479 +e 4 426 +e 4 946 +e 5 271 +e 5 886 +e 7 907 +e 8 382 +e 8 622 +e 10 505 +e 10 396 +e 11 328 +e 13 779 +e 13 641 +e 14 528 +e 14 751 +e 16 341 +e 16 55 +e 18 389 +e 20 939 +e 21 496 +e 21 607 +e 22 273 +e 24 878 +e 25 824 +e 25 50 +e 26 370 +e 27 331 +e 28 897 +e 28 839 +e 29 199 +e 29 775 +e 32 756 +e 32 487 +e 33 337 +e 34 846 +e 34 985 +e 38 231 +e 38 597 +e 40 140 +e 43 573 +e 43 225 +e 45 239 +e 45 514 +e 46 816 +e 47 744 +e 48 460 +e 49 922 +e 52 77 +e 52 373 +e 53 891 +e 53 464 +e 54 727 +e 56 869 +e 56 141 +e 57 748 +e 60 145 +e 60 68 +e 61 169 +e 61 928 +e 66 749 +e 66 918 +e 67 962 +e 67 23 +e 70 291 +e 73 419 +e 73 938 +e 74 319 +e 76 557 +e 76 361 +e 78 357 +e 81 838 +e 81 791 +e 82 535 +e 82 437 +e 83 137 +e 83 915 +e 85 271 +e 85 0 +e 86 486 +e 86 286 +e 87 580 +e 87 999 +e 89 494 +e 89 225 +e 90 905 +e 95 761 +e 95 448 +e 96 649 +e 96 452 +e 98 281 +e 98 514 +e 99 662 +e 99 651 +e 100 232 +e 100 611 +e 101 220 +e 101 550 +e 102 949 +e 102 873 +e 104 715 +e 104 378 +e 105 804 +e 106 787 +e 106 668 +e 107 174 +e 108 599 +e 109 927 +e 109 590 +e 110 223 +e 110 149 +e 111 155 +e 112 865 +e 112 276 +e 113 88 +e 113 413 +e 116 952 +e 116 230 +e 117 760 +e 117 939 +e 118 990 +e 119 687 +e 121 814 +e 122 539 +e 122 793 +e 123 445 +e 123 355 +e 124 270 +e 124 166 +e 125 407 +e 127 830 +e 127 893 +e 128 40 +e 128 201 +e 129 819 +e 129 6 +e 131 967 +e 131 930 +e 132 414 +e 132 325 +e 133 920 +e 133 927 +e 134 791 +e 136 682 +e 136 62 +e 138 971 +e 143 718 +e 143 527 +e 150 337 +e 150 646 +e 151 975 +e 151 163 +e 152 1004 +e 153 961 +e 153 592 +e 154 481 +e 154 903 +e 155 368 +e 156 887 +e 156 901 +e 157 425 +e 157 616 +e 158 571 +e 159 549 +e 159 517 +e 160 521 +e 160 968 +e 161 277 +e 162 401 +e 162 811 +e 163 934 +e 164 780 +e 167 265 +e 167 304 +e 168 31 +e 168 914 +e 170 409 +e 173 824 +e 173 193 +e 175 693 +e 175 30 +e 176 930 +e 179 645 +e 180 525 +e 182 377 +e 182 408 +e 185 170 +e 186 598 +e 186 235 +e 187 966 +e 187 138 +e 190 827 +e 190 998 +e 191 841 +e 191 868 +e 192 665 +e 192 560 +e 194 612 +e 194 826 +e 195 499 +e 195 260 +e 198 511 +e 198 593 +e 200 867 +e 200 457 +e 202 482 +e 203 488 +e 203 639 +e 204 142 +e 204 784 +e 205 572 +e 205 631 +e 206 753 +e 206 313 +e 207 398 +e 207 350 +e 208 7 +e 208 338 +e 209 17 +e 209 235 +e 210 895 +e 215 860 +e 216 79 +e 216 189 +e 217 233 +e 220 899 +e 222 550 +e 222 455 +e 227 500 +e 227 246 +e 231 165 +e 238 288 +e 240 230 +e 241 768 +e 241 781 +e 242 94 +e 243 542 +e 245 512 +e 245 932 +e 247 872 +e 247 934 +e 248 17 +e 248 452 +e 250 573 +e 251 775 +e 253 39 +e 253 249 +e 254 240 +e 255 720 +e 255 144 +e 259 458 +e 259 903 +e 260 42 +e 261 729 +e 261 90 +e 262 648 +e 262 564 +e 263 641 +e 263 484 +e 264 149 +e 266 80 +e 266 213 +e 267 836 +e 267 31 +e 269 196 +e 269 188 +e 273 544 +e 274 562 +e 274 295 +e 275 925 +e 276 925 +e 278 505 +e 278 901 +e 280 735 +e 280 335 +e 281 856 +e 282 716 +e 284 480 +e 284 660 +e 285 817 +e 287 992 +e 289 600 +e 289 943 +e 292 818 +e 292 729 +e 293 698 +e 293 952 +e 297 408 +e 297 355 +e 298 121 +e 298 730 +e 299 689 +e 300 179 +e 300 658 +e 301 432 +e 301 508 +e 302 643 +e 303 761 +e 303 440 +e 305 15 +e 305 37 +e 306 742 +e 306 285 +e 307 169 +e 307 403 +e 308 495 +e 308 481 +e 309 983 +e 309 242 +e 310 454 +e 311 282 +e 311 954 +e 312 322 +e 313 229 +e 314 125 +e 314 152 +e 315 609 +e 315 806 +e 317 954 +e 317 381 +e 318 625 +e 318 290 +e 320 243 +e 320 895 +e 321 256 +e 321 918 +e 323 513 +e 326 0 +e 327 931 +e 327 536 +e 329 221 +e 329 562 +e 330 524 +e 330 919 +e 332 863 +e 332 493 +e 333 598 +e 333 555 +e 334 686 +e 334 798 +e 335 97 +e 336 388 +e 342 429 +e 342 843 +e 344 740 +e 345 591 +e 345 870 +e 347 736 +e 349 474 +e 349 346 +e 350 899 +e 351 534 +e 351 135 +e 352 794 +e 352 601 +e 356 93 +e 356 197 +e 358 974 +e 359 71 +e 360 818 +e 360 339 +e 362 264 +e 363 197 +e 365 324 +e 365 41 +e 367 446 +e 367 413 +e 369 628 +e 370 74 +e 371 552 +e 375 985 +e 375 229 +e 376 721 +e 377 545 +e 379 70 +e 379 12 +e 380 44 +e 383 78 +e 384 640 +e 384 283 +e 387 423 +e 390 829 +e 391 881 +e 391 838 +e 392 998 +e 394 1000 +e 395 548 +e 395 92 +e 397 656 +e 397 115 +e 398 108 +e 399 451 +e 399 814 +e 400 510 +e 400 23 +e 402 390 +e 402 682 +e 404 750 +e 406 224 +e 406 50 +e 410 328 +e 410 257 +e 411 739 +e 411 343 +e 414 26 +e 415 338 +e 415 388 +e 416 254 +e 416 997 +e 417 238 +e 417 600 +e 418 147 +e 418 373 +e 420 219 +e 420 343 +e 421 559 +e 421 495 +e 422 212 +e 427 644 +e 427 804 +e 428 295 +e 428 999 +e 429 965 +e 430 476 +e 431 84 +e 431 708 +e 433 424 +e 433 805 +e 434 299 +e 434 336 +e 436 541 +e 436 126 +e 440 689 +e 441 666 +e 441 217 +e 442 385 +e 442 605 +e 443 525 +e 444 288 +e 444 3 +e 445 910 +e 446 256 +e 449 9 +e 449 147 +e 450 347 +e 451 39 +e 453 616 +e 456 547 +e 456 257 +e 457 218 +e 458 632 +e 459 749 +e 459 769 +e 461 55 +e 462 465 +e 462 59 +e 463 196 +e 463 921 +e 466 443 +e 466 272 +e 467 946 +e 469 523 +e 469 283 +e 470 540 +e 470 389 +e 471 681 +e 473 172 +e 473 91 +e 474 652 +e 475 36 +e 476 177 +e 477 211 +e 478 75 +e 479 212 +e 480 105 +e 482 210 +e 483 218 +e 483 72 +e 485 512 +e 485 561 +e 487 258 +e 488 994 +e 489 832 +e 489 54 +e 491 181 +e 491 933 +e 494 405 +e 496 140 +e 498 270 +e 498 961 +e 501 632 +e 502 602 +e 502 931 +e 503 559 +e 504 478 +e 504 374 +e 506 279 +e 506 19 +e 507 49 +e 507 19 +e 508 713 +e 510 369 +e 515 635 +e 515 468 +e 516 724 +e 516 364 +e 518 620 +e 518 674 +e 519 747 +e 519 986 +e 520 340 +e 520 618 +e 521 148 +e 523 726 +e 524 58 +e 526 958 +e 526 773 +e 529 438 +e 529 522 +e 530 646 +e 531 467 +e 531 319 +e 532 493 +e 532 1000 +e 533 393 +e 536 959 +e 537 37 +e 539 447 +e 541 202 +e 543 570 +e 545 873 +e 547 795 +e 549 363 +e 551 371 +e 551 834 +e 553 703 +e 554 15 +e 554 572 +e 556 419 +e 556 694 +e 557 592 +e 558 805 +e 558 994 +e 565 148 +e 565 645 +e 566 883 +e 566 956 +e 567 177 +e 567 357 +e 568 736 +e 568 120 +e 569 825 +e 569 425 +e 570 44 +e 574 364 +e 574 683 +e 575 57 +e 575 118 +e 576 997 +e 576 19 +e 577 346 +e 577 1 +e 579 84 +e 579 757 +e 580 713 +e 581 533 +e 582 11 +e 582 64 +e 583 612 +e 583 561 +e 584 640 +e 584 460 +e 585 20 +e 585 759 +e 587 497 +e 587 296 +e 588 651 +e 588 586 +e 589 780 +e 590 354 +e 593 114 +e 594 304 +e 594 534 +e 595 237 +e 596 528 +e 596 366 +e 603 797 +e 603 648 +e 605 714 +e 606 326 +e 608 161 +e 608 472 +e 609 3 +e 610 279 +e 613 497 +e 613 115 +e 615 386 +e 615 359 +e 617 77 +e 617 723 +e 619 499 +e 619 12 +e 621 79 +e 621 675 +e 622 589 +e 623 795 +e 624 773 +e 624 107 +e 625 211 +e 626 904 +e 626 511 +e 627 996 +e 627 535 +e 629 94 +e 629 296 +e 633 59 +e 633 908 +e 634 492 +e 634 912 +e 635 164 +e 636 237 +e 636 51 +e 637 464 +e 637 394 +e 638 477 +e 638 914 +e 639 344 +e 642 2 +e 642 447 +e 647 976 +e 647 889 +e 650 9 +e 650 538 +e 653 544 +e 653 522 +e 654 537 +e 654 928 +e 655 942 +e 656 250 +e 657 969 +e 657 146 +e 658 827 +e 659 698 +e 659 189 +e 661 862 +e 661 606 +e 662 820 +e 663 475 +e 663 214 +e 665 234 +e 666 715 +e 667 435 +e 667 706 +e 669 733 +e 669 900 +e 670 915 +e 670 992 +e 671 755 +e 671 134 +e 672 65 +e 673 174 +e 673 372 +e 676 758 +e 677 623 +e 677 68 +e 678 236 +e 678 265 +e 679 796 +e 679 905 +e 680 599 +e 680 268 +e 684 774 +e 684 252 +e 685 486 +e 685 30 +e 688 341 +e 688 228 +e 690 386 +e 690 843 +e 691 748 +e 691 141 +e 692 543 +e 692 91 +e 694 41 +e 695 643 +e 695 564 +e 696 849 +e 696 294 +e 697 595 +e 697 660 +e 699 471 +e 699 581 +e 700 976 +e 701 774 +e 701 743 +e 702 64 +e 702 860 +e 704 578 +e 704 199 +e 705 840 +e 705 144 +e 708 62 +e 709 453 +e 709 437 +e 710 287 +e 710 454 +e 711 286 +e 711 751 +e 712 490 +e 712 403 +e 716 48 +e 717 46 +e 718 201 +e 719 853 +e 719 664 +e 721 139 +e 722 146 +e 724 251 +e 725 509 +e 725 956 +e 728 111 +e 728 232 +e 731 47 +e 731 171 +e 732 236 +e 732 358 +e 734 602 +e 734 72 +e 735 184 +e 737 181 +e 737 781 +e 738 839 +e 738 166 +e 743 120 +e 745 768 +e 745 135 +e 746 820 +e 746 817 +e 747 538 +e 752 1001 +e 752 396 +e 753 58 +e 754 668 +e 755 723 +e 756 275 +e 758 468 +e 762 741 +e 762 277 +e 763 234 +e 763 912 +e 764 24 +e 764 171 +e 765 412 +e 765 233 +e 766 501 +e 766 324 +e 767 455 +e 767 447 +e 769 664 +e 770 990 +e 771 717 +e 771 911 +e 772 837 +e 776 374 +e 776 484 +e 777 323 +e 777 1004 +e 778 597 +e 778 530 +e 779 806 +e 782 509 +e 782 740 +e 783 982 +e 783 407 +e 785 426 +e 785 114 +e 786 837 +e 786 700 +e 787 184 +e 788 322 +e 788 438 +e 789 969 +e 789 750 +e 790 938 +e 792 490 +e 792 439 +e 796 630 +e 797 560 +e 799 503 +e 799 683 +e 800 996 +e 800 887 +e 801 69 +e 801 472 +e 802 492 +e 802 244 +e 803 628 +e 803 213 +e 807 381 +e 807 586 +e 808 730 +e 808 794 +e 809 312 +e 809 921 +e 810 33 +e 810 130 +e 812 886 +e 812 798 +e 813 500 +e 813 291 +e 815 180 +e 815 904 +e 816 726 +e 819 607 +e 821 754 +e 821 851 +e 822 614 +e 822 139 +e 823 69 +e 823 172 +e 825 348 +e 828 944 +e 828 672 +e 829 178 +e 830 450 +e 831 552 +e 831 423 +e 832 439 +e 833 548 +e 833 35 +e 835 424 +e 835 376 +e 836 784 +e 840 404 +e 841 63 +e 842 687 +e 842 912 +e 844 294 +e 844 183 +e 845 372 +e 846 922 +e 847 97 +e 847 652 +e 848 137 +e 848 385 +e 849 760 +e 850 975 +e 850 383 +e 852 221 +e 852 142 +e 853 980 +e 854 405 +e 854 974 +e 855 981 +e 855 872 +e 856 401 +e 857 239 +e 857 249 +e 858 676 +e 858 246 +e 859 63 +e 861 382 +e 861 649 +e 862 601 +e 863 215 +e 864 979 +e 864 331 +e 865 193 +e 866 422 +e 866 272 +e 867 563 +e 868 727 +e 870 214 +e 871 6 +e 871 325 +e 874 591 +e 874 339 +e 875 158 +e 875 340 +e 876 393 +e 876 290 +e 877 93 +e 877 362 +e 879 448 +e 879 409 +e 880 757 +e 880 348 +e 881 834 +e 882 714 +e 883 630 +e 884 268 +e 884 165 +e 885 553 +e 885 959 +e 888 316 +e 888 889 +e 890 900 +e 890 611 +e 891 51 +e 892 461 +e 892 943 +e 893 366 +e 894 578 +e 894 741 +e 896 620 +e 896 36 +e 897 42 +e 898 310 +e 898 316 +e 902 353 +e 902 675 +e 906 224 +e 906 65 +e 907 387 +e 909 18 +e 909 219 +e 910 226 +e 911 811 +e 913 252 +e 913 631 +e 916 908 +e 916 604 +e 917 380 +e 917 145 +e 919 378 +e 920 353 +e 923 982 +e 923 188 +e 924 770 +e 924 790 +e 926 722 +e 926 878 +e 929 882 +e 929 759 +e 933 88 +e 935 126 +e 935 932 +e 936 744 +e 936 513 +e 937 465 +e 937 392 +e 940 185 +e 940 707 +e 941 772 +e 941 540 +e 944 546 +e 945 851 +e 945 707 +e 947 733 +e 947 706 +e 948 644 +e 948 226 +e 949 258 +e 950 720 +e 950 571 +e 951 869 +e 951 80 +e 953 223 +e 953 681 +e 955 430 +e 955 964 +e 957 610 +e 957 845 +e 958 27 +e 960 739 +e 960 542 +e 962 71 +e 963 302 +e 963 793 +e 964 103 +e 966 973 +e 967 555 +e 968 435 +e 970 130 +e 970 361 +e 971 999 +e 972 965 +e 972 942 +e 973 92 +e 977 686 +e 977 693 +e 978 176 +e 978 614 +e 979 990 +e 980 517 +e 981 432 +e 983 452 +e 984 527 +e 984 618 +e 986 75 +e 987 244 +e 987 368 +e 988 546 +e 988 35 +e 989 119 +e 989 563 +e 991 859 +e 991 183 +e 993 826 +e 993 228 +e 995 412 +e 995 604 +e 1001 103 +e 1002 655 +e 1002 22 +e 1003 674 +e 1003 354 +e 1005 742 +e 1005 703 Property changes on: rt^3/trunk/src/geometryService/cpp/boost_1_35_0/libs/graph/test/planar_input_graphs/nonplanar_K_3_3_1000_p3.dimacs ___________________________________________________________________ Added: svn:executable + * Added: svn:mime-type + text/plain Added: svn:eol-style + native Added: rt^3/trunk/src/geometryService/cpp/boost_1_35_0/libs/graph/test/planar_input_graphs/nonplanar_K_3_3_1000_p4.dimacs =================================================================== --- rt^3/trunk/src/geometryService/cpp/boost_1_35_0/libs/graph/test/planar_input_graphs/nonplanar_K_3_3_1000_p4.dimacs (rev 0) +++ rt^3/trunk/src/geometryService/cpp/boost_1_35_0/libs/graph/test/planar_input_graphs/nonplanar_K_3_3_1000_p4.dimacs 2008-08-11 12:25:58 UTC (rev 32377) @@ -0,0 +1,1010 @@ +p edge 1006 1009 +e 2 313 +e 2 928 +e 3 730 +e 3 104 +e 8 683 +e 9 715 +e 9 146 +e 10 741 +e 11 966 +e 11 267 +e 14 491 +e 14 635 +e 15 857 +e 15 216 +e 19 914 +e 20 978 +e 20 560 +e 22 787 +e 22 447 +e 23 130 +e 24 881 +e 24 550 +e 25 511 +e 25 164 +e 26 222 +e 27 732 +e 27 909 +e 29 282 +e 29 334 +e 30 74 +e 30 270 +e 33 784 +e 33 924 +e 34 957 +e 34 586 +e 35 284 +e 36 119 +e 36 377 +e 37 932 +e 37 28 +e 38 226 +e 40 364 +e 40 186 +e 41 743 +e 42 936 +e 42 650 +e 43 579 +e 43 466 +e 44 107 +e 44 779 +e 49 587 +e 50 959 +e 50 553 +e 51 678 +e 51 606 +e 52 873 +e 52 835 +e 53 87 +e 53 6 +e 56 610 +e 57 290 +e 57 190 +e 58 933 +e 60 974 +e 60 513 +e 63 373 +e 63 265 +e 64 244 +e 64 773 +e 65 615 +e 67 852 +e 67 747 +e 68 728 +e 68 520 +e 69 380 +e 72 695 +e 72 31 +e 75 451 +e 75 148 +e 76 613 +e 76 821 +e 77 250 +e 77 194 +e 78 544 +e 79 596 +e 83 243 +e 83 214 +e 84 982 +e 84 724 +e 89 240 +e 90 344 +e 90 885 +e 93 764 +e 95 624 +e 95 878 +e 97 592 +e 97 658 +e 98 46 +e 99 992 +e 99 123 +e 100 864 +e 100 415 +e 103 406 +e 103 885 +e 107 214 +e 108 416 +e 109 660 +e 110 1 +e 110 294 +e 111 496 +e 113 847 +e 116 737 +e 116 556 +e 117 605 +e 119 744 +e 121 112 +e 122 548 +e 125 582 +e 126 914 +e 126 176 +e 127 629 +e 127 691 +e 128 367 +e 129 93 +e 129 727 +e 131 681 +e 131 707 +e 133 522 +e 135 345 +e 135 341 +e 137 212 +e 137 970 +e 138 550 +e 139 39 +e 139 932 +e 141 588 +e 141 769 +e 142 994 +e 143 503 +e 143 412 +e 144 831 +e 145 909 +e 145 645 +e 149 375 +e 149 609 +e 150 605 +e 151 21 +e 153 554 +e 156 983 +e 156 690 +e 157 473 +e 157 572 +e 158 1001 +e 158 479 +e 159 713 +e 161 140 +e 162 853 +e 162 322 +e 163 792 +e 166 676 +e 167 485 +e 167 54 +e 168 421 +e 168 436 +e 169 479 +e 170 787 +e 170 487 +e 171 982 +e 171 180 +e 172 355 +e 172 35 +e 173 452 +e 173 673 +e 174 400 +e 175 252 +e 175 105 +e 181 88 +e 181 978 +e 182 706 +e 182 765 +e 183 391 +e 183 674 +e 185 954 +e 186 744 +e 188 462 +e 188 694 +e 189 218 +e 192 880 +e 192 225 +e 193 465 +e 193 934 +e 195 312 +e 195 136 +e 196 260 +e 196 516 +e 197 826 +e 198 341 +e 199 529 +e 199 651 +e 200 221 +e 200 242 +e 201 862 +e 201 952 +e 202 882 +e 202 466 +e 203 28 +e 204 179 +e 204 949 +e 205 468 +e 205 831 +e 206 777 +e 207 46 +e 208 556 +e 210 381 +e 210 962 +e 211 136 +e 211 694 +e 213 607 +e 213 714 +e 215 904 +e 217 330 +e 217 811 +e 219 663 +e 222 920 +e 224 737 +e 224 497 +e 226 945 +e 227 124 +e 227 301 +e 228 699 +e 230 422 +e 230 166 +e 231 937 +e 231 620 +e 232 957 +e 232 414 +e 233 557 +e 233 80 +e 234 618 +e 236 73 +e 236 296 +e 237 26 +e 237 21 +e 239 337 +e 239 144 +e 248 180 +e 248 223 +e 249 492 +e 249 828 +e 250 481 +e 251 919 +e 253 893 +e 254 494 +e 255 102 +e 255 906 +e 256 830 +e 256 839 +e 257 590 +e 257 86 +e 258 47 +e 261 772 +e 262 251 +e 262 729 +e 264 117 +e 264 617 +e 268 315 +e 268 238 +e 271 893 +e 271 17 +e 272 55 +e 272 106 +e 273 220 +e 273 134 +e 274 121 +e 274 555 +e 275 614 +e 276 98 +e 278 89 +e 278 908 +e 279 378 +e 280 588 +e 280 86 +e 281 830 +e 281 123 +e 283 140 +e 285 241 +e 286 791 +e 286 790 +e 287 850 +e 287 920 +e 288 340 +e 289 808 +e 290 397 +e 291 621 +e 291 41 +e 292 340 +e 292 748 +e 293 963 +e 293 302 +e 295 926 +e 295 947 +e 297 79 +e 297 484 +e 299 776 +e 302 802 +e 303 777 +e 303 80 +e 304 218 +e 304 759 +e 305 497 +e 308 504 +e 309 105 +e 310 148 +e 310 512 +e 311 985 +e 312 300 +e 313 81 +e 316 962 +e 317 524 +e 317 796 +e 318 879 +e 318 66 +e 319 577 +e 319 197 +e 320 7 +e 320 263 +e 321 314 +e 321 928 +e 323 154 +e 324 426 +e 325 965 +e 327 528 +e 327 155 +e 329 525 +e 329 547 +e 330 709 +e 331 861 +e 331 58 +e 332 919 +e 333 699 +e 333 4 +e 338 735 +e 338 461 +e 339 1002 +e 339 448 +e 342 866 +e 343 73 +e 343 267 +e 346 358 +e 346 152 +e 347 627 +e 347 342 +e 348 92 +e 349 582 +e 351 397 +e 351 430 +e 352 661 +e 352 677 +e 353 194 +e 353 155 +e 354 827 +e 354 328 +e 355 185 +e 356 519 +e 356 91 +e 358 987 +e 359 133 +e 359 632 +e 360 403 +e 360 132 +e 361 687 +e 362 283 +e 362 105 +e 364 980 +e 368 859 +e 369 433 +e 369 676 +e 370 591 +e 370 415 +e 371 432 +e 371 177 +e 372 177 +e 372 328 +e 373 968 +e 374 445 +e 374 871 +e 378 368 +e 379 457 +e 379 554 +e 382 922 +e 384 61 +e 384 74 +e 385 669 +e 385 718 +e 386 212 +e 386 858 +e 387 756 +e 387 350 +e 388 282 +e 388 187 +e 389 396 +e 389 629 +e 390 521 +e 391 832 +e 392 215 +e 394 609 +e 395 276 +e 395 989 +e 396 279 +e 399 515 +e 399 845 +e 400 314 +e 401 125 +e 401 641 +e 402 393 +e 402 91 +e 404 124 +e 404 390 +e 405 714 +e 405 335 +e 408 421 +e 409 819 +e 410 858 +e 410 755 +e 411 872 +e 411 18 +e 413 511 +e 414 679 +e 417 263 +e 417 85 +e 419 322 +e 419 299 +e 420 576 +e 420 899 +e 422 719 +e 423 594 +e 424 102 +e 424 822 +e 425 749 +e 425 361 +e 426 783 +e 427 403 +e 427 142 +e 428 967 +e 429 716 +e 429 241 +e 431 315 +e 434 316 +e 435 92 +e 435 298 +e 437 229 +e 437 4 +e 438 579 +e 438 96 +e 439 727 +e 439 8 +e 440 591 +e 440 238 +e 441 688 +e 442 16 +e 442 88 +e 443 660 +e 443 521 +e 444 998 +e 444 130 +e 445 821 +e 449 300 +e 451 997 +e 453 956 +e 453 115 +e 454 269 +e 454 855 +e 455 12 +e 455 434 +e 458 164 +e 458 923 +e 459 721 +e 459 573 +e 460 868 +e 463 363 +e 464 746 +e 464 326 +e 465 301 +e 467 786 +e 469 677 +e 469 366 +e 470 798 +e 470 656 +e 471 748 +e 472 669 +e 472 695 +e 473 759 +e 475 520 +e 476 719 +e 477 637 +e 477 595 +e 478 7 +e 478 793 +e 482 505 +e 482 805 +e 485 147 +e 486 234 +e 486 504 +e 488 767 +e 489 585 +e 490 450 +e 490 94 +e 491 977 +e 493 484 +e 493 615 +e 494 71 +e 495 959 +e 495 886 +e 498 746 +e 498 708 +e 500 845 +e 501 865 +e 501 503 +e 502 499 +e 502 689 +e 505 277 +e 507 843 +e 507 70 +e 508 413 +e 508 705 +e 509 951 +e 509 476 +e 510 586 +e 510 985 +e 513 412 +e 514 432 +e 514 580 +e 517 78 +e 517 859 +e 519 643 +e 522 456 +e 524 819 +e 525 47 +e 526 763 +e 526 66 +e 527 59 +e 527 18 +e 529 836 +e 530 118 +e 530 383 +e 531 323 +e 531 589 +e 532 584 +e 532 245 +e 533 617 +e 534 446 +e 534 334 +e 535 753 +e 535 190 +e 536 178 +e 536 483 +e 537 174 +e 537 383 +e 538 500 +e 538 783 +e 539 953 +e 539 692 +e 540 776 +e 540 807 +e 541 178 +e 542 871 +e 542 45 +e 543 913 +e 543 652 +e 545 560 +e 545 769 +e 546 942 +e 546 665 +e 549 56 +e 549 381 +e 552 96 +e 552 533 +e 558 153 +e 558 866 +e 559 122 +e 559 449 +e 561 436 +e 562 184 +e 562 45 +e 563 16 +e 563 325 +e 565 515 +e 565 875 +e 567 655 +e 567 260 +e 568 939 +e 568 265 +e 569 598 +e 571 824 +e 571 611 +e 572 946 +e 573 128 +e 574 590 +e 574 423 +e 575 790 +e 575 307 +e 576 94 +e 577 70 +e 581 726 +e 581 ... [truncated message content] |