graph almost completed