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)