====== Extraindo a componente gigante de um grafo com Python + Networkx ======

São quatro passos mínimos:
  * Importando a biblioteca: <code python>import networkx as nx</code>
  * Ler o arquivo com a lista de ligações (//edge list//) <code python>G=nx.read_edgelist('arquivo.dat')</code>
  * Quebrar as componentes conectadas <code python>sG=nx.connected_component_subgraphs(G)</code>
  * Salvar a componente gigante, é o primeiro grafo da lista sG <code python>nx.write_edgelist(sG[0],'saida.dat')</code>

Apenas isso, e o grafo está separado.

{{tag>}}

~~LINKBACK~~
~~DISCUSSION~~