17 Commits

All Branches

Search

Author	SHA1	Message	Date
Richard Wong	c58f2de199	Fix: mutate starting node also ... Perf: use reserve for containers, use const reference	2024-03-04 16:44:05 +09:00
Richard Wong	476c221cc2	Feat: combined mutation and flipping into a single procedure in ... "compute_mps"	2024-03-04 15:40:34 +09:00
Richard Wong	0e80061f44	Fix: bug when decrementing with size_t	2024-03-04 09:32:01 +09:00
Richard Wong	fbbc957fda	Fix: changed data types to remove compile warnings	2024-03-04 09:00:25 +09:00
Richard Wong	808d7e6dae	Feat: neighbor_list sort via unordered_map to get pos	2024-03-04 08:36:47 +09:00
Richard Wong	33b6e58d32	build: removed bin from "make clean"	2024-03-04 00:27:35 +09:00
Richard Wong	1c50e1fe86	Feat: optimized neighbor_list sorting	2024-03-03 23:53:21 +09:00
Richard Wong	996222ab60	Feat: read file once, re-use ogdf Graph object	2024-03-03 22:28:42 +09:00
Richard Wong	e35462ef2d	Feat: remove random mutation and introduce mutation point as argument	2024-02-23 11:36:40 +09:00
Richard Wong	8ca09dbf9e	Bug: fixed broken guided traversal. Discovered that guided traversal ... rotates the dfs tree.	2024-02-22 10:52:36 +09:00
Richard Wong	54b51b002d	Fix: changed logic in modified-postOrderTraversal to match default ... postOrderTraversal Refactor: make postOrderTraversal functions single responsibility only	2024-02-20 17:00:51 +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