/** Called by {@link DEPTree#projectivize()}. */
private DEPNode getSmallestNonProjectiveArc(IntArrayList ids) {
IntOpenHashSet remove = new IntOpenHashSet();
DEPNode wk, nonProj = null;
int np, max = 0;
for (IntCursor cur : ids) {
wk = get(cur.value);
np = isNonProjective(wk);
if (np == 0) {
remove.add(cur.value);
} else if (np > max) {
nonProj = wk;
max = np;
}
}
ids.removeAll(remove);
return nonProj;
}
