7,129
个编辑
更改
跳到导航
跳到搜索
第46行：
第46行： − + − +
→寻找伪边缘点的算法 Algorithm for finding pseudo-peripheral vertices
==寻找伪边缘点的算法 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>是一个伪边缘点。
=参见==
=参见==