def construct_dictionary_indices(graph):
    """
    Given a DAG, returns a mapping from the edges to indices from 0 to N where N represents the
    number of Edges.
    """

    # Construct a dictionary of the indices
    dictionary = {}
    iter_count = 0
    for i in graph.edges:
        dictionary[i] = iter_count
        iter_count += 1
    return dictionary