更改

==寻找伪边缘点的算法  Algorithm for finding pseudo-peripheral vertices ==

==寻找伪边缘点的算法  Algorithm for finding pseudo-peripheral vertices ==

通常,外围[[稀疏矩阵 sparse matrix]]算法需要具有高离心率的起始点。外围顶点会是首选，但往往难以计算。在大多数情况下，可以使用伪周边顶点。通过以下算法，能轻松找到伪周边顶点:

通常,外围[[稀疏矩阵 sparse matrix]]算法需要具有高离心率的起始点。边缘点会是首选，但往往难以计算。在大多数情况下，可以使用伪边缘点。通过以下算法，能轻松找到伪边缘点:

# 选择顶点 <math>u</math>。

# 选择顶点 <math>u</math>。

# 在所有尽可能远离<math>u</math>的顶点中，让<math>v</math>是一个最小度的顶点。

# 在所有尽可能远离<math>u</math>的顶点中，让<math>v</math>是一个最小度的顶点。

# 如果<math>\epsilon(v) > \epsilon(u)</math>，那么令 <math>u=v</math> 并重复步骤2，否则 <math>u</math>是一个伪周边顶点。

# 如果<math>\epsilon(v) > \epsilon(u)</math>，那么令 <math>u=v</math> 并重复步骤2，否则 <math>u</math>是一个伪边缘点。

=参见==

=参见==