Graph algorithms are committed