Apertium

Fix code in dependency tree cycle finding

Here is some code for finding cycles in a dependency graph: https://github.com/citronella3alain/CoNLL-U_cycles

The original task was here: https://codein.withgoogle.com/dashboard/task-instances/6636420875681792/

Fix the errors:

  • parse the conllu format,
  • provide an example of a graph with a cycle and one without a cycle.
  • report cycles in terms of sequences of nodes

Optionally rewrite the algorithm in JavaScript.

Task tags

  • python
  • dependency
  • algorithms
  • graph
  • conllu

Students who completed this task

Al Mao, Cole Kissane

Task type

  • code Code
close

2017