搜索资源列表
全国交通咨询系统
- 一 题目 全国铁路交通咨询系统 二 需求分析 1.系统配制： 硬件：CPU：P4 1.6G 内存容量 256M 标准输入输出设备 软件：操作系统Windows xp 源程序调试工具VC6.0 可执行文件运行工具 DOS 5.0. 2.该系统有供用户选择的菜单和交互性。 3.建立一个全国铁路交通咨询系统，该系统具备自动查找任意两城市间铁路交通的最短路径和最少花费的功能。 三 设计概要 1.抽象数据类型 本程序运用了关于图这种数据
mapColour_JJCH
- 地图染色问题，邻接矩阵从文件读入，但不会写文件去。-map coloring, the adjacency matrix from the document read, but not write to document.
20060824
- 最大团解决方案的PDF文件,学位论文! 名字:一种借助邻接矩阵求任意图最大团的方法.rar-largest corporations solutions PDF files, graduate thesis! Name : using a matrix adjacent to the largest group plans arbitrary way. rar
excellentwaysofshortpath
- 程序的主要功能是实现有向图最短路径的搜索，采用的数据是txt格式的邻接矩阵，采用的算法为改进的狄氏算法。内附调试和文件说明。-procedures main function is to achieve the shortest path to the map search, The data format is txt adjacent matrix, the algorithm to improve the dieldrin algorithm. Debugging and document
MWYY
- 有一个魔王总是使用自己的一种非常精练而抽象的话，没有人能听得懂 以文件为基本操作对象，运行时首先要求输入包含魔王语言规则的文件名，程序从文件中读取并检查规则中是否有重复定义，循环定义（使用邻接矩阵的深度优先遍历算法判断），或者对非魔王语言的元素进行定义，检查完后给出相应出错提示，并要求重新输入文件名，直到规则文件中的规则完全正确。实现翻译功能的函数通过去括号及根据规则进行代换两部分实现。
matlab_3_opt
- 提供一种求解最优哈密尔顿的算法---三边交换调整法，要求在运行jiaohuan3（三交换法）之前，给定邻接矩阵C和节点个数N，结果路径存放于R中。 bianquan.m文件给出了一个参数实例，可在命令窗口中输入bianquan,得到邻接矩阵C和节点个数N以及一个任意给出的路径R,，回车后再输入jiaohuan3,得到了最优解。 由于没有经过大量的实验，又是近似算法，对于网络比较复杂的情况，可以尝试多运行几次jiaohuan3,看是否能到进一步的优化结果。
Sink
- Ex8-4 汇点问题 « 问题描述： 采用邻接矩阵表示一个具有n 个顶点的图时，大多数关于图的算法时间复杂性为 O(n2 )，但也有例外。例如，即使采用邻接矩阵表示一个有向图G，确定G 是否含有一个 汇（即入度为n-1，出度为0 的顶点），只需要O(n)计算时间。试写出其算法。 « 编程任务： 对于给定的有n个顶点的图G 的邻接矩阵，各顶点依次编号为1，2，…，n。试设计一 个O(n)时间算法，计算图G 的汇点。 « 数据输入：
hj
- 图的算法实现 （1）将图的信息建立文件； （2）从文件读入图的信息，建立邻接矩阵和邻接表； （3）实现Prim、Kruskal、Dijkstra和拓扑排序算法。
hu
- 图的算法实现 （1）将图的信息建立文件； （2）从文件读入图的信息，建立邻接矩阵和邻接表； （3）实现Prim、Kruskal、Dijkstra和拓扑排序算法。
地图四染色
- 地图四染色问题 map.in为输入文件，文本格式，地图的邻接矩阵-map map.in four staining problem for the importation documents, text format, maps the adjacency matrix
TSp
- cost存放了一个强连通图的边权矩阵，作为一个实例。 可在workspace中加载 运用此算法要注意多次试验。 bianquan.m文件给出了一个参数实例，可在命令窗口中输入bianquan,得到邻接矩阵C和节点个数N以及一个任意给出的路径R,，回车后再输入jiaohuan3,得到了最优解。 由于没有经过大量的实验，又是近似算法，对于网络比较复杂的情况，可以尝试多运行几次jiaohuan3,看是否能到进一步的优化结果。
复杂网络邻接矩阵直接转化为Pajek
- 一个可以把Matlab复杂网络邻接矩阵直接转化为Pajek可以识别的网络文件（.net）很实用，学习复杂网络的可以下载-a programme that can transform the adj_matrix in matlab into .net file that pajek can recognize
graphlinjiejuzhen
- 用C++的模板类实现了图的邻接矩阵数据结构，下载后添加头文件即可使用。-Adjacency matrix data structure use C++ template classes, and add header files to download.
PShortP
- 程序首先利用include的手段将文件graph0.cpp包含进来，在main()函数调用由图的邻接矩阵建立图creatgraph与取顶点i的值gervalue(const int i)的函数。随后调用pshorpath(adjmatrix &G,int v0,int dist[],int path[])函数，该函数就是狄克斯特拉算法对应的函数。-Procedures include the means of the first to use the file that contains gra
traffic
- 利用邻接矩阵构造一张欧洲交通图，并求出某一城市到其余城市的最少票价路径或者最短里程路径，并打印输出。 程序执行的命令包括： （1）初始化交通网络图并根据文件构造欧洲交通图；（2）用户先后输入“最优方式”和“始末城市名称”；（3）程序执行相关操作，打印出用户所需的信息；（4）结束。 -Adjacency matrix structure the use of a European transport plans, and obtained a city to the rest of t
mintreePrim
- Dandn文件给出了输入参数的名称及格式 即在调用prim前先输入邻接矩阵D和节点个数n 输入prim 得到两行的矩阵T,将上下两行数字对应的节点相连即可-Dandn document gives the name of the input parameters and format Prim in the call prior to the importation of adjacency matrix D and the node number n Input pri
searchpath
- 搜索二点间的径路，在文件中定义一个邻接矩阵 输出所有的径路-SEARCH PATH
pajek
- 一个可以把Matlab复杂网络邻接矩阵直接转化为Pajek可以识别的网络文件（.net）很实用，学习复杂网络的可以下载-a programme that can transform the adj_matrix in matlab into .net file that pajek can recognize
file
- 将图的数据写入文件并构造邻接矩阵，求出单源点到其他顶点的最短路径(The data of the graph is written into the file and the adjacency matrix is constructed, and the shortest path from the single source point to the other vertex is found)
Qt_Flight
- 图形化界面，简易航线查询系统，数据源为压缩包内的.csv文件 求任意两个机场之间的最短飞行时间。 仅限直飞或 1 次中转，求任意两个机场的航线（航班 ID 顺序表）。 给定起飞时段或者降落时段或者机型要求，求任意两个机场的多个备选航线（航班 ID 顺序表）。 给定起飞时段或者降落时段或者机型要求，求任意两个机场之间的航费（机票价格）最低的路径。(Find the shortest flight time between any two airports. Only direct