搜索资源列表
ch7
- 邻接表,邻接矩阵的创建以及对它的一些操作等
ants
- ants 算法求解TSP问题(自己以前写的,进行过验证)。c为邻接矩阵,p is the start city
programme
- 最短路径算法C C++ 邻接矩阵实现 哈夫曼算法和哈夫曼树 RSA算法的C++实现 lzw压缩算法的c语言实现 计算日期程序(C语言)
shortestwayalgrithom
- 经典最短路径算法C C++ 邻接矩阵实现
Prim
- 用prim算法实验最小生成树 本程序中用到函数adjg( ),此函数作用是通过接受输入的点数和边数,建立无向图。函数prg( )用于计算并输出无向图的邻接矩阵。函数prim( )则用PRIM算法来寻找无向图的最小生成树 定义了两个数组lowcost[max],closest[max],若顶点k加入U中,则令lowcost[k]=0。 定义二维数组g[ ][ ]来建立无向图的邻接矩阵。
linjiejuzhen
- 数据结构课程设计 有向图的邻接矩阵 语言:C
dijkstra
- 请将树G的顶点数和带权邻接矩阵以及待求两点输入进input.txt。如果两点间无边连接,则 用大数65535来表示。
hello
- 图的邻接矩阵存储结构 图的优先深度遍历
Hamilton
- 简单写了个一个哈密顿回路,里面添加了分支限界。这是一个全遍历的,用邻接矩阵存储的。正常情况跑17个节点
图遍历
- 本程序用邻接矩阵实现图的深度优先遍历 图的广度优先遍历-the procedures used adjacency matrix of the plan is to achieve depth-first traversal of the plan breadth priority Ergodic
grap
- —图数据类型的实现——问题描述:图是一种较线性表和树更为复杂的数据结构。在图形结构中,结点之间的关系是任意的,任意两个数据元素之间都可能相关,因此,图的应用非常广泛,已渗入到诸如语言学‘逻辑学、物理、化学、电讯工程、计算机科学及数学的其它分支中。因此,实现图这种数据类型也尤为重要,在该练习中即要实现图的抽象数据类型。基本要求:2、 定义出图的ADT;3、 采用邻接矩阵及邻接表的存储结构(有向图也可使用十字链表)实现以下操作:a. 构造图 b. 销毁图 c. 定位操作d. 访问图中某个顶点的操作e
Genetic最短路径
- 在vc控制台中运行,用遗传算法求解最短路径,用邻接矩阵表示路线图。-in vc console operations, Genetic Algorithm for the shortest path, adjacency matrices road map.
最短路径上机报告
- 1、 程序所实现的功能: 2、 对建立好的无权图,可以找到从某个顶点出发到其他所有顶点的最短路径 3、 程序的输入 4、 要创建的图的信息,本算法采用邻接矩阵表示图;以及遍历开始的顶点的信息 5、 程序的输出 6、 分行输出从给定点到其他各个定点的最短路径上的顶点信息。-1, procedures achieved by the function : 2, the right to establish a good map can be found starting from a cert
GraphVc7
- 先输入图的各顶点名,再输入图的邻接矩阵从而建立图,并用笛施卡尔,普里姆等三种方法求其最小生成树,-input vertices of the plan, and plans to import the adjacency matrix thereby establishing map, and use flute Shi Carl prim other three methods for the minimum spanning tree,
数据结构的C++描述
- 目 录 译者序 前言 第一部分 预备知识 第1章 C++程序设计 1 1.1 引言 1 1.2 函数与参数 2 1.2.1 传值参数 2 1.2.2 模板函数 3 1.2.3 引用参数 3 1.2.4 常量引用参数 4 1.2.5 返回值 4 1.2.6 递归函数 5 1.3 动态存储分配
图形操作
- 采用邻接矩阵或是十字链表实现图的深度优先遍历或广度优先遍历。
bianli4
- 用邻接矩阵和邻接表分别实现深度遍历和广度遍历
图的相关程序
- 邻接表 邻接矩阵等算法
C++作业
- 设图中各边的权值都相等,试以邻接矩阵和邻接表为存储结构,分别写出算法: (1)求顶点vi到顶点vj(i<>j)的最短路径 (2)求源点vi到其余各顶点的最短路径 要求输出路径上的所有顶点(提示:利用BFS遍历的思想)