In particular, 0 represents a virtual root node w 0 , and all others correspond to words in x.
the arc set A represents the labeled dependency relations of the particular analysis G. an arc (i, r, j) ∈ A represents a dependency relation r from head w i to dependent w j .