三元组形式的普利姆算法

普利姆算法是一种用于生成最小生成树的贪心算法。三元组形式的普利姆算法是普利姆算法的一种特殊实现，用于处理稀疏图。

三元组形式的普利姆算法的基本思想是：从原点开始，将所有与原点相邻的边加入到一个边集合中，然后从边集合中选择一条权值最小且未被选择的边，并将其与一个新的点相连，将这个新的点也加入到顶点集合中。然后重复这个过程，直到所有的顶点都被加入到顶点集合中。

三元组表示法将边的信息表示成三元组形式，分别是 (i,j,w) ，其中 i 和 j 是两个点的编号，w 是它们之间的边权值。使用三元组表示法可以节省空间和时间复杂度，因为它只存储了非零元素。

三元组形式的普利姆算法的时间复杂度为 O(ElogV)，其中 E 是边的数量，V 是顶点的数量。