networkx
ScienceAlgoritmos gráficos
Visão geral networkx
NetworkX é a biblioteca Python padrão para criação, manipulação e estudo da estrutura, dinâmica e funções de redes complexas. Ele oferece suporte a gráficos não direcionados, gráficos direcionados (dígrafos) e multigrafos, e fornece um rico conjunto de algoritmos para localização de caminho, centralidade, detecção de comunidade, clustering e muito mais.
PyRunpermite executar experimentos NetworkX diretamente em seu navegador. Esteja você estudando teoria dos grafos, modelando uma rede social ou explorando algoritmos de caminho mais curto, o NetworkX está disponível imediatamente via micropip, sem qualquer instalação local.
Saída de código e execução
Construa um gráfico direcionado e calcule os caminhos mais curtos.
import networkx as nx
G = nx.DiGraph()
G.add_edges_from([
("Alice", "Bob"),
("Alice", "Charlie"),
("Bob", "Diana"),
("Charlie", "Diana"),
("Diana", "Eve"),
])
print("Nodes:", list(G.nodes()))
print("Edges:", list(G.edges()))
print("\nIn-degree (followers):")
for node, deg in G.in_degree():
print(f" {node}: {deg}")
print("\nShortest path Alice → Eve:")
path = nx.shortest_path(G, "Alice", "Eve")
print(" → ".join(path))
print("\nIs DAG?", nx.is_directed_acyclic_graph(G))Pacotes Relacionados
Recursos Python recomendados
Expanda seu conhecimento com tutoriais interativos relacionados, folhas de dicas e comparações de código.
Loops Python
Aprenda como usar loops Python para iterar dados. Domine as práticas recomendadas para loops for, while loops, break, continue e loop com exemplos interativos.
Como classificar uma lista em Python
Aprenda como classificar uma lista em Python usando o método sort() e a função sorted(). Descubra exemplos de classificação de chaves personalizadas e ordem reversa.
Folha de dicas dos métodos de string Python
Um guia de referência completo para manipulação de strings em Python. Domine a formatação, pesquisa, divisão, substituição e verificação de propriedades de string.
Python vs JavaScript: qual linguagem de programação é a melhor?
Uma comparação abrangente entre Python e JavaScript. Explore diferenças de sintaxe, desempenho, casos de uso (backend versus frontend) e exemplos de codificação.