richard
/
maximum_planar_subgraph
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity
Maximum planar subgraph via deferred planarity test
10 Commits 6 Branches 0 Tags 108 KiB
C++ 99.1%
Makefile 0.9%
Go to file
Richard Wong 6c14e739ae
Finding: backedge reuse from the head of DFS tree doesn't work 		2024-02-23 12:20:52 +09:00
deferred_planarity_test Finding: backedge reuse from the head of DFS tree doesn't work 2024-02-23 12:20:52 +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.