networkx

# NetworkX ## Overview NetworkX is a Python package for creating, manipulating, and analyzing complex networks and graphs. Use this skill when working with network or graph data structures, including social networks, biological networks, transportation systems, citation networks, knowledge graphs, or any system involving relationships between entities. ## When to Use This Skill Invoke this skill when tasks involve: - **Creating graphs**: Building network structures from data, adding nodes and edges with attributes - **Graph analysis**: Computing centrality measures, finding shortest paths, detecting communities, measuring clustering - **Graph algorithms**: Running standard algorithms like Dijkstra's, PageRank, minimum spanning trees, maximum flow - **Network generation**: Creating synthetic networks (random, scale-free, small-world models) for testing or simulation - **Graph I/O**: Reading from or writing to various formats (edge lists, GraphML, JSON, CSV, adjacency matrices) - **Visualization**: Drawing and customizing network visualizations with matplotlib or interactive libraries - **Network comparison**: Checking isomorphism, computing graph metrics, analyzing structural properties ## Core Capabilities ### 1. Graph Creation and Manipulation NetworkX supports four main graph types: - **Graph**: Undirected graphs with single edges - **DiGraph**: Directed graphs with one-way connections - **MultiGraph**: Undirected graphs allowing multiple edges between nodes - **Mul...