| 12345678910111213 |
- def DrawGraph(G):
- pos = nx.spring_layout(G)
- nx.draw(G, pos, with_labels = True) #with_labels=true is to show the node number in the output graph
- edge_labels = dict([((u, v), d['length']) for u, v, d in G.edges(data = True)])
- nx.draw_networkx_edge_labels(G, pos, edge_labels = edge_labels, label_pos = 0.3, font_size = 11) #prints weight on all the edges
- return pos
- #main function
- if __name__ == "__main__":
- G, source = createGraph()
- pos = DrawGraph(G)
- bellmanFord(G, source, pos)
- plt.show()
|
