let maxInDegree graph =
    computeInDegree graph;
    get_option !_maxindegree