求kruskal算法的C语言程序 越简单越好a
求kruskal算法的C语言程序 越简单越好a
日期:2016-04-23 23:44:47 人气:2
对于c语言,指针是灵魂,特别是在稍微高级点的程序中,指针是必不可少的。以下程序没有用到链表,结构体用到了。当然如果你一定要用二维数组代替结构体去存储也行,代码会变得相当麻烦而且可读性差,维护困难。
另外注释加上了。代码临时写成,自带个人风格呵呵。
#include
#include
#define TURE 1
#define FALSE 0
#define MAX 1000
#define abs(a) a > 0 ? a : -a
//图相关---