networkx
ScienceAlgoritmos gráficos
Descripción general networkx
NetworkX es la biblioteca estándar de Python para la creación, manipulación y estudio de la estructura, dinámica y funciones de redes complejas. Admite gráficos no dirigidos, gráficos dirigidos (dígrafos) y multigráficos, y proporciona un rico conjunto de algoritmos para búsqueda de rutas, centralidad, detección de comunidades, agrupación y más.
PyRunle permite ejecutar experimentos de NetworkX directamente en su navegador. Ya sea que esté estudiando teoría de grafos, modelando una red social o explorando algoritmos de ruta más corta, NetworkX está disponible inmediatamente a través de micropip sin necesidad de instalación local.
Código y salida de ejecución
Construya un gráfico dirigido y calcule los caminos más cortos.
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))Paquetes relacionados
Recursos recomendados de Python
Amplíe sus conocimientos con tutoriales interactivos relacionados, hojas de trucos y comparaciones de códigos.
Bucles de Python
Aprenda a utilizar bucles de Python para iterar sobre datos. Domine los bucles for, while, rompa, continúe y realice bucles con ejemplos interactivos.
Cómo ordenar una lista en Python
Aprenda a ordenar una lista en Python usando el método sort() y la función sorted(). Descubra ejemplos de ordenación inversa y clasificación de claves personalizadas.
Hoja de trucos sobre métodos de cadenas de Python
Una guía de referencia completa para la manipulación de cadenas de Python. Domine el formateo, la búsqueda, la división, el reemplazo y la verificación de las propiedades de las cadenas.
Python vs JavaScript: ¿Qué lenguaje de programación es mejor?
Una comparación completa entre Python y JavaScript. Explore las diferencias de sintaxis, el rendimiento, los casos de uso (backend frente a frontend) y ejemplos de codificación.