Enhanced graph for additional methods, wrote Johnson's main alg