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

搜索资源列表

  1. C语言 输入无向图连通图的顶点数、顶点信息、边数、顶点对序列及遍历的起始点序号，输出深度优先遍历序列。

  2. ①无向图的非递归深度优先搜索需借用一个堆栈保存被访问过的顶点，以便回溯查找已被访问结点的被访问过的邻接点。 ②访问起始顶点v0,visited[v0]标记1,v0入栈，指针p指向v0对应的边表首结点； ③从左到右扫描p所指的边表（邻接表），查找边表中对应顶点的visited[v]标志为0的结点； ④若找到所求结点，则对应的顶点记为v。然后访问v,visited[v]标记1,v入栈,p指向v对应的边表首结点。否则，从栈中出栈一个顶点作为v（即回溯）p指向v对应的边表首结点； ⑤重复②、③直至所有

  3. 所属分类：C

    • 发布日期：2009-05-24
    • 文件大小：2048
    • 提供者：liliu1012

  1. 图论 dijkstra法求最短路径跳跃次数

  2. include #define maxint 999999 void Dijkstra(int n,int v,int dist[],int prev[],int **table) { //其中n指n个节点,v指起点,dist[i]记录源点到i点的最短特殊路径,prev[i]记录在特殊路径当中i点的前一个点,table[][]就是无向图的邻接矩阵 int i,j; bool s[maxint]; //maxint是个非常大的数 int cou nt=1; for (i=1;i<=n;+

  3. 所属分类：iOS

    • 发布日期：2009-09-16
    • 文件大小：2048
    • 提供者：scyg1988

  1. ACM 常用代码 都是很经典的

  2. ......................................................................... 7 | 弦图的PERFECT ELIMINATION 点排列 .......................... 7 | 稳定婚姻问题 O(N^2) .................................................. 8 | 拓扑排序 .......................................

  3. 所属分类：其它

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

  1. ACM 常用代码 都是很经典的

  2. ......................................................................... 7 | 弦图的PERFECT ELIMINATION 点排列 .......................... 7 | 稳定婚姻问题 O(N^2) .................................................. 8 | 拓扑排序 .......................................

  3. 所属分类：其它

    • 发布日期：2010-05-04
    • 文件大小：666624
    • 提供者：xteep2009

  1. 数据结构-图的应用（邻接矩阵、邻接多重表）

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

  3. 所属分类：C++

    • 发布日期：2010-07-21
    • 文件大小：28672
    • 提供者：lichaosdjz

  1. 178个与算法有关的C语言源码

  2. 178个与算法有关的C语言源码 178个与算法有关的C语言源码，经典经典啊，还有一些计算代码，比如求两数的最大公约数、素数的求法、判断longint范围内的数是否为素数（包含求50000以内的素数表）、寻找离生成树最近的未加入顶点k、按权值递增顺序删去图中的边，若不形成回路则将此边加入最小生成树、计算图的传递闭包、无向图的连通分量、拓扑排序，找入度为0的点，删去与其相连的所有边，不断重复这一过程，例寻找一数列，其中任意连续p项之和为正，任意q 项之和为负，若不存在则输出NO等等，无意在CSDN

  3. 所属分类：C

    • 发布日期：2010-10-25
    • 文件大小：166912
    • 提供者：mirage1982

  1. 最优解，贪心算法，多段图的最短路径

  2. 贪心算法一般来说是解决“最优问题”，具有编程简单、运行效率高、空间复杂度低等特点。 一、贪心算法与简单枚举和动态规划的运行方式比较 贪心算法一般是求“最优解”这类问题的。最优解问题可描述为：有n个输入， 它的解是由这n 个输入的某个子集组成，并且这个子集必须满足事先给定的条 件。这个条件称为约束条件。而把满足约束条件的子集称为该问题的可行解。这 些可行解可能有多个。为了衡量可行解的优劣，事先给了一个关于可行解的函数， 称为目标函数。目标函数最大（或最小）的可行解，称为最优解。 a)求“最优解”

  3. 所属分类：其它

    • 发布日期：2011-08-22
    • 文件大小：286720
    • 提供者：wzx_007

  1. 图的m着色问题

  2. 问题描述： 给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点 着一种颜色。是否有一种着色法使G中每条边的2个顶点着不同颜色。这个问题是 图的m可着色判定问题。若一个图最少需要m种颜色才能使图中每条边连接的2个 顶点着不同颜色，则称这个数m为该图的色数。求一个图的色数m的问题称为图的 m可着色优化问题。 本code用到的图如下：

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

    • 发布日期：2011-11-04
    • 文件大小：1024
    • 提供者：lover_xue

  1. 数据结构——图的有关操作

  2. 一)建立一个无向图+遍历+插入 (1)以数组表示法作为存储结构，从键盘依次输入顶点数、弧数与各弧信息建立一个无向图； (2)对（1）中生成的无向图进行广度优先遍历并打印结果； (3)向（1）中生成的无向图插入一条新弧并打印结果； 二)建立一个有向图+遍历+插入+删除 (1)以邻接表作为图的存储结构，从键盘输入图的顶点与弧的信息建立一个有向图； (2)对（1）中生成的有向图进行深度优先遍历并打印结果； (3)在（1）中生成的有向图中，分别插入与删除一条弧并打印其结果； (4)在（1）中生成的有向

  3. 所属分类：C

    • 发布日期：2011-12-17
    • 文件大小：2097152
    • 提供者：wowowoc

  1. 无向图所有路径算法实现 java

  2. 此题目是北京大学java高级技术的一道算法题目，输入请按照要求，程序中没有对输入进行边界测试，只关注算法本身。大家可以自行优化。请勿抄袭作业，旨在交流学习。 题目描述：已知一个无向图G=（V，E），G中任意两个顶点u、v之间存在路径或者不存在路径，如果存在，则会有一个或者多个最短路径。给出两个顶点u0和v0，请用一种效率尽可能高的算法求u0和v0之间的所有的最短路径。输入：第1行：图的顶点数1<=N<10和边数1<=M<=N*(N-1)/2，第2...M+1行：图中的边

  3. 所属分类：Java

    • 发布日期：2012-04-26
    • 文件大小：14336
    • 提供者：sujie8185620

  1. 图的遍历和最小生成树求解

  2. 采取随机生成顶点数和边数构造无向图，并对图进行深度优先搜索和广度优先搜索，并采用PRIM算法和狄杰斯特拉算法求图的最小生成树。

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

    • 发布日期：2012-09-24
    • 文件大小：12288
    • 提供者：newsuperior

  1. 无向图的K最短路径

  2. 能够求出无向图中的K条最短路径。 图从graph.txt中读取，先要输入节点数和边数

  3. 所属分类：C++

    • 发布日期：2012-10-19
    • 文件大小：712704
    • 提供者：viva_bupt

  1. 求无向图的深度优先生成树和广度优先生成树

  2. 求无向图的深度优先生成树和广度优先生成树

  3. 所属分类：其它

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

  1. 无向完全图的哈密顿回路

  2. 判 断 一 个 图是 否 有 回 路 的 充 要 条 件 一直没有解 决,尽 管 充 分 条件与必 要条件 都有 了,而 且 人们对 图 的 研 究 已 经非 常深入—一 个 例 子是竞赛 图 的研 究 ’。在 这 里 我 们 通 过 对 求 无 向 完全 图 的 哈 密 顿 回路 总 数 的探 讨,引 申 回 路 的求 法,另 一 个 引申就是 完 全 问 题 的解 法 。

  3. 所属分类：软件测试

    • 发布日期：2013-08-29
    • 文件大小：230400
    • 提供者：u011866517

  1. 数据结构课程设计-图的邻接矩阵.doc

  2. 随着计算机的普及,信息的存储逐渐和我们的日常生活变得密切起来，而数据的存储方式也多种多样，比如树、链表、数组、图等等。 为了充分体现图的矩阵储存结构的优势与功能，要求本系统应达到以下要求： 1. 图是无向带权图 2. 能从键盘上输入各条边和边上的权值； 3. 构造图的邻接矩阵和顶点集。 4. 输出图的各顶点和邻接矩阵 5. 插入一条边 6. 删除一条边 7. 求出各顶点的度 8. 判断该图是否是连通图，若是，返回1；否则返回0. 9. 使用深度遍历算法，输出遍历序列

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

    • 发布日期：2013-10-25
    • 文件大小：379904
    • 提供者：u010325253

  1. 数据结构课程设计-图的邻接矩阵.cpp

  2. 随着计算机的普及,信息的存储逐渐和我们的日常生活变得密切起来，而数据的存储方式也多种多样，比如树、链表、数组、图等等。 为了充分体现图的矩阵储存结构的优势与功能，要求本系统应达到以下要求： 1. 图是无向带权图 2. 能从键盘上输入各条边和边上的权值； 3. 构造图的邻接矩阵和顶点集。 4. 输出图的各顶点和邻接矩阵 5. 插入一条边 6. 删除一条边 7. 求出各顶点的度 8. 判断该图是否是连通图，若是，返回1；否则返回0. 9. 使用深度遍历算法，输出遍历序列

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

    • 发布日期：2013-10-25
    • 文件大小：7168
    • 提供者：u010325253

  1. C++无向图代码

  2. 1．建立无向网的邻接表存储结构：要求：从键盘输入无向网的顶点数和边数；然后以"顶点1，顶点2，权值"的方式输入无向网的各边。 2．输出邻接表：输出形式为：顶点：顶点编号 权值->顶点编号 权值->… 3．求出无向网中各顶点的度，并输出。 4．判断给定的无向网是否是通连网？ 5．写一算法求无向网的连通分量的个数并输出各连通分量的顶点集合。 6．对该无向网进行深度优先搜索遍历，并显示遍历序列。 7．删除无向网中指定的一条边。 8．判断两个顶点Vi,Vj是否存在路径

  3. 所属分类：C++

    • 发布日期：2014-01-11
    • 文件大小：8192
    • 提供者：dcmengqiuyang

  1. \"Tag-TextRank：一种基于Tag的网页关键词抽取方法\"分享总结

  2. NULL 博文链接：https://snv.iteye.com/blog/1886969在 Wikipedia中的实体,并且算法的复杂度很高。另外,国内一些学者lm2也开展了关键 词提取的研究。实际上,从上面的工作,我们可以得到这样的基本结论:基本的R特征可 以找到部分关键词,而加入用户信息或者领域知识可以进一步提高关键词抽取效果。 本文利用Tag信息来提高关键词的抽取效果。近年来,Tag数据作为·种新的资源, 其挖掘和利用已经成为信息检索、社区发现等领域的研究热点。从数据质量上讲,Iag数 据

  3. 所属分类：其它

    • 发布日期：2019-04-20
    • 文件大小：1046528
    • 提供者：weixin_38669628

  1. C语言使用回溯法解旅行售货员问题与图的m着色问题

  2. 旅行售货员问题 1.问题描述： 旅行售货员问题又称TSP问题，问题如下：某售货员要到若干个城市推销商品，已知各城市之间的路程（或旅费），他要选定一条从驻地出发，经过每个城市一遍最后回到驻地的路线，使总的路线（或总的旅费）最小。数学模型为给定一个无向图，求遍历每一个顶点一次且仅一次的一条回路，最后回到起点的最小花费。 2.输入要求： 输入的第一行为测试样例的个数T（ T < 120 ），接下来有T个测试样例。每个测试样例的第一行是无向图的顶点数n、边数m（ n < 12，m <

  3. 所属分类：其它

    • 发布日期：2020-12-26
    • 文件大小：56320
    • 提供者：weixin_38542148

  1. 178个与算法有关的C语言源码

  2. 内容索引:VC/C++源码,算法相关,算法　　178个与算法有关的C语言源码，经典经典啊，还有一些计算代码，比如求两数的最大公约数、素数的求法、判断longint范围内的数是否为素数（包含求50000以内的素数表）、寻找离生成树最近的未加入顶点k、按权值递增顺序删去图中的边，若不形成回路则将此边加入最小生成树、计算图的传递闭包、无向图的连通分量、拓扑排序，找入度为0的点，删去与其相连的所有边，不断重复这一过程，例寻找一数列，其中任意连续p项之和为正，任意q 项之和为负，若不存在则输出NO等等，无

  3. 所属分类：其它

    • 发布日期：2021-03-15
    • 文件大小：166912
    • 提供者：weixin_38537315
« 12 3 4 5 6 7 8 9 10 »