 Richard Wong
|
6c14e739ae
|
Finding: backedge reuse from the head of DFS tree doesn't work
|
2024-02-23 12:20:52 +09:00 |
|
Richard Wong
|
be49c6cfe0
|
Feat/Fix: add guided post traversal to rotate the tree to the correct
orientation before mutation
|
2024-02-23 09:59:18 +09:00 |
|
Richard Wong
|
8794837369
|
Feat: convert tail recursion to head recursion for dfs visit
|
2024-02-21 21:23:19 +09:00 |
|
Richard Wong
|
446ba9ed1e
|
Feat: implemented mutate_point to measure separation of removed
back-edges based on mutated and preserved sections
|
2024-02-06 10:58:38 +09:00 |
|
Richard Wong
|
00ce484c58
|
build: added makefile for deferred_planarity_test
|
2024-02-05 11:02:44 +09:00 |
|
Richard Wong
|
28dceaa575
|
Feat: introduced simulated annealing
|
2023-09-12 10:20:28 +09:00 |
|
Richard Wong
|
f2ba57b57f
|
Feat: introduced mutation and allow re-traversing of previous post-order
|
2023-09-11 12:21:02 +09:00 |
|
Richard Wong
|
46a3810af5
|
Feat: re-organized code to accept an order and return edges removed
Issues: order validity checking is not yet implemented
Note: compute_removed_edge_size assumes order is valid
|
2023-09-10 13:48:33 +09:00 |
|
Richard Wong
|
1e86ec5b1e
|
Feat: accept gml as input file
Chore: included make_graphs and make_planar
|
2023-09-09 21:29:57 +09:00 |
|
Richard Wong
|
7f277b1768
|
Feat: deferred planarity test implementation from
https://code.google.com/archive/p/planarity-algorithms/
|
2023-09-09 20:41:49 +09:00 |