networkx

Science

그래프 알고리즘

개요 networkx

NetworkX는 복잡한 네트워크의 구조, 역학 및 기능을 생성, 조작 및 연구하기 위한 표준 Python 라이브러리입니다. 무방향 그래프, 방향 그래프(digraph) 및 다중 그래프를 지원하고 경로 찾기, 중심성, 커뮤니티 감지, 클러스터링 등에 대한 풍부한 알고리즘 세트를 제공합니다.

PyRun를 사용하면 브라우저에서 직접 NetworkX 실험을 실행할 수 있습니다. 그래프 이론을 연구하든, 소셜 네트워크를 모델링하든, 최단 경로 알고리즘을 탐색하든, NetworkX는 로컬 설치 없이 micropip을 통해 즉시 사용할 수 있습니다.

코드 및 실행 출력

유향 그래프를 작성하고 최단 경로를 계산합니다.

NetworkX Social Graph에디터에서 실행

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))