networkx
ScienceThuật toán đồ thị
Tổng quan networkx
NetworkX là thư viện Python tiêu chuẩn để tạo, thao tác và nghiên cứu cấu trúc, động lực và chức năng của các mạng phức tạp. Nó hỗ trợ các biểu đồ vô hướng, biểu đồ có hướng (chữ ghép) và đa đồ thị, đồng thời cung cấp một bộ thuật toán phong phú để tìm đường, tập trung, phát hiện cộng đồng, phân cụm, v.v.
PyRuncho phép bạn chạy thử nghiệm NetworkX trực tiếp trong trình duyệt của mình. Cho dù bạn đang nghiên cứu lý thuyết đồ thị, lập mô hình mạng xã hội hay khám phá các thuật toán đường đi ngắn nhất, NetworkX đều có sẵn ngay lập tức qua micropip mà không cần cài đặt cục bộ.
Đầu ra mã & thực thi
Xây dựng đồ thị có hướng và tính toán đường đi ngắn nhất.
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))Gói liên quan
Tài nguyên Python được đề xuất
Mở rộng kiến thức của bạn với các hướng dẫn tương tác, bảng ghi chú và so sánh mã có liên quan.
Vòng lặp Python
Tìm hiểu cách sử dụng vòng lặp Python để lặp lại dữ liệu. Nắm vững các phương pháp hay nhất về vòng lặp for, while, ngắt, tiếp tục và lặp bằng các ví dụ tương tác.
Cách sắp xếp danh sách trong Python
Tìm hiểu cách sắp xếp danh sách trong Python bằng phương thức Sort() và hàm Sort(). Khám phá các ví dụ về sắp xếp khóa tùy chỉnh và thứ tự đảo ngược.
Bảng cheat phương thức chuỗi Python
Hướng dẫn tham khảo đầy đủ về thao tác chuỗi Python. Làm chủ định dạng, tìm kiếm, phân tách, thay thế và kiểm tra thuộc tính chuỗi.
Python vs JavaScript: Ngôn ngữ lập trình nào tốt nhất?
So sánh toàn diện giữa Python và JavaScript. Khám phá sự khác biệt về cú pháp, hiệu suất, trường hợp sử dụng (phụ trợ so với giao diện người dùng) và các ví dụ về mã hóa.