let averageInDegree graph =
    computeInDegree graph;
    get_option !_avgindegree