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

搜索资源列表

  1. 有向图邻接矩阵创建和Euler回路判定(含报告)

  2. 写C程序，随机给出n*n的邻接矩阵，并打印输出邻接矩阵，以及有向图的边的个数，每个顶点的度，并判断该图中是否存在Euler回路： （1）如果为n阶，则随机产生一个n*n的邻接矩阵； （2）输出邻接矩阵，边的个数，每个顶点的度以及图中是否存在Euler回路。 这个题目涉及到了两个主要的知识点，一个是数据结构中的有向图的邻接矩阵的创建，还有就是离散数学中的Euler回路的判定定理。

  3. 所属分类：C

    • 发布日期：2009-06-24
    • 文件大小：90kb
    • 提供者：yanhe0116

  1. 关于求有向图简单回路问题的例子

  2. 这个问题是我的一个在内蒙古读研的同学让我帮他做的。程序是用VC++2003平台写的，附带问题的ppt文档和解决该问题的算法描述。

  3. 所属分类：C++

    • 发布日期：2008-01-11
    • 文件大小：29kb
    • 提供者：johntsu2006

  1. 在有向图中寻找哈密顿回路的快速回溯法

  2. 哈密顿回路的其中一种找法，可供大家参考. 另外对算法有兴趣的同学也可以看看

  3. 所属分类：专业指导

    • 发布日期：2011-07-13
    • 文件大小：407kb
    • 提供者：liangjiaxing57

  1. 试写一个算法，在以邻接矩阵方式储存的有向图G中求顶点i到顶点j的不含回路的长度为k的路径数

  2. 试写一个算法，在以邻接矩阵方式储存的有向图G中求顶点i到顶点j的不含回路的长度为k的路径数

  3. 所属分类：其它

    • 发布日期：2008-06-06
    • 文件大小：1kb
    • 提供者：hzz86

  1. 判断图是否连通

  2. 假设以邻接矩阵作为图的存储结构，编写算法判别在给定的有向图中是否存在一个简单的有向回路，若存在，则一丁点序列的方式输出该回路（找到一条即可）。（注：图中不存在顶点到自己的弧）

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

    • 发布日期：2012-12-03
    • 文件大小：2kb
    • 提供者：chono694800687

  1. 从有向图中找出回路

  2. 由用户输入图的信息 包括顶点和边的信息 从有向图中找出一条回路 并输出

  3. 所属分类：C++

    • 发布日期：2012-12-15
    • 文件大小：5kb
    • 提供者：love_health

  1. 假设以邻接矩阵作为图的存储结构，编写算法判别在给定的有向图中是否存在一个简单有向回路，若存在，则以顶点序列的方式输出该回路

  2. 假设以邻接矩阵作为图的存储结构，编写算法判别在给定的有向图中是否存在一个简单有向回路，若存在，则以顶点序列的方式输出该回路（找到一条即可）。（注：图中不存在顶点到自己的弧）

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

    • 发布日期：2012-12-21
    • 文件大小：5kb
    • 提供者：www888m

  1. 判断是否连通

  2. 假设以邻接矩阵作为图的存储结构，编写算法判别在给定的有向图中是否存在一个简单的有向回路，若存在，则一丁点序列的方式输出该回路（找到一条即可）。（注：图中不存在顶点到自己的弧）

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

    • 发布日期：2013-02-04
    • 文件大小：2kb
    • 提供者：yihchu

  1. Toposort 有向图

  2. 给出一个有向图，判断图中是否存在回路。 Input: 　　第1行：输入图的顶点个数N（1 ≤ N≤ 2,500）和C（图的边数，1 ≤ C ≤ 6,200）； 　　第2到C+1行中，第i+1行输入两个整数，分别表示第i条边的起点和终点的编号。 Output: 　　如果图中存在回路，输出“YES”，否则，输出“NO”。

  3. 所属分类：其它

    • 发布日期：2013-02-11
    • 文件大小：537byte
    • 提供者：altman555

  1. 判断有向图中的回路

  2. 数据结构的作业…拓扑排序 判断有向图中的环并打印

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

    • 发布日期：2013-12-24
    • 文件大小：883kb
    • 提供者：u010933740

  1. 有向图的欧拉回路

  2. 关于算法与图论中有向图的欧拉回路的判断，判断一个有向图是否有欧拉回路

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

    • 发布日期：2013-12-25
    • 文件大小：36kb
    • 提供者：u013274198

  1. 有向图中找到一条回路

  2. WIN32控制台程序 VS2010以上编译运行通过 在Main函数里定义图的结点个数 然后链接各个节点，输入节点的名字（char值）就可以输出一条回路了

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

    • 发布日期：2014-03-09
    • 文件大小：4kb
    • 提供者：a435886030

  1. 寻找回路算法

  2. 假设以临接矩阵作为图的存储结构，编写算法判别在给定的有向图中是否存在一个简单的有向回路，若存在，则以顶点序列的方式输出该回路（找到一条即可）。（注：图中不存在顶点到自己的弧）

  3. 所属分类：专业指导

    • 发布日期：2016-04-10
    • 文件大小：3mb
    • 提供者：ziyanglanyue

  1. 判断一个有向图中是否存在回路，并进行输出（拓扑算法）

  2. 判断一个有向图中是否存在回路，并进行输出（拓扑算法）

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

    • 发布日期：2016-12-21
    • 文件大小：3mb
    • 提供者：qq_32565575

  1. 有向图所有基本回路的强核图论算法

  2. 科技论文——有向图所有基本回路的强核图论算法。。。。

  3. 所属分类：其它

    • 发布日期：2008-12-30
    • 文件大小：312kb
    • 提供者：dingzhenjiang

  1. 网络和图的算法，包含树、有向图、哈密尔顿回路、最短路径以及最大匹配等

  2. 该书是M.N.S.SWAMY 和K.THULASIRAMAN的 的中译本。 包含树、有向图、哈密尔顿回路、最短路径以及最大匹配等。

  3. 所属分类：网络基础

    • 发布日期：2009-02-03
    • 文件大小：9mb
    • 提供者：powerfulsong

  1. 生成有向图中全部初级有向回路的扩展

  2. 生成有向图中全部初级有向回路的扩展，夏济仁，张杰，本文对生成有向图中全部简单回路的算法进行扩展，算法的主要思想是采用分治法对图划分子图，再对子图中定点进行收缩，求出部分节

  3. 所属分类：其它

    • 发布日期：2020-03-04
    • 文件大小：166kb
    • 提供者：weixin_38732343

  1. 有向回路监控满足企业远程监控安全要求

  2. 由于需要持续降低企业管理费用，越来越多的公司计划将监控数据中心的任务外包，以降低成本，并从服务供应商获取专业技术，该服务已作为服务供应商的核心业务。但是，安全漏洞和数据盗窃等事件频繁发生，引起 IT 安全管理员对远程监控技术安全性和可靠性的质疑。

  3. 所属分类：其它

  1. 欧拉回路知识点.pptx

  2. 有一天一位灵魂画师画了一张图，现在要你找出欧拉回路，即在图中找一个环使得每条边都在环上出现恰好一次。 一共两个子任务： 无向图。 有向图。 输入格式 第一行一个整数 t，表示子任务编号。t∈{1,2}，如果 t=1 则表示处理无向图的情况，如果 t=2 则表示处理有向图的情况。 第二行两个整数 n,m，表示图的结点数和边数。

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

    • 发布日期：2020-08-20
    • 文件大小：1mb
    • 提供者：cqbz_lanziming

  1. 欧拉回路

  2. 欧拉通路 定义 从图G一个节点出发走完全部的边，且这条路上的每个边恰好只经过一次。这样的路称为欧拉通路 判断是否存在欧拉通路 无向图 如果一个图G是连通图，G中仅有两个节点的度数是奇数，其他节点的度数均是偶数，那么图G存在欧拉通路 有向图 G为有向图，G中仅有两个节点特殊节点，一个节点入度比出度大1（通路的终点），另外一个节点是出度比入度大1（通路的起点），其余节点入度等于出度，那么图G中存在欧拉通路 欧拉回路 定义 图G中若存在欧拉通路且该欧拉通路是回路，那么该回路称为欧拉回路。欧拉回路其实

  3. 所属分类：其它

    • 发布日期：2021-01-07
    • 文件大小：47kb
    • 提供者：weixin_38553478
« 12 3 4 5 6 7 8 9 10 ... 13 »