数据结构中图结构的最小生成树算法（普里姆算法）

数据结构中图结构的最小生成树算法（普里姆算法）
 最近有很久都没有露头了，主要是有很多的作业，而且马上就到了期末考试了，所以我没有什么时间来这里发布文章了。今天呢，把我以前写的图结构再次搬了上来。这次的图结构添加了广度优先遍历，和最小生成树的普里姆算法。现在我就把我程序中的普里姆算法贴出来，供大家参考。

Code:

1. /*----------------------------------------------------------------------------  
2. 蒋轶民制作：E-mail：[email protected]  
3. ------------------------------------------------------------------------------  
4. 文件名：JGraph_MiniSpanTree.h  
5. ------------------------------------------------------------------------------  
6. 作用：最小生成树的生成  
7. ------------------------------------------------------------------------------  
8. 调用规范：无  
9. /*--------------------------------------------------------------------------*/  
10. // 条件编译   
11. #ifndef _JGRAPH_MINISPANTREE_H_   
12. #define _JGRAPH_MINISPANTREE_H_   
13. /*--------------------------------------------------------------------------*/  
14. // 返回顶点在图中的位置   
15. template <typename CustomType>   
16. int JMatrixGraph<CustomType>::LocateVex( CustomType u )   
17. {   
18.  int i;   
19.  for ( i = 0; i < vexnum; i++ )   
20.  {   
21.   if ( vexs[i] == u )   
22.    return i;   
23.  }   
24.  return -1;   
25. }   
26. /*--------------------------------------------------------------------------*/  
27. // 输出最小边的下标   
28. template <typename CustomType>   
29. int JMatrixGraph<CustomType>::minimum( CloseEdge<CustomType>* closedge )   
30. {   
31.  int i, track_i = -1;   
32.  VRType lowestcost = INFINITY;   
33.  for ( i = 0; i < vexnum; i++ )   
34.  {   
35.   if ( lowestcost > closedge[i].lowcost && closedge[i].lowcost > 0 )   
36.   {   
37.    lowestcost = closedge[i].lowcost;   
38.    track_i = i;   
39.   }   
40.