定义图

定义图（Graph）源于数学图论，是描述离散对象及其相互关系的抽象数学结构。在计算机科学中，它被定义为包含顶点（Vertex）和边（Edge）的集合，其中顶点代表实体，边代表实体间的连接或关系。该概念超越了简单的二维坐标曲线，演变为涵盖有向图、无向图、加权图及平面图等多种形态的基础理论基石。自20世纪以来，随着计算机科学的飞速发展，Graph 已成为人工智能（如知识图谱、图神经网络）、社交网络分析、路径规划算法及大规模分布式系统架构中不可或缺的核心组件，其内涵从纯粹的数学结构扩展至解决现实世界复杂关联问题的通用计算范式。

在现代计算架构中，定义图扮演着连接离散数据与全局关联的关键角色，其生态地位等同于数组和链表在顺序数据处理中的地位。它不仅是算法设计的基石，支撑着从最短路径搜索到社区发现等经典问题的高效求解，更是现代大数据处理与人工智能领域的核心引擎。在大数据时代，面对海量非结构化与半结构化数据，图结构提供了比传统关系型数据库更灵活的建模能力，使得处理社交网络、推荐系统、欺诈检测及生物信息学等复杂关联场景成为可能。其核心价值在于将复杂的现实关系抽象为可计算的拓扑结构，实现了从“点”到“网”的维度跃迁，是构建智能系统理解上下文与依赖关系的基础设施。