QIL321的博客

Win32 C++ 太极 有部分注释 VS2010可以直接打开运行 一个不停的旋转的太极图案

三种算法java实现画线，java没有自带画点函数，所以用drawline画点，主要是图形学算法实现。

将顺序检索和几种二分检索分别对同一组数据进行检索，统计comparisons从而判断几种算法的效率

数据结构实验做的图的最小生成树算法，C++实现的Kruskal算法

很多涉及图上操作的算法都是以图的遍历操作为基础的。试写一个程序，演示无向图的遍历操作。 以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列和相应生成树的边集。 [测试数据] 由学生依据软件工程的测试技术自己确定。注意测试边界数据，如单个结点。 [实现提示] 设图的结点不超过30个，每个结点用一个编号表示（如果一个图有n个结点，则它们的编号分别为1,2,…,n）。通过输入图的全部边输入一个图，每个边为一个数对，可以对边的输入顺序作出某种限制。注意，生成树的边是有向边，端点顺序不能颠倒。