One may argue that we could directly predict the original graph so that no structural information would be lost.
each type of graphs can have their own parsing algorithm due to their unique properties (such as directed vs undirected, rooted vs unrooted, etc).