Slightly simplified multigraph schema.