C++ 最小生成树删除边：高效代码示例

本文将介绍如何从最小生成树中删除指定边。我们使用 C++ 代码示例展示实现方法。

代码示例:

#include <vector>

struct Edge
{
    int src, tgt;
    float weight;
};

std::vector<Edge> resulta;

void removeEdge(int src, int tgt)
{
    for (auto it = resulta.begin(); it != resulta.end(); ++it)
    {
        if (it->src == src && it->tgt == tgt)
        {
            resulta.erase(it);
            break;
        }
    }
}

int main()
{
    // 假设 p00 的 src 为 1，tgt 为 2
    // 假设 p0 的 src 为 3，tgt 为 4
    removeEdge(1, 2);
    removeEdge(3, 4);

    return 0;
}

代码解释:

struct Edge: 定义了一个结构体 Edge，用于存储边的信息，包括起点 src、终点 tgt 和权重 weight。
std::vector<Edge> resulta: 定义了一个 Edge 类型向量 resulta，用来存储最小生成树的边。
removeEdge(int src, int tgt): 该函数用于从 resulta 中删除指定边。函数通过遍历向量，查找与 src 和 tgt 相匹配的边，并使用 resulta.erase(it) 删除该边。
main() 函数: 在 main() 函数中，我们演示了如何调用 removeEdge() 函数，分别删除了 src 为 1，tgt 为 2 和 src 为 3，tgt 为 4 的边。

注意: 上述代码只删除了第一个匹配的边。如果需要删除所有匹配的边，可以使用一个循环来遍历并删除所有匹配的边。

希望本文对您理解如何在 C++ 中删除最小生成树中的边有所帮助。如果您有任何疑问或建议，请随时在评论区留言。