Add LabeledGraphSpec