35、图论与峰值查找：原理、操作及应用

图论与峰值查找：原理、操作及应用

1. 图论基础

1.1 图的定义与概念

图是一组通过链接相互连接的对象的抽象表示。数学上，图表示为 (G(V, E))，其中 (V) 是顶点或节点，(E) 是连接顶点对的链接，称为边或弧。边可以是有向的（用箭头表示）或无向的。边还可以关联一个权重或成本，表示从一个顶点移动到另一个顶点的代价。从一个顶点到另一个顶点的边序列是路径，起点和终点相同的序列是循环，从一个顶点到自身的边是环。图可用于表示运输、通信或社交网络，相关的数学分支是图论。

1.2 MATLAB 中的图类

MATLAB 提供了一个名为 PGraph 的图类，支持嵌入式图，其中顶点与 (n) 维空间中的一个点相关联。以下是创建和操作图的具体步骤：
1. 创建新图 ：

g = PGraph()

默认情况下，图的节点存在于二维空间中。创建后，图的信息如下：

g =
  2 dimensions
  0 vertices
  0 edges
  0 components

2. 添加节点 ：

g.add_node( rand(2,1) );
g.add_node( rand(2,1) );
g.add_node( rand(2,1) );
g