Function cumulative_distribution

networkx/utils/random_sequence.py:130–138

Returns normalized cumulative distribution from discrete distribution.

(distribution)

def cumulative_distribution(distribution):
    """Returns normalized cumulative distribution from discrete distribution."""

    cdf = [0.0]
    cumulative = 0.0
    for element in distribution:
        cumulative += element
        cdf.append(cumulative)
    return [element / cumulative for element in cdf]


@py_random_state(3)