Polkujen määrä I

Muodosta syklitön suunnattu verkko, jonka solmut ovat 1,2,\dots,100. Verkossa tulee olla 100 erilaista polkua solmusta 1 solmuun 100. Verkossa saa olla korkeintaan 1000 kaarta ja jokaisen kaaren tulee olla erilainen.

Toteuta tiedostoon paths1.py funktio create_edges, joka palauttaa verkon rakenteen listana kaaria tupleina. Esimerkiksi lista [(1, 2), (4, 5)] tarkoittaisi, että verkossa on kaksi kaarta 1 \rightarrow 2 ja 4 \rightarrow 5.

Voit testata funktiosi toimintaa kurssimateriaalissa olevan luokan CountPaths avulla. Tehtäväpohjassa metodin count_paths tulisi antaa tulos 100, kun verkko on oikein muodostettu.

class CountPaths:
    # voit kopioida tämän luokan kurssimateriaalista

def create_edges():
    # TODO

if __name__ == "__main__":
    edges = create_edges()

    counter = CountPaths(range(1, 100 + 1))
    for edge in edges:
        counter.add_edge(edge[0], edge[1])
    print(counter.count_paths(1, 100)) # 100