资源简介
win32控制台程序 vs2010以上编译运行通过
在main函数里定义图,然后调用2个封好的函数用2种不同的算法输出最小生成树
大连理工大学软件学院数据结构上机题
代码片段和文件信息
#include
#include
#include
#include
#define INFINITY 99999
using namespace std;
class node;
class edge;
vector t1;
vector t2;
vector edge_all;
bool node_cmp(node*node*);
bool edge_cmp(edge *aedge*b);//按照降序
bool edge_cmp_kruskal(edge *aedge *b);
class edge{
public:
int weight;
node *start;
node * end;
edge(){};
edge(node * _endint _weight)
{
end = _end;
weight = _weight;
}
edge(node * _startnode *_endint _weight)
{
start=_start;
end=_end;
weight=_weight;
}
};
class node{
public:
vector edge_vector;
int value;
node(){value=-1;}
node(int v){value=v;};
int getedge_weight(node * b)
{
for (vector::iterator i = edge_vector.begin(); i != edge_vector.
- 上一篇:vc6 计算器
- 下一篇:单片机_抢答器_c语言_keil工程_proteus仿真图
相关资源
- c++ 数字键盘设计(源码)
- Linux优先级时间片调度C++源码
- c++ RoyCardTableView 列表插入
- 电机控制平台(c++源码)
- PID 控制算法实现(fuzzy-PID-controller)
- c++ 获取当前执行位置的调用栈
- windows文件夹监控(c++源码)
- C++ tts开发 可调节语速,音量,切换语
- c++(3_MSGS.C)
- c++实现P2PDemo(点对点聊天)
- windows 串口升级工具(c++源码)
- ntmedsys.sys(c++源码)
- DSS中的RTSPclientLib程序
- c 常用的数据结构 (Errata for Ford/Top
- RTSPRTP C++ 源代码
-
c++ xm
lRPC - rip协议编程及代码实现
- ippicv_2017u3_win_intel64_general_20170822.zip
- Windows Sockets 编程及UR机器人通信数据
- 跟进域名解析IP地址(c++ builder)
- iCord-屏幕录制(c++源码)
- 用ADO 对C++连接ORACLE 数据库
- 基于libevent 实现的http服务C++(myhttp
- 多人聊天室c++源码(附服务器端以及
- c++ 不打开图档可替换字符串源码
- opencv:视频图片相互转换程序
- VC++图片控件(Picture Control)显示资源
- Opencv3中SIFT算法详解
- MFC图片操作(PRO5_PNGDlg.cpp)
- c++ 实现 凯撒加密、解密
评论
共有 条评论