richard
/
maximum_planar_subgraph
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity
Maximum planar subgraph via deferred planarity test
9 Commits 6 Branches 0 Tags 108 KiB
C++ 99.1%
Makefile 0.9%
Go to file
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
deferred_planarity_test Feat/Fix: add guided post traversal to rotate the tree to the correct 2024-02-23 09:59:18 +09:00
make_graphs Feat: accept gml as input file 2023-09-09 21:29:57 +09:00
make_planar build: added makefile for deferred_planarity_test 2024-02-05 11:02:44 +09:00
.README Feat: accept gml as input file 2023-09-09 21:29:57 +09:00
.gitignore build: added makefile for deferred_planarity_test 2024-02-05 11:02:44 +09:00
README.md Feat: implemented mutate_point to measure separation of removed 2024-02-06 10:58:38 +09:00

README.md

The objective of this branch is to measure the number of removed edges between preserved and mutated parts of the DFS tree.