lock graphs complete