• 大小: 8KB
    文件类型: .cpp
    金币: 1
    下载: 0 次
    发布日期: 2021-01-01
  • 语言: C/C++
  • 标签: 数据结构  C++  

资源简介

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.

评论

共有 条评论