6.1 图的定义和基本术语

定义：

图是由一组结点和一组连接这些结点的边组成的非线性结构。图可以用于表示各种实际问题，如网络、地图、社交关系等。在图中，结点被称为顶点，边被称为边或弧。图可以用以下方式定义：

图G是一个二元组G=(V,E)，其中V是顶点集合，E是边集合。每条边连接两个不同的顶点。边可以是有向或无向的。如果边是有向的，则称之为有向图。如果边是无向的，则称之为无向图。如果图中有环，则称之为有向环或无向环。如果图中不存在环，则称之为无环图或森林。

简单说图是由节点（顶点）和边组成的一种数据结构，用于描述不同事物之间的关系和连接。

基本术语：

• 节点/顶点：表示图中的一个元素，比如人、物品、地点等。
• 边/弧：表示节点之间的连接，可以带有权重（权值）表示两个节点之间的距离、耗费等。
• 无向图：每条边都是双向的，比如交通路网中的道路。
• 有向图：每条边都是单向的，比如流程图中的箭头。
• 权重图：边带有权重（也叫边权），表示两个节点之间的距离、耗费等。
• 完全图：任意两个节点之间都有边相连的图。
• 子图：一个图的一部分，同样也是一个图。
• 连通图：图中每个节点都能通过边连接到其他节点，没有孤立的节点。
• 带权最短路径：在权重图中，两个节点之间距离最短的路径。
• 点度：指节点的度数，即与该节点相连的边数。
• 图的遍历：按照一定规则依次访问图中的所有节点，以便了解图的信息和结构。常见的遍历算法有深度优先搜索和广度优先搜索。