Page 194 - 6734

nx.draw_spectral(G, with_labels=True) # нарисувати
граф
plt.show(); print "Рисунок - Візуалізація
орієнтованого графа"

# Алгоритми на графах:
print nx.is_tree(G) # чи це дерево?
try: print nx.find_cycle(G) # чи є цикли?
except: print "No cycle found"
print list(nx.dfs_edges(G,1)) # ітерація по ребрам
для пошуку в глибину
print list(nx.bfs_edges(G,1)) # для пошуку в ширину
(починати з 1)
print dict(nx.all_pairs_shortest_path(G)) #
найкоротший шлях між усіма вузлами
print nx.shortest_path(G,1,4) # найкоротший шлях від
1 до 4
print nx.dijkstra_path(G,1,4) # або
print 'PageRank', nx.pagerank(G, alpha=0.9) #
алгоритм ранжування PageRank
print 'HITS', nx.hits(G) # алгоритм ранжування HITS
повертає вузли, які посилаються на авторитетні вузли
і ці авторитетні вузли

suc [2, 3]
pre []
nei [2, 3]
out [(1, 2), (1, 3)]
in []
2
1.0
1.0
True
True

193