您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 判别顶点vi和vj(i<>j)之间是否有路径。

  2. 邻接表和邻接矩阵为存储结构,分别写出基于DFS和BFS遍历的算法来判别顶点vi和vj(ij)之间是否有路径
  3. 所属分类:其它

    • 发布日期:2009-06-28
    • 文件大小:3072
    • 提供者:zhangyi159
  1. 以邻接表和邻接矩阵做存储结构求最短路径

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

    • 发布日期:2009-06-28
    • 文件大小:4096
    • 提供者:zhangyi159
  1. GPS寻找最短路径程序

  2. GPS寻找最短路径,本程序其实是一个简化版本,基本实现功能如下: 功能一: 输入:起点和终点(已知交通图) 输出:起点至终点的最短路径 功能二: 能够在已知的地图中加入新的城市,并且对其其他的功能不受影响,即 输入:新添加的城市名称以及与新添加的城市相连的其他城市,以及两城市之间的路径长度。 功能三: 如果用户在行驶过程中没有按照所给路线行驶,而经过了其他城市,要求此时再给出能够到达终点的最短路径,即: 输入:目前所在城市 输出:由此城市到达终点的最短路径 鉴于要实现以上功能其核心的操作应是如
  3. 所属分类:网络基础

    • 发布日期:2009-07-09
    • 文件大小:302080
    • 提供者:qqyanchong
  1. 汇编程序覆盖测试中分支路径数的计算

  2. 说明了覆盖测试是软件测试中的重要方法,是软件动态测试的基本手段。并提出通过基本块存储矩阵和邻接表来处理汇编语言程序流图,从而计算其分支路径数的算法并验证其正确性,为进一步的分支覆盖率计算奠定基础。实验证明,该方法能高效准确地计算出给定汇编程序的分支路径数。
  3. 所属分类:硬件开发

    • 发布日期:2009-08-06
    • 文件大小:251904
    • 提供者:silodiq
  1. 数据结构求最小生成树、最短路径、关键路径

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

    • 发布日期:2010-03-25
    • 文件大小:232448
    • 提供者:smalllajiao
  1. 图的邻接表和邻接矩阵存储 最短路径 深度遍历 广度遍历

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

    • 发布日期:2010-05-27
    • 文件大小:184320
    • 提供者:heimaoyaobai123
  1. 数据结构-图的应用(邻接矩阵、邻接多重表)

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

    • 发布日期:2010-07-21
    • 文件大小:28672
    • 提供者:lichaosdjz
  1. 图(邻接矩阵,深度搜索,广度搜索,最小生成树,AOV,AOE)

  2. 图(邻接矩阵,深度搜索,广度搜索,最小生成树,prime,kruskal,AOV,AOE,最短路径)代码和讲解,内容详细全面,通俗易懂,通过测试,代码可以直接使用,方便大家学习.
  3. 所属分类:C/C++

    • 发布日期:2011-09-27
    • 文件大小:15360
    • 提供者:yuan123654qw
  1. C开发金典随书源码:含数据结构 数值计算分析 图形图像处理 目录和文件操作 系统调用方面的范例

  2. 配书光盘Readme文件 C 语言通用范例开发金典 第1章 数据结构. 1 1.1 数组和字符串 2 1.1.1 一维数组的倒置 2 范例1-1 一维数组的倒置 2 ∷相关函数:fun函数 1.1.2 一维数组应用 3 范例1-2 一维数组应用 3 1.1.3 一维数组的高级应用 5 范例1-3 一维数组的高级应用 5 1.1.4 显示杨辉三角 7 范例1-4 显示杨辉三角 7 ∷相关函数:c函数 8 1.1.5 魔方阵 9 范例1-5 魔方阵 9 1.1.6 三维数组的表示 14 范例1-6
  3. 所属分类:C

    • 发布日期:2013-10-25
    • 文件大小:4194304
    • 提供者:vcfriend
  1. 基于邻接矩阵存储的图的最短路径问题

  2. 基于邻接矩阵存储的图的最短路径问题,可以很好的学习C++和数据结构
  3. 所属分类:C/C++

    • 发布日期:2013-11-26
    • 文件大小:3072
    • 提供者:u011628267
  1. 图的邻接矩阵表示实验

  2. 1)实现图的邻接矩阵和邻接表存储结构; 2)完成基于邻接矩阵的深度优先搜索遍历及广度优先搜索遍历; 3)实现从键盘输入任意一对顶点,求出顶点间的最短路径。
  3. 所属分类:Java

    • 发布日期:2014-01-10
    • 文件大小:10240
    • 提供者:u012369772
  1. dijkstra最短路径算法的R语言实现

  2. dijkstra算法的R语言实现。输入为邻接矩阵和权重矩阵。如果没有权重,则认为权重矩阵为邻接矩阵。输出为从源节点到网络其他节点的最短距离和最短路径。如果有多条最短路,可以选择同时输出多条路。
  3. 所属分类:其它

    • 发布日期:2014-01-11
    • 文件大小:4096
    • 提供者:mfkjyt
  1. 最短路径算法实验报告

  2. 内含最短路径算法代码及实验报告。本次实验要求利用MATLAB分别实现Dijkstra算法和Floyd算法,可对输入的邻接距离矩阵计算图中任意两点间的最短距离矩阵和路由矩阵,且能查询任意两点间的最短距离和路由。
  3. 所属分类:其它

    • 发布日期:2015-07-07
    • 文件大小:278528
    • 提供者:u013753440
  1. 图的邻接矩阵和邻接表实现

  2. 图的邻接矩阵和邻接表实现, 深度搜索, 广度搜索, Dijstra最短路径
  3. 所属分类:C++

    • 发布日期:2017-11-26
    • 文件大小:64512
    • 提供者:qq874455953
  1. floyd最短路径算法MATLAB代码

  2. 求最短路径的Floyd算法实现,无向图和有向图均适用。1先区别有向图和无向图,2输入顶点数和边数并检查合法性,3输入每边的起点、终点、权重并检查合法性,并初始化邻接矩阵和路径矩阵,4调用自定义函数Floyd
  3. 所属分类:专业指导

    • 发布日期:2018-08-29
    • 文件大小:2048
    • 提供者:qq_37385146
  1. 矩阵.rar空间权重矩阵,邻接矩阵和地理位置矩阵

  2. 两个表格,一个地理位置矩阵和处理好了的0-1矩阵,矩阵表格中,sheet1是邻接矩阵,sheet3是空间地理位置矩阵,都是处理过了可以直接用的
  3. 所属分类:数据库

    • 发布日期:2020-09-05
    • 文件大小:44032
    • 提供者:chacha9797
  1. graphNNZ:一个简单的工具,用于以邻接矩阵格式表示的给定图中的给定大小的非零模式计数-源码

  2. 创建人:Khaled Abdelaal graphNNZ 一个简单的工具,用于以邻接矩阵格式表示的给定图中的给定大小的非零模式计数 该工具从SNAP图形数据集中获取一个组合图形文件作为输入,并生成一个文本文件,其中包含大小为n的给定向量的2 ^ n个可能的零和非零模式的计数 样品用法 python graphNNZ.py --input data/facebook\_combined.txt --vsize 4 --no-rename > outputfile.out 另外,
  3. 所属分类:其它

    • 发布日期:2021-03-17
    • 文件大小:10485760
    • 提供者:weixin_42134878
  1. AI-Search-Algorithms:该项目在ex的给定图中考虑了以下不知情的图搜索算法。 广度优先搜索(BFS),深度优先搜索(DFS),迭代加深搜索(IDS),统一成本搜索(UCS)(Dijkstra算法)和A *算法(A星)-源码

  2. 人工智能搜索算法 图搜索算法在AI中很重要。 该项目考虑了给定图中的以下不知情的图搜索算法。 广度优先搜索(BFS) 深度优先搜索(DFS) 迭代深化搜索(IDS) 统一成本搜索(UCS)(Dijkstra算法) A *算法(A星) 我实现了上述算法,以找到任何给定图(状态空间图)的遍历路径和精确路径。 状态空间图可以表示为搜索树。 起始状态是根节点,子级对应于后续级。 表示图形有两种流行的选择:邻接矩阵和邻接表。 您可以使用以下两个选项之一插入给定的图形。 对于较小的图形表示,使
  3. 所属分类:其它

    • 发布日期:2021-03-12
    • 文件大小:166912
    • 提供者:weixin_42131439
  1. Graph-Theory:有向加权图的实现,以及使用广度优先搜索在有向图中找到最短路径,并使用Dikstra和Bellman Ford算法在加权图中找到最短路径-源码

  2. 图论 使用图算法实现有向图和加权图。 笔记 Python文件比Java文件更发达,您可能应该看看这些文件。 Python 实作 有向图(邻接表) 加权图(邻接表) 遍历 广度优先搜索深度优先搜索 最短路径 广度优先搜索最短路径(有向图) Dikstra的最短路径(加权图) 贝尔曼·福特的最短路径(加权图) 优化的Bellman Ford的最短路径(加权图) Java 实作 有向图(邻接表) 加权图(邻接表) 有向图(邻接矩阵) 加权图(邻接矩阵) 最短路径 Dikstra的最短路径(邻接表) 贝
  3. 所属分类:其它

    • 发布日期:2021-03-09
    • 文件大小:13312
    • 提供者:weixin_42165973
  1. visual-ads-help:一个用于构建,编辑和分析图形的网络工具-源码

  2. 视觉图帮助 一个用于构建,编辑和分析图形的。 对于学生和开发人员学习算法和数据结构的巨大帮助。 能力 构建图并将其转换为邻接矩阵,邻接列表或Java代码 通过给定的邻接矩阵或邻接列表可视化图 生成具有所需预定义属性的随机图 运行算法并可视化结果 支持的算法: 查找树中心 查找最短路径-Dijkstra's 查找最短路径-贝尔曼福特 查找最小生成树 查找牢固连接的组件 寻找桥梁 查找发音点 查找最短路径-DAG 查找最长路径-DAG 查找拓扑顺序 寻找欧拉路径 参观演示:
  3. 所属分类:其它

    • 发布日期:2021-03-07
    • 文件大小:156672
    • 提供者:weixin_42109925
« 12 3 4 5 6 7 8 9 10 »