Added support for left expansion of the graph.