无向图

无向图（Undirected Graph）是图论中最基础的数据结构之一，由非空顶点集 V 和由无序顶点对构成的边集 E 组成。其核心特征在于边的非方向性，即连接顶点 u 和 v 的边 (u, v) 与 (v, u) 被视为同一条边，数学上表示为无序二元组。这种结构天然模拟了现实世界中“双向”或“对称”的关系，如人与人之间的友谊、城市间的道路通行等。在无向图中，若顶点 u 与 v 相连，则它们互为邻居，且该图的最大边数为 n(n-1)/2，当达到此值时称为无向完全图。

在现代计算架构中，无向图是构建复杂关系网络模型的基石。它广泛应用于社交网络分析（如好友关系）、知识图谱（如概念关联）、生物信息学（如蛋白质相互作用）以及推荐系统底层。其核心价值在于能够高效地表示和计算对称性关系，支持遍历算法（如 BFS/DFS）和聚类分析。尽管其存储密度低于有向图，但在处理双向交互场景时，其逻辑简洁性和算法成熟度使其成为首选模型，是图数据库（如 Neo4j）和分布式图计算框架（如 GraphX）的核心数据表示形式。