def test_pagerank(): g = build_graph() scores = scoring.pagerank(g) result = [scores[v] for v in g.vertices()] expected = [ 0.2324869499599194, 0.08527922778223115, 0.08527922778223115, 0.08527922778223115, 0.08527922778223115, 0.08527922778223115, 0.08527922778223115, 0.08527922778223115, 0.08527922778223115, 0.08527922778223115 ] assert result == expected
for v in range(0, 11): g.add_vertex(v) # %% # Our graph's vertex set now looks like print(g.vertices()) # %% # We also add the edges g.create_edges_from([(1, 2), (2, 1), (3, 0), (3, 1), (4, 1), (4, 3), (4, 5), (5, 1), (5, 4), (6, 1), (6, 4), (7, 1), (7, 4), (8, 1), (8, 4), (9, 4), (10, 4)]) # %% # We now have the following edges print(g.edges()) # %% # Execute Pagerank using pagerank = scoring.pagerank(g) # %% # The returned object is a dictionary from vertices to floating point values. # Let us store it in a list result = [pagerank[v] for v in g.vertices()] print(result)