图论---cruskal算法(未完成)

本文探讨了克鲁斯卡尔算法在图论中的应用,虽然目前的实现尚未完整,但已具备基本框架。文章指出,由于算法在合并边的过程中涉及复杂操作,仍有待进一步完善。作者计划在未来遇到相关问题时继续深入研究。
摘要由CSDN通过智能技术生成

由于cruskal算法的执行过程中需要合并,而致使实现较复杂,下面的算法基本上已有形状,还剩几个步骤,先留着,说不定我这个实现不是很好,遇到相关问题了再具体研究

/*-------------------------------------------------------------------
* Purpose:
*         使用cruskal算法求最小生成树
*         使用图为算法导论第二版p344 图23-1
* Time:
*         2012年3月19日 20:58:28
* Author:
*         张彦升
--------------------------------------------------------------------*/
#include <iostream>
#include <set>
#include <vector>

using namespace std;

#define V 9    /*点的个数*/

const int inf = 0x3f3f3f3f;
int vis[V];
int lowc[V];    /*最低代价*/

/**
 * kruskal算法要对所有的边进行排序,所以需要一个边表
 * 由边表可以得到边的两个顶点的位置,及其权重
 */
struct EdgeTable 
{
    int u;
    int v;
    int weight;

    EdgeTable(int t_u,int t_v,int t_weight)
        :u(u),
        v(t_v),
        weight(t_weight)
    {
        return;
    }
};
bool operator <(const EdgeTable& left,const EdgeTable& right) const
{
    if (left.we
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值