Edge-crossing minimization on SuiteSparse 14
14Edge CrossingsDF_opt^sfdp
Evaluation results
| Method | Links | ||
|---|---|---|---|
| DF_opt^sfdpGraph=mobius2026.06 | 14 | — | |
| DF_opt^neatoGraph=mobius2026.06 | 37 | — | |
| sfdpGraph=mobius2026.06 | 37 | — | |
| neatoGraph=mobius2026.06 | 72 | — | |
| sfdpGraph=1138_bus2026.06 | 511 | — | |
| SGD^2Graph=mobius2026.06 | 544 | — | |
| sfdpGraph=bcspwr072026.06 | 678 | — | |
| DF_opt^sfdpGraph=1138_bus2026.06 | 756 | — | |
| DF_opt^sfdpGraph=bcspwr072026.06 | 814 | — | |
| DF_opt^neatoGraph=1138_bus2026.06 | 1,199 | — | |
| neatoGraph=1138_bus2026.06 | 1,406 | — | |
| DF_opt^neatoGraph=bcspwr072026.06 | 1,570 | — | |
| neatoGraph=bcspwr072026.06 | 1,572 | — | |
| sfdpGraph=USpower2026.06 | 3,614 | — | |
| sfdpGraph=qh8822026.06 | 4,337 | — | |
| DF_opt^neatoGraph=football2026.06 | 5,183 | — | |
| DF_opt^sfdpGraph=USpower2026.06 | 5,207 | — | |
| DF_opt^sfdpGraph=qh8822026.06 | 5,283 | — | |
| DF_opt^sfdpGraph=football2026.06 | 5,334 | — | |
| DF_opt^neatoGraph=qh8822026.06 | 5,361 | — | |
| SGD^2Graph=football2026.06 | 5,578 | — | |
| sfdpGraph=football2026.06 | 5,622 | — | |
| neatoGraph=football2026.06 | 6,843 | — | |
| neatoGraph=qh8822026.06 | 7,590 | — | |
| SmartGDGraph=football2026.06 | 9,353 | — | |
| SmartGDGraph=mobius2026.06 | 10,704 | — | |
| SmartGDGraph=1138_bus2026.06 | 12,061 | — | |
| DF_opt^neatoGraph=USpower2026.06 | 12,273 | — | |
| neatoGraph=USpower2026.06 | 12,364 | — | |
| SGD^2Graph=1138_bus2026.06 | 15,431 | — | |
| SmartGDGraph=bcspwr072026.06 | 22,176 | — | |
| DF_opt^sfdpGraph=Erdos9912026.06 | 27,855 | — | |
| DF_opt^neatoGraph=Erdos9912026.06 | 29,064 | — | |
| sfdpGraph=Erdos9912026.06 | 32,632 | — | |
| neatoGraph=Erdos9912026.06 | 35,664 | — | |
| SGD^2Graph=Erdos9912026.06 | 47,165 | — | |
| SGD^2Graph=bcspwr072026.06 | 47,795 | — | |
| SmartGDGraph=qh8822026.06 | 47,892 | — | |
| SmartGDGraph=Erdos9912026.06 | 138,411 | — | |
| SmartGDGraph=USpower2026.06 | 201,292 | — | |
| SGD^2Graph=qh8822026.06 | 203,344 | — | |
| DF_opt^neatoGraph=hypercube102026.06 | 247,989 | — | |
| DF_opt^sfdpGraph=hypercube102026.06 | 264,487 | — | |
| DF_opt^neatoGraph=EX12026.06 | 340,132 | — | |
| DF_opt^sfdpGraph=EX12026.06 | 364,237 | — | |
| DF_opt^sfdpGraph=email2026.06 | 399,532 | — | |
| sfdpGraph=email2026.06 | 425,417 | — | |
| DF_opt^neatoGraph=Trefethen2026.06 | 457,958 | — | |
| neatoGraph=hypercube102026.06 | 478,232 | — | |
| neatoGraph=EX12026.06 | 487,248 | — | |
| sfdpGraph=EX12026.06 | 492,441 | — | |
| DF_opt^neatoGraph=email2026.06 | 517,851 | — | |
| sfdpGraph=hypercube102026.06 | 518,024 | — | |
| DF_opt^sfdpGraph=Trefethen2026.06 | 519,729 | — | |
| neatoGraph=email2026.06 | 544,390 | — | |
| DF_opt^neatoGraph=spiral2026.06 | 638,663 | — | |
| neatoGraph=Trefethen2026.06 | 667,259 | — | |
| DF_opt^sfdpGraph=spiral2026.06 | 689,046 | — | |
| sfdpGraph=Trefethen2026.06 | 696,237 | — | |
| sfdpGraph=spiral2026.06 | 725,528 | — | |
| SGD^2Graph=EX12026.06 | 741,591 | — | |
| neatoGraph=spiral2026.06 | 853,028 | — | |
| SGD^2Graph=hypercube102026.06 | 1,111,129 | — | |
| DF_opt^neatoGraph=Si22026.06 | 1,150,696 | — | |
| DF_opt^sfdpGraph=Si22026.06 | 1,229,816 | — | |
| SGD^2Graph=email2026.06 | 1,234,370 | — | |
| sfdpGraph=Si22026.06 | 1,242,149 | — | |
| SGD^2Graph=USpower2026.06 | 1,254,507 | — | |
| SGD^2Graph=Trefethen2026.06 | 1,723,377 | — | |
| neatoGraph=Si22026.06 | 1,745,046 | — | |
| SmartGDGraph=EX12026.06 | 1,862,924 | — | |
| SmartGDGraph=Trefethen2026.06 | 1,878,613 | — | |
| SGD^2Graph=spiral2026.06 | 2,006,179 | — | |
| SmartGDGraph=spiral2026.06 | 2,338,855 | — | |
| SGD^2Graph=Journals2026.06 | 2,772,694 | — | |
| SmartGDGraph=hypercube102026.06 | 2,821,132 | — | |
| SmartGDGraph=email2026.06 | 2,852,817 | — | |
| DF_opt^neatoGraph=Journals2026.06 | 3,156,318 | — | |
| SGD^2Graph=Si22026.06 | 3,347,111 | — | |
| SmartGDGraph=Journals2026.06 | 3,607,080 | — | |
| sfdpGraph=Journals2026.06 | 3,720,645 | — | |
| DF_opt^sfdpGraph=Journals2026.06 | 3,741,769 | — | |
| neatoGraph=Journals2026.06 | 3,747,293 | — | |
| SmartGDGraph=Si22026.06 | 4,181,606 | — | |
| DF_opt^neato2026.06 | — | -0.233 | |
| DF_opt^sfdp2026.06 | — | -0.339 | |
| neato2026.06 | — | 0 | |
| sfdp2026.06 | — | -0.259 | |
| SGD^22026.06 | — | 0.545 | |
| SmartGD2026.06 | — | 0.7 |