criar grafos

Como criar um grafo ? Para criar um grafo fazendo o uso da biblioteca NetworkX deve primeiramente importar a biblioteca; import networkx as nx, Depois de importar a biblioteca deve se criar uma instância de um grafo vazio ex: G = nx.Graph()
Agora adcionando um nó por vez; G.add_node( 1 )
Adcionando uma lista de nós; G.add_node_from( [ 2, 3, 4, 5] )

Como adicionar vértices, arestas (arcos) ?
Adcionando arestas é simples; G.add_edge( 1, 2 )
Para adicionar uma lista de arestas; G.add_edges_from( [ ( 1, 2 ), ( 1, 3 ) ] )

Como acessar arestas ? G.edges() out: [ ( 1, 2 ), ( 1, 3 ) ]
Como listar vértices adjacentes a um determinado vértice ? G.neighbors(1) out: [ 2, 3 ]

Como remover vértices e arestas ?
Remover um nó; G.remove_node( 1 )
Remover uma aresta; G.remove_edge( 1, 3 )

Como associar atributos (valoração) a vértices e arestas ? basta indicar a aresta e o valor a ser adicionado;

G.add_edge( 1, 2, weight = 6.3 )

Como criar grafos orientados e não orientados ?
Só utilizar o método complete_graph(), passando como parâmetro a quantidade de nós,

G = nx.complete_graph( 10 ) nx.draw_circular( G ) out: Como desenhar grafos usando a biblioteca matplotlib ? Para desenhar grafos usando a biblioteca matplotlib primeiro tem que importar a biblioteca ;import matplotlib.pyplot as plt. depois de importar a biblioteca basta apenas usar o método show, plt.show()
Como gravar o grafo em um arquivo e depois o ler de volta ? nx.write_adjlist( g, "test.adjlist" )

Passando como parametro o grafo e o nome do arquivo que deseja ser gravado .adjlist, como mostra o exemplo. Para ler o arquivo use, g = nx.read_adjlist("test.adjlist")

e em g vai estar contigo o grafo que antes estava no arquivo.

código fonte: