最小生成树的Kruskal算法(C/C++) 附有测试数据和结果
/*
*算法原理：将图G 中的边按权数从小到大逐条考察,
* 按不构成圈的原则加入到T中(若有选择时, 不同的选
* 择可能会导致最后生成树的权数不同), 直到
* q(T) = p(G)-1为止, 即 T 的边数 = G 的顶点1 为止.
*算法中无圈性的判定比较麻烦，应该用标记法最好，
*对各个分支的顶点标号。
*我没仔细看书，其实书上写得很清楚，是老师提醒的 ^_^ 。
*参考书：2004，《图论及其应用》，科学出版社，孙惠泉 编著。
*/
#include<iostream>
#include<fstream>
#define N 100
using namespace std;
int n;//结点数
int a[N][N] = {0};
bool judgeNode(int flagNodes[N]){//判断是否还有未访问结点
for(int i = 0; i < n; i++)
if(flagNodes[i] == 0) return 1;
return 0;
}
void judgeSub(int flagSub[N], int x, int y){//标记分支
if(flagSub[x] != 0){
if(flagSub[y] == 0) flagSub[y] = flagSub[x];
else{
int min = flagSub[x] < flagSub[y] ? flagSub[x] : flagSub[y];
int max = flagSub[x] + flagSub[y] - min;
for(int i = 0; i < n; i++)
if(flagSub[i] == max)
flagSub[i] = min;
}
}
else{
if(flagSub[y] == 0){
int max = 0;
for(int i = 0; i < n; i++){
if(flagSub[i] != 0 && flagSub[i] > max)
max = flagSub[i];
}
flagSub[x] = flagSub[y] = ++max;
}
else flagSub[x] = flagSub[y];
}
}
bool judgeCircle(int flagSub[N], int x, int y){//判断生成树中无圈
if(flagSub[x] == 0 && flagSub[y] == 0) return 1;
if(flagSub[x] != flagSub[y]) return 1;
return 0;
}
void kruskal(){
int temp[N][N] = {0};
int flagNodes[N] = {0};
int flagSub[N] = {0};
int least = N;
int x = 0, y = 0;
cout<<"The edges of Optimal tree:"<<endl;
while(judgeNode(flagNodes)){
least = N;
for(int i = 0; i < n; i++){
for(int j = i+1; j < n; j++){
相关文档：
方案一：
// html & JavaScript
...
<button value="Click me"
onclick="window.navigate('app:command&arg1=1&arg2=2')" />
...
// C++: 响应 的消息函数OnBeforeNavigat2
virtual void OnBeforeNavigate2( LPCTSTR lpszURL, DWORD nFlags, LPCTSTR lpszTar ......
转C和汇编混合编程
.data是初始化的数据块。这些数据包括编译时被初始化的globle和static变量，也包括字符串。
连接器将OBJs及LIBs文件的.data结合成一个大的.data。local变量以放在一个线性的堆栈中，
不占.data和.bss的空间。和.text一样，数据块是以明文的形式存放在文件中的。无法防止对其物理的修改。
.bss区是存� ......
关键的时刻 - MFC Or Not
在Symantec C/C++和Watcom C/C++逐渐地站稳了脚步之后，四大编译器决战的时刻也逐渐逼近了。在1994年未的决战之前，Symantec和Watcom同时面对了一个非常严厉的考验，那就是C/C++ Framework的选择。虽然Symantec和Watcom都以各自的特色占得了市场，不过在当时对于一个C/C++开发工具来说，最重要的� ......
C/C++
/*
* File: main.cpp
* Author: Vicky
*
* Created on 2010年4月29日, 上午9:46
*/
#include <iostream>
using namespace std;
int maximum(int[], int);
int main(int argc, char** argv) {
// int sg[3][4] = {
int sg[][4] = {
{68, 77, 73, 86},
{87, 96, 7 ......
构建基本的Linux C 编程环境 收藏
本文基于debian-40r0(内核2.6.18)介绍一下如何在一个标准系统中构建Linux C的基本编程开发环境。
一个完整的开发环境主要包括四个部分：标准C库、头文件、工具链、编辑器、帮助文档，下面依次介绍。
标准C库glibc
glibc是gnu发布的libc库，即c运行库。glibc是linux系统中内核� ......
