| | | | |
| Offset 3435, 1570 lines modified | Offset 3435, 1842 lines modified |
| 3435 | ········"sphinx.domains.python":·4, | 3435 | ········"sphinx.domains.python":·4, |
| 3436 | ········"sphinx.domains.rst":·2, | 3436 | ········"sphinx.domains.rst":·2, |
| 3437 | ········"sphinx.domains.std":·2, | 3437 | ········"sphinx.domains.std":·2, |
| 3438 | ········"sphinx.ext.todo":·2, | 3438 | ········"sphinx.ext.todo":·2, |
| 3439 | ········"sphinx":·60 | 3439 | ········"sphinx":·60 |
| 3440 | ····}, | 3440 | ····}, |
| 3441 | ····"alltitles":·{ | 3441 | ····"alltitles":·{ |
| | 3442 | ········"pgr_isPlanar·-·Experimental":·[ |
| | 3443 | ············[76,·"pgr-isplanar-experimental"] |
| 3442 | ········"Contraction·-·Family·of·functions":·[ | |
| 3443 | ············[13,·"contraction-family-of-functions"] | |
| 3444 | ········], | |
| 3445 | ········"Introduction":·[ | |
| 3446 | ············[13,·"introduction"], | |
| 3447 | ············[125,·"introduction"], | |
| 3448 | ············[7,·"introduction"], | |
| 3449 | ············[16,·"introduction"], | |
| 3450 | ············[5,·"introduction"], | |
| 3451 | ············[3,·"introduction"], | |
| 3452 | ············[129,·"introduction"], | |
| 3453 | ············[26,·"introduction"], | |
| 3454 | ············[128,·"introduction"] | |
| 3455 | ········], | |
| 3456 | ········"Dead·end·contraction":·[ | |
| 3457 | ············[13,·"dead-end-contraction"] | |
| 3458 | ········], | |
| 3459 | ········"Dead·end":·[ | |
| 3460 | ············[13,·"dead-end"] | |
| 3461 | ········], | |
| 3462 | ········"Dead·end·vertex·on·undirected·graph":·[ | |
| 3463 | ············[13,·"dead-end-vertex-on-undirected-graph"] | |
| 3464 | ········], | |
| 3465 | ········"Dead·end·vertex·on·directed·graph":·[ | |
| 3466 | ············[13,·"dead-end-vertex-on-directed-graph"] | |
| 3467 | ········], | |
| 3468 | ········"Operation:·Dead·End·Contraction":·[ | |
| 3469 | ············[13,·"operation-dead-end-contraction"] | |
| 3470 | ········], | |
| 3471 | ········"Linear·contraction":·[ | |
| 3472 | ············[13,·"linear-contraction"] | |
| 3473 | ········], | |
| 3474 | ········"Linear":·[ | |
| 3475 | ············[13,·"linear"] | |
| 3476 | ········], | |
| 3477 | ········"Linear·vertex·on·undirected·graph":·[ | |
| 3478 | ············[13,·"linear-vertex-on-undirected-graph"] | |
| 3479 | ········], | |
| 3480 | ········"Linear·vertex·on·directed·graph":·[ | |
| 3481 | ············[13,·"linear-vertex-on-directed-graph"] | |
| 3482 | ········], | |
| 3483 | ········"Operation:·Linear·Contraction":·[ | |
| 3484 | ············[13,·"operation-linear-contraction"] | |
| 3485 | ········], | |
| 3486 | ········"The·cycle":·[ | |
| 3487 | ············[13,·"the-cycle"] | |
| 3488 | ········], | |
| 3489 | ········"Contracting·sample·data":·[ | |
| 3490 | ············[13,·"contracting-sample-data"] | |
| 3491 | ········], | |
| 3492 | ········"Construction·of·the·graph·in·the·database":·[ | |
| 3493 | ············[13,·"construction-of-the-graph-in-the-database"] | |
| 3494 | ········], | |
| 3495 | ········"Contraction·results":·[ | |
| 3496 | ············[13,·"contraction-results"] | |
| 3497 | ········], | |
| 3498 | ········"Add·additional·columns":·[ | |
| 3499 | ············[13,·"add-additional-columns"] | |
| 3500 | ········], | |
| 3501 | ········"Store·contraction·information":·[ | |
| 3502 | ············[13,·"store-contraction-information"] | |
| 3503 | ········], | |
| 3504 | ········"The·vertex·table·update":·[ | |
| 3505 | ············[13,·"the-vertex-table-update"] | |
| 3506 | ········], | |
| 3507 | ········"The·edge·table·update":·[ | |
| 3508 | ············[13,·"the-edge-table-update"] | |
| 3509 | ········], | |
| 3510 | ········"The·contracted·graph":·[ | |
| 3511 | ············[13,·"the-contracted-graph"] | |
| 3512 | ········], | |
| 3513 | ········"Vertices·that·belong·to·the·contracted·graph.":·[ | |
| 3514 | ············[13,·"vertices-that-belong-to-the-contracted-graph"] | |
| 3515 | ········], | |
| 3516 | ········"Edges·that·belong·to·the·contracted·graph.":·[ | |
| 3517 | ············[13,·"edges-that-belong-to-the-contracted-graph"] | |
| 3518 | ········], | |
| 3519 | ········"Contracted·graph":·[ | |
| 3520 | ············[13,·"contracted-graph"] | |
| 3521 | ········], | |
| 3522 | ········"Using·the·contracted·graph":·[ | |
| 3523 | ············[13,·"using-the-contracted-graph"] | |
| 3524 | ········], | |
| 3525 | ········"Case·1:·Both·source·and·target·belong·to·the·contracted·graph.":·[ | |
| 3526 | ············[13,·"case-1-both-source-and-target-belong-to-the-contracted-graph"] | |
| 3527 | ········], | |
| 3528 | ········"Case·2:·Source·and/or·target·belong·to·an·edge·subgraph.":·[ | |
| 3529 | ············[13,·"case-2-source-and-or-target-belong-to-an-edge-subgraph"] | |
| 3530 | ········], | |
| 3531 | ········"Case·3:·Source·and/or·target·belong·to·a·vertex.":·[ | |
| 3532 | ············[13,·"case-3-source-and-or-target-belong-to-a-vertex"] | |
| 3533 | ········], | |
| 3534 | ········"See·Also":·[ | |
| 3535 | ············[13,·"see-also"], | |
| 3536 | ············[14,·"see-also"], | |
| 3537 | ············[12,·"see-also"], | |
| 3538 | ············[125,·"see-also"], | |
| 3539 | ············[124,·"see-also"], | |
| 3540 | ············[1,·"see-also"], | |
| 3541 | ············[0,·"see-also"], | |
| 3542 | ············[34,·"see-also"], | |
| 3543 | ············[33,·"see-also"], | |
| 3544 | ············[35,·"see-also"], | |
| 3545 | ············[9,·"see-also"], | |
| 3546 | ············[11,·"see-also"], | |
| 3547 | ············[10,·"see-also"], | |
| 3548 | ············[77,·"see-also"], | |
| 3549 | ············[76,·"see-also"], | |
| 3550 | ············[75,·"see-also"], | |
| 3551 | ············[99,·"see-also"], | |
| 3552 | ············[101,·"see-also"], | |
| 3553 | ············[100,·"see-also"], | |
| 3554 | ············[54,·"see-also"], | |
| 3555 | ············[56,·"see-also"], | |
| 3556 | ············[55,·"see-also"], | |
| 3557 | ············[7,·"see-also"], | |
| 3558 | ············[8,·"see-also"], | |
| 3559 | ············[6,·"see-also"], | |
|
Max diff block lines reached; 161379/170236 bytes (94.80%) of diff not shown.
|