数据结构中的图是一种用于表示对象间复杂关系的模型，其核心概念和特性如下：

一、基本定义

图由 顶点（Vertex） 和 边（Edge） 组成：

顶点 ：表示图中的对象，如网络节点、数据库记录等。

边 ：连接顶点的关系，可表示无向连接（如好友关系）或有向关联（如网页链接）。

二、核心特性

非线性结构

图中的元素（顶点）之间不存在线性顺序，每个顶点可有多个前驱或后继，形成网状结构。

分类方式

无向图 ：边无方向，任意两点间存在双向连接（如社交网络好友关系）。 - 有向图 ：边有方向，表示明确的起点和终点（如网页链接或交通路线）。 - 完全图 ：若无向图中任意两点间都有边，则为完全图（如社交网络中所有用户互相关联）。

稀疏与稠密

稀疏图 ：边数较少，节点间连接稀疏（如社交网络中的孤立用户）。 - 稠密图 ：边数较多，节点间连接密集（如完全图）。

三、应用场景

社交网络 ：表示用户之间的好友关系或关注关系。- 交通规划 ：描述城市间航线网络，优化飞行路径。- 网页链接 ：映射网页之间的超链接结构。- 数据库 ：表示表与表之间的关联（如外键关系）。

四、关键概念扩展

弧与顶点 ：有向图中，边称为弧，包含弧头（起点）和弧尾（终点）。- 子图与生成子图 ：子图是原图的子集，生成子图通过添加边形成。- 连通图 ：任意两点间存在路径的图。

五、分析方法

通过 深度优先搜索（DFS） 或 广度优先搜索（BFS） 等算法，可遍历图结构，识别关键路径或检测环。

总结 ：图通过顶点与边的组合，灵活表示复杂关系，在计算机科学、网络分析等领域有广泛应用。理解其分类、特性及应用，有助于解决实际问题。