c – 优先级队列和Prim算法

所以,基本上我一直在尝试使用堆来实现自己的.

我这样做是为了实现Prim的算法.

Vector <int,int> pq;

这是我的优先队列.第一个字段是节点,第二个字段是现有树的权重.

我计划每次通过更新其邻居节点的权重将新节点添加到树中时修改pq中的权重值.

>如何访问此向量的各个元素？我还需要能够随意删除元素.

这是实现优先级队列的好方法吗？如果我想在容器中添加另一个字段,即

Vector<int,int,int> MST

>我如何访问第三个元素？我希望以这种方式存储生成的MST,使得前两个字段表示形成边缘的顶点,第三个字段表示权重.

如果有人能告诉我如何使用push_back为这个向量分配元素,这也会有所帮助.

>此外,传统的C STL优先级队列是否有助于此,因为每次将新元素添加到MST时我需要更新优先级值？当值被修改时,它会根据优先级自我纠正吗？
>另外一个问题,这些向量,当我将它们传递给函数,并尝试进行更改时,它是值传递还是通过引用传递 – 或者,更改是否反映在函数外部？