普里姆最小生成树算法

最新推荐文章于 2023-11-19 15:36:39 发布

白话机器学习

最新推荐文章于 2023-11-19 15:36:39 发布

阅读量930

点赞数

分类专栏：数据结构算法文章标签：算法类 C++ 图最小生成树

本文链接：https://blog.csdn.net/zy_dreamer/article/details/9132211

版权

数据结构算法专栏收录该内容

82 篇文章 4 订阅 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

本文展示了如何用C++编程实现普里姆（Prim）算法，用于找到给定加权图的最小生成树。代码包括创建图、初始化数据结构以及遍历寻找最小边的过程。

摘要由CSDN通过智能技术生成

// Prim.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include <iostream>
using namespace std;
const int GraphSize=10;
const int INFINITY=65535;
class MGraph
{
public:
	MGraph(){};
	~MGraph(){};
	bool CreateGraph(int **pGraph,int iSize);
	void PrimTree();
	int getVertexNum(){return m_vertexNum;}
private:
	int m_vertexs[GraphSize];
	int m_edges[GraphSize][GraphSize];
	int m_vertexNum;
};
bool MGraph::CreateGraph(int **pGraph, int iSize)
{
	if(iSize>GraphSize)
		return false;
	m_vertexNum=iSize;
	for(int i=0;i<iSize;i++)
		m_vertexs[i]=i;
	for(int j=0;j<iSize;j++)
	{
		for(int k=0;k<iSize;k++)
		{
			m_edges[j][k]=*((int*)pGraph+iSize*j

了解本专栏