Add to the graph skeleton.