kadarakos 1bb87f35bc Detect cycle during projectivize (#10877) ... * detect cycle during projectivize * not complete test to detect cycle in projectivize * boolean to int type to propagate error * use unordered_set instead of set * moved error message to errors * removed cycle from test case * use find instead of count * cycle check: only perform one lookup * Return bool again from _has_head_as_ancestor Communicate presence of cycles through an output argument. * Switch to returning std::pair to encode presence of a cycle The has_cycle pointer is too easy to misuse. Ideally, we would have a sum type like Rust's `Result` here, but C++ is not there yet. * _is_non_proj_arc: clarify what we are returning * _has_head_as_ancestor: remove count We are now explicitly checking for cycles, so the algorithm must always terminate. Either we encounter the head, we find a root, or a cycle. * _is_nonproj_arc: simplify condition * Another refactor using C++ exceptions * Remove unused error code * Print graph with cycle on exception * Include .hh files in source package * Add FIXME comment * cycle detection test * find cycle when starting from problematic vertex Co-authored-by: Daniël de Kok <me@danieldk.eu>		2022-06-08 19:34:11 +02:00
..
__init__.py	move tests to correct subdir	2020-09-15 21:40:38 +02:00
test_augmenters.py	Add whitespace and combined augmenters (#10170)	2022-02-17 15:54:09 +01:00
test_new_example.py	Allow Example to align whitespace annotation (#10189)	2022-02-03 17:01:53 +01:00
test_pretraining.py	Tagger: use unnormalized probabilities for inference (#10197)	2022-03-15 14:15:31 +01:00
test_readers.py	Address random results in slow readers tests (#9544)	2021-10-26 16:53:10 +02:00
test_rehearse.py	bugfix parser labels (#10797)	2022-05-13 11:41:32 +02:00
test_training.py	Detect cycle during projectivize (#10877)	2022-06-08 19:34:11 +02:00