[数据结构] 图论算法库 C++ 语言实现
图论算法库 C++ 语言实现
代码内容 图论算法库，包括以下算法：
单源最短路径 Dijkstra 算法
单源最短路径 Bellman-Ford 算法
最小生成树 Prim 算法
每对节点间最短路径 Flod-Warshall 算法
语言 C++
编译平台 VisualAge C++ 4.0
作者 starfish (starfish.h@china.com)
备注 程序用C++语言编写，在VisualAge C++ 4.0下调试通过。压缩包内的Graph.h文件包含所有的库函数，其调用接口见程序内注释。其他的文件是用来测试算法的测试程序，在VisualAge C++ 4.0下编译运行。
该算法是我为参加ACM/ICPC竞赛而准备的资料，由于竞赛的对编程速度要求较高，所以为了将代码写的短一点，为了便于调试，代码的写的并不是最优的。 虽然该代码在VisualAge C++ 4.0下写成，但是很容易将其移植到MS Visual C++上。
graph algorithm for C language code content graph algorithm library, including the following algorithm : single-source shortest path algorithm Dijkstra single source shortest path Bellman-Ford algorithm youngest generation Prim algorithm for each tree node on the shortest path between Flod- Warshall ALGOL C compiler platform Vi sualAge author starfish 4.0 C (starfish.h @ china.c om) Remarks procedures using C language, the VisualAge C 4.0 debugging through. The compressed file contains all Graph.h the library, the procedure call interface, see the Notes. Other documents algorithm is used to test the test procedures in VisualAge C compiler running under 4.0. The algorithm is for me to participate in ACM/Illinois prepared to contest the information, because the competition for high speed (2006-01-12, C++, 10KB, 下载665次)
[数据结构] 9二叉树
几乎包括二叉树的所有编程算法，其中有二叉树的先中后序递归与非递归遍历算法，由先序与后序建立二叉树，层次遍历，求叶子结点数，总结点数，树的深度与宽度。
including binary tree almost all programming algorithm, these binary tree after the first sequence which recursive and non- recursive traversal algorithm, and by the first sequence after sequence to establish a binary tree, the level traverse, for leaf nodes, sum up the numbers and the depth of the tree width. (2006-01-05, C++, 624KB, 下载621次)
[数据结构] new-DV-Hop-code
改进DV-Hop定位算法
首先设置初始量，布置了一个范围为100×100m2的区域，其上随机分布100个传感器节点，其中有10个信标节点，节点的通信半径为30m。
第二步在正方形区域内产生均匀分布的随机拓扑，随机产生节点坐标并将其中十个选定为信标节点，其余九十个设为未知节点，然后画出节点分布图。
第三步通过最短路径法计算未知节点与每个信标节点的最小跳数。
第四步根据前面记录的其他信标节点的位置信息和相距跳数估算平均每跳的实际距离，用跳数估计距离的方法得出未知节点到信标节点的距离。
第五步用极大似然估计法求未知节点坐标
Improved DV-Hop localization algorithm first set the initial amount, layout 100100m2 the area of a range of 100 sensor nodes randomly distributed on the 10 beacon node, the node communication radius of 30m. The second step in the square area to generate uniformly distributed random topology, random coordinates of the nodes and ten of the selected beacon node, the remaining 90 is set to unknown node, and then draw the node distribution diagram. The third step is to calculate the minimum number of hops of the unknown node and each beacon node through the shortest path method. The fourth step according to the location information of the other beacon nodes in the previous record and away from hops to estimate the average hop distance and hop count to estimate the distance to come to the distance of the unknown node to beacon nodes. The fifth step maximum likelihood estimation method and the unknown coordinates of the nodes (2012-06-08, matlab, 1KB, 下载621次)
[数据结构] ShortestPath1111
一个最短路径的很好程序。里面用了三种经典的算法。程序代码结构非常好。界面也很漂亮。是学习vc编程的很好例子
a very good procedure. They spent three classic algorithms. The code structure is very good. The interface is very pretty. Vc programming is learning a good example (2005-12-11, Visual C++, 701KB, 下载327次)
[数据结构] 论文11111111111111
操作系统编程实验报告，呵呵，从老师的电脑里偷来的。
OS programming experiment, huh, from the teacher's computer stolen. (2005-06-15, Visual C++, 750KB, 下载233次)
[数据结构] vc_assitant
VC++编程小助手，这个软件包含了大部分的库函数，可以让你快速查找函数，熟悉函数的用法，对于编程很有帮助哦。
VC++ programming his assistant, the software contains most of the library function that allows you to quickly find the function, familiar with the function of usage, the program helpful Oh. (2010-04-21, Visual C++, 426KB, 下载223次)
[数据结构] TIN
三维真实地面模型中利用三角网TIN的编程
True three-dimensional terrain model TIN TIN to use programming (2007-10-07, Visual C++, 228KB, 下载216次)
[数据结构] Convex_Hull
凸包算法在VC6下实现，使用MFC界面编程显示结果
Convex hull algorithm in VC6 achieved, the use of MFC programming interface shows the results of (2007-09-12, Visual C++, 60KB, 下载182次)
[数据结构] flight_PF
民航机票预订系统 结合MFC界面编程 具有订票、退票，客户及航班查询等功能。
airline tickets booking system combining MFC programming interface with booking, a refund, customer and flights query capabilities. (2006-07-05, Visual C++, 962KB, 下载179次)
[数据结构] fenzhixianjie
用分支限界法求解旅行商问题，用Ｃ＋＋语言编程实现
Using branch and bound method to solve traveling salesman problem, using C Language Programming (2008-02-23, C++, 217KB, 下载176次)
[数据结构] freetype2.110
一款很好用的矢量字库处理工具，基于C语言编程（freetype 2）
a tool used to deal with words. (2009-12-23, C/C++, 2131KB, 下载156次)
[数据结构] capi-0.21
CAPI多核编程算法库0.21版，里面有分布式队列、分布式查找、分布式内存管理、任务图调度、动态任务调度等多种容器，新增了CWaitTaskScheduler任务调度容器和并行Strassen矩阵乘法等。
CAPI programming algorithm for multi-core library version 0.21, which are distributed queue, distributed search, distributed memory management, task graph scheduling, dynamic task scheduling and many other containers, added CWaitTaskScheduler container and parallel task scheduling Strassen matrix multiplication and so on. (2009-10-09, Visual C++, 315KB, 下载154次)
[数据结构] FFMpegC.pdf
FFMpeg SDK 开发手册,包括1.数据结构，2.初始化函数，3，音视频编解码函数，4文件操作
FFMpeg SDK development manual, including 1. Data structure, 2. Initialization function, 3, audio and video codec function, 4 file operations (2009-05-19, Unix_Linux, 152KB, 下载153次)
[数据结构] huishufa
用分支限界法求界旅行商问题，用Ｃ＋＋语言编程实现
Using branch and bound method profession traveling salesman problem, using C Language Programming (2008-02-23, C/C++, 181KB, 下载146次)
[数据结构] libcprops-0.1.6.tar
以c实现的基本数据结构, 如: hashtable, hashlist, vector, mempool, 以及http的实现, 对于用c编程的人员应该很有用处
to achieve the basic data structure, such as : hashtable, hashlist. vector, mempool, and the realization http for using the c programming personnel should be useful (2007-06-03, C/C++, 531KB, 下载136次)
[数据结构] Data_Structure
十本史上最好的数据结构电子书，英文版，让你能体验最原汁原味的国外专家的编程思想
10 The best data structure in the history books, in English, so you can experience the most authentic of the foreign experts, the programming ideas (2009-09-02, Visual C++, 28321KB, 下载123次)
[数据结构] licheng8583
8583包接口编程的例子,内有8583包格式说明,对初接触金融行业的程序员很有帮助,绝对原创
8583 Packet Interface programming examples, there are 8583 package formats of early exposure to the financial industry programmers helpful, absolutely original (2008-07-08, Visual C++, 3KB, 下载122次)
[数据结构] Diagram
图的操作,包括,图的基本存储方法,有关图的操作算法并用C语言编程实现,图的搜索路径的遍历方法,以邻接矩阵和邻接表的方式存储连通图。然后分别用优先深度算法遍历邻接矩阵方式存储的图和邻接表方式存储的图。深度优先遍历的递归算法 （1）深度优先遍历算法（2）邻接表表示的深度优先搜索算法（3）邻接矩阵表示的深度优先搜索算法.
plan of operation, including, map the basic storage methods, the operation of the map algorithm and C language programming. map of the search path traversal methods to the adjacency matrix and adjacency list of storage connected graph. Then, using the priority traversal algorithm depth of the matrix adjacent to the storage map and the adjacent forms storage plans. Depth-first traversal of the recursive algorithm (1) depth-first traversal algorithm (2) adjoining table depth-first search algorithm ( 3) adjacency matrix of depth-first search algorithm. (2007-04-18, Visual C++, 1KB, 下载117次)
[数据结构] shujujiegou
数据结构c语言版 严蔚敏编写的很经典的附有答案
Data structure c language version prepared by Yan Wei-Min is very classic with the answers (2007-09-30, Visual C++, 4701KB, 下载114次)
[数据结构] yuesefu
约瑟夫问题，C++编程，对数据结构的初学者有很好的引导作用，使对约瑟夫问题有一个更好的理解
Joseph problems, C++ Programming, data structures have a very good beginners guide, so that the issue of Joseph have a better understanding of (2008-06-29, Visual C++, 284KB, 下载111次)