图数据结构动画（优化版）

图数据结构说明

• 图是由顶点(节点)和边(连接)组成的数据结构，用于表示对象之间的关系
• 顶点: 表示图中的实体或对象
• 边: 表示顶点之间的关系，可以是有向的或无向的
• 无向图: 边没有方向，表示双向关系
• 有向图: 边有方向，表示单向关系
• 权重: 边可以带有权重，表示关系的强度或成本
• 深度优先搜索(DFS): 从起始顶点开始，沿着一条路径尽可能深地搜索，直到无法继续，然后回溯并尝试其他路径
• 广度优先搜索(BFS): 从起始顶点开始，先访问所有相邻顶点，然后再访问这些顶点的相邻顶点，依此类推
• 应用: 图用于表示社交网络、网络路由、推荐系统、路径查找等