注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. vc关于单源最短路径(图)

  2. 这是一个比较完善的单源最短路径的代码，也是已经调试好的，可以直接运行，里面有相应解释，供大家更好理解

  3. 所属分类：C++

  1. 以邻接表和邻接矩阵做存储结构求最短路径

  2. 假设图中各边的权值都相等，以邻接矩阵和邻接表为存储结构，分别写出算法： 　(1)求顶点vi到顶点vj(ij)的最短路径 　(2)求源点vi到其余各顶点的最短路径 　　要求输出路径上的所有顶点(利用BFS遍历的思想)

  3. 所属分类：其它

    • 发布日期：2009-06-28
    • 文件大小：4096
    • 提供者：zhangyi159

  1. 图的遍历以及图的各种实现

  2. 其中有图的深度遍历和图的广度遍历求出度入度顶点数等，最短路径的实现，

  3. 所属分类：专业指导

    • 发布日期：2009-12-20
    • 文件大小：771072
    • 提供者：aresyh3

  1. 数据结构求最小生成树、最短路径、关键路径

  2. 对任意给定的图（顶点数不小于20，边数不少于30，图的类型可以是有向图、无向图、有向网、无向网），能够输入图的顶点和边（或弧）的信息，并存储到相应存储结构（邻接矩阵、邻接表、十字链表、邻接多重表，任选其中两种类型），对自己所创建的图完成以下操作： 1、 对无向图求每个顶点的度，或对有向图求每个顶点的入度和出度（5分） 2、 完成插入顶点和边（或弧）的功能（5分） 3、 完成删除顶点和边（或弧）的功能（5分） 4、 两种存储结构的转换（5分），如果其中一种存储结构为十字链表或邻接多重表则增加5分

  3. 所属分类：其它

    • 发布日期：2010-03-25
    • 文件大小：232448
    • 提供者：smalllajiao

  1. 数据结构-图-最小生成树-最短路径

  2. 图的基本概念 图的存储表示 图的遍历与连通性 最小生成树 最短路径 活动网络

  3. 所属分类：其它

    • 发布日期：2010-04-24
    • 文件大小：836608
    • 提供者：odexin

  1. 图的遍历程序最短路径 深度广度

  2. 真正有用的程序 图的遍历 深度和广度的搜索 最短路径 脚手架法律上解放路口经济就深刻理解了开放时间

  3. 所属分类：C/C++

    • 发布日期：2010-05-01
    • 文件大小：567296
    • 提供者：ligengg

  1. 图的邻接表和邻接矩阵存储 最短路径 深度遍历 广度遍历

  2. 可以用邻接表和邻接矩阵求最短路径 实现图的邻接矩阵和邻接表存储结构； 完成基于邻接矩阵或邻接表的深度优先搜索遍历及广度优先搜索遍历； 实现从键盘输入任意一对顶点，求出顶点间的最短路径。

  3. 所属分类：C/C++

    • 发布日期：2010-05-27
    • 文件大小：184320
    • 提供者：heimaoyaobai123

  1. 图的最短路径c++源程序

  2. void djs(adjm verx[MAXV][MAXV],int n,int v0) //最短路径算法 { int v,j,k=0; int vv[MAXV]; v=v0; while(v>=0&&v=0&&v<n) { for(j=0;jverx[v0][v].w +verx[v][j].w ) verx[v0][j].w =verx[v0][v].w +verx[v][j].w ; }

  3. 所属分类：其它

    • 发布日期：2010-06-28
    • 文件大小：27648
    • 提供者：zhouchanglin

  1. 数据结构（C语言版）实验--最短路径

  2. 实验目的和要求： ①掌握使用turboc2软件上机调试图的基本方法； ②掌握图的定义、图的遍历、图的连通性问题； ③学习如何编写有关图操作的程序并调试运行； ④用迪杰斯特拉（Dijkstra）算法实现求从源点到其余各个顶点的最短路径

  3. 所属分类：其它

    • 发布日期：2010-10-15
    • 文件大小：376832
    • 提供者：zhqahzy

  1. C++ 数据结构世博会导航系统

  2. 一个小程序，主要是基于数据结构中图的相关知识解决最短通路问题。应用的背景是上海世博会导航图。未加入图形化显示，程序中有些BUG，但是懒得改了，有兴趣的可以拿去看看

  3. 所属分类：C++

    • 发布日期：2011-04-10
    • 文件大小：3145728
    • 提供者：qqfly1to19

  1. 图的遍历，最短路径的排序

  2. 有图的遍历，排序，最短路径的代码，创建图的邻接矩阵，图的邻接矩阵转换为邻接表

  3. 所属分类：C

    • 发布日期：2011-06-07
    • 文件大小：18432
    • 提供者：dxl8361397

  1. 图的遍历和生成树问题

  2. 通过输入图，来对图进行图的遍历和生成树的求解，并进行深度优先和广度优先遍历，对图进行求最短路径等问题。

  3. 所属分类：C/C++

    • 发布日期：2011-06-23
    • 文件大小：92160
    • 提供者：ziyoudetian

  1. 图建立 最短路径

  2. 遍历图（广度遍历和深度遍历）及任意一点到各点的最短路径

  3. 所属分类：C/C++

    • 发布日期：2011-11-24
    • 文件大小：3072
    • 提供者：hou304579089

  1. 数据结构；最小生成树；最短路径；关键路径

  2. 1、 对无向图求每个顶点的度，或对有向图求每个顶点的入度和出度（2、 完成插入顶点和边（或弧）的功能3、 完成删除顶点和边（或弧）的功能 4、 两种存储结构的转换，如果其中一种存储结构为十字链表或邻接多重表则增加 5、 输出图的深度优先遍历序列或广度优先遍历序列（6、 求图的深度优先或广度优先的生成树（或生成森林）（存储结构为孩子-兄弟链表），并对生成树进行遍历（7、 判断图的连通性，输出连通分量的个数8、 判断图中是否存在环，无向图 9、 给出顶点u和v，判断u到v是否存在路径 10、求顶点

  3. 所属分类：C#

    • 发布日期：2011-12-08
    • 文件大小：232448
    • 提供者：heji123heji

  1. 图的遍历、最短路径、最小生成树

  2. 该程序以邻接表存储图，可以插入边和节点，可以进行深度优先遍历和广度优先遍历，可以求最短路径，可以求最小生成树

  3. 所属分类：C/C++

  1. 数据结构-图的源码

  2. 实现了图的多种存储方法，并实现了无向图的遍历，生成树，最小生成树，查找关节点；有向图的遍历，DAG判断，拓扑排序，关键路径，最短路径。

  3. 所属分类：C++

    • 发布日期：2012-04-12
    • 文件大小：11264
    • 提供者：cauwu

  1. 图的一些操作

  2. 该源代码包含了图的邻接矩阵和链表存储两种方式，图的深度和广度两种遍历方法，还有prim和kruskal两种最短路径的算法，为初学数据结构的成员更好的理解图的一些基本操作。

  3. 所属分类：C

    • 发布日期：2012-05-10
    • 文件大小：7168
    • 提供者：hamigua99

  1. C# 图的遍历最短路径

  2. C# 图的遍历最短路径

  3. 所属分类：C#

    • 发布日期：2008-07-09
    • 文件大小：44032
    • 提供者：wu_jing_sheng0

  1. java 图 邻接表 深度优先遍历 广度优先遍历 最短路径

  2. 用Java描述的图，以邻接表存储，包含常用算法

  3. 所属分类：Java

    • 发布日期：2014-07-17
    • 文件大小：9216
    • 提供者：shixiangkun

  1. C语言课程设计，图，校园导游最短路径，源码

  2. 使用了：图，狄克斯特拉算法，文件的保存，深度优先遍历。

  3. 所属分类：教育

    • 发布日期：2020-04-17
    • 文件大小：532
    • 提供者：qq_35572368
« 12 3 4 5 6 7 8 9 10 ... 13 »