Java-数据结构之图

1. 概述

• 是由一组顶点和一组边组成的数据结构

图-专业术语：

• 顶点：是图的基本单元也就是下图中的 A,B.C,D,E
• 相邻顶点：由一条边链接在一起的顶点
• 度:一个顶点包含相邻顶点的个数
• 权重：顶点与顶点在连接边上的数值

遍历图的两个算法：

• 1.广度优先搜索
• 2.深度优选搜索

无论哪种算法，结果不一定是唯一的，取决于你第一个遍历的是谁