New graph type based on EditGraph that enforces a minimum NEXT length