摘要: 动态内存分配算法/* 工程名称: W32_Alloc *//* Alloc.h */#ifndef __ALLOC_H#define __ALLOC_H#include "Alloc.cpp"#endif/* Alloc.cpp */typedef unsigned int WORD;typedef... 阅读全文
posted @ 2012-08-15 15:07 山路水桥 阅读(500) 评论(0) 推荐(0) 编辑
摘要: 1. 图的基本概念2. 图的存储结构(1)邻接矩阵一般来说,邻接矩阵所占空间与边数无关(不考虑压缩存储),适合于存储稠密图。为了反映一个图的全面信息,通常采用以下类型定义:[cpp]view plaincopy#defineMAXVEX100typedefcharVertexType;//定义Ver... 阅读全文
posted @ 2012-08-15 10:45 山路水桥 阅读(1923) 评论(0) 推荐(0) 编辑
摘要: 图的基本知识(本文有我转载高人,红色为我个人理解或个人感觉需注意的地方)顶点:图中的数据元素称为顶点.有向图:有方向的图叫有向图.无向图:没有方向的图叫无线图.完全图:有n(n-1)/2条边的无向图称为完全图.有向完全图:具有n(n-1)条弧的有向图称为有向完全图.稀疏图:有很少条边或弧的图称为稀疏... 阅读全文
posted @ 2012-08-15 10:42 山路水桥 阅读(1617) 评论(0) 推荐(0) 编辑
摘要: 无向图——邻接矩阵的深度优先和广度优先算法实现测试环境:VS2008(C)[cpp:showcolumns]view plaincopyprint?·········10········20········30········40···&# 阅读全文
posted @ 2012-08-15 10:35 山路水桥 阅读(2154) 评论(0) 推荐(1) 编辑
摘要: 图——深度优先和广度优先算法无向图用二维邻接矩阵表示测试环境:VC 6.0 (C)[cpp:showcolumns]view plaincopyprint?·········10········20········30········40·· 阅读全文
posted @ 2012-08-15 10:34 山路水桥 阅读(415) 评论(0) 推荐(0) 编辑
摘要: 一、无向图1 无向图——邻接矩阵测试环境:VS2008[cpp:showcolumns]view plaincopyprint?·········10········20········30········40····· 阅读全文
posted @ 2012-08-15 10:32 山路水桥 阅读(5106) 评论(0) 推荐(0) 编辑
摘要: 一,字符串转化 将字符串转换成整数:atoi 将整数转换为字符串:itoa 浮点数与字符串的转换1)字符串转化为整数 需要注意的地方: 考虑要缜密,注意是否为数字字符; 判断是否为NULL 开头的‘+’‘-’符号的判断[html]view plaincopy#include"stdio.h"#inc... 阅读全文
posted @ 2012-08-15 10:20 山路水桥 阅读(255) 评论(0) 推荐(0) 编辑