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

搜索资源列表

  1. 实现有向图的深度优先搜索算法

  2. 实现有向图的深度优先搜索算法 实现有向图的深度优先搜索算法 实现有向图的深度优先搜索算法 实现有向图的深度优先搜索算法实现有向图的深度优先搜索算法实现有向图的深度优先搜索算法实现有向图的深度优先搜索算法 实现有向图的深度优先搜索算法实现有向图的深度优先搜索算法
  3. 所属分类:其它

    • 发布日期:2009-05-22
    • 文件大小:5120
    • 提供者:jxw335965642
  1. 7.28⑤ 已知有向图和图中两个顶点u和v,试编写算法求有向图中从u到v的所有简单路径。

  2. 7.28⑤ 已知有向图和图中两个顶点u和v,试编写算法求有向图中从u到v的所有简单路径。 void AllPath(ALGraph g, VertexType sv, VertexType tv,StrARR &path, int &i);
  3. 所属分类:其它

    • 发布日期:2009-06-10
    • 文件大小:1024
    • 提供者:ronald08
  1. 利用拓扑排序算法判别有向环

  2. 拓扑排序算法判别有向图中是否存在有向环。 实验课上写的,绝对可用!!
  3. 所属分类:其它

    • 发布日期:2010-01-01
    • 文件大小:4096
    • 提供者:binkplay
  1. 打印出有向图中的所有环(C++)

  2. 该算法是实现打印出有向图中的所有环,图采用邻接表表示,然后用一个栈来遍历,用一个向量来查找是否有环……有点不足的是有些情况会出现重复的环……我把一个工程直接放在里面,顶点输入时按数字编号,如顶点0,1,2,3 如:输入顶点数:4,输入边数:2;输入边:1 2 2 3等两条边
  3. 所属分类:其它

    • 发布日期:2010-01-09
    • 文件大小:763904
    • 提供者:Rucimafan1
  1. (有向)图基于BFS的最短距离算法(java源码)

  2. /* * (有向)图的遍历算法模板 */ package dsa; public abstract class GraphTraverse { //常量 final static int UNDISCOVERED = 0;//尚未被发现的顶点 final static int DISCOVERED = 1;//已被发现的顶点 final static int VISITED = 2;//已访问过的顶点 final static int UNKNOWN = 0;//未知边 final stati
  3. 所属分类:其它

    • 发布日期:2010-01-14
    • 文件大小:2048
    • 提供者:hexiang221
  1. (有向)图的深度优先遍历算法模板算法(java源码)

  2. /* * (有向)图的深度优先遍历算法模板 */ package dsa; public abstract class DFS extends GraphTraverse { //变量 protected static int clock = 0;//遍历过程中使用的计时钟 //构造方法 public DFS(Graph g) { super(g); } //深度优先遍历算法 protected Object traverse(Vertex v, Object info) {//从顶点v出发,
  3. 所属分类:其它

    • 发布日期:2010-01-21
    • 文件大小:3072
    • 提供者:hexiang221
  1. 有向图的邻接表表示(c/c ++语言)

  2. /* 有向图的邻接表 表示 */ void CreateDG(ALGraph &G) void Disp(ALGraph G) void dfs(int v) //深度优先遍历
  3. 所属分类:C

    • 发布日期:2010-01-23
    • 文件大小:3072
    • 提供者:limty2009
  1. 带权图的多种算法(有向图,无向图,Dijkstra算法,到每个顶点的最短距离算法,佛洛依德算法(Floyd),找出每对顶点的最短路径,带权重无向图最小生成树,prim算法,Kruskal算法求最小生成树)java实现,有注释

  2. 带权图的多种算法(有向图,无向图,Dijkstra算法,到每个顶点的最短距离算法,佛洛依德算法(Floyd),找出每对顶点的最短路径,带权重无向图最小生成树,prim算法,Kruskal算法求最小生成树)java实现,有注释
  3. 所属分类:其它

    • 发布日期:2010-04-05
    • 文件大小:5120
    • 提供者:miaomiao83
  1. C语言描述最小费用有向树问题的一种贪心算法实现

  2. 最小费用有向树问题的一种贪心算法实现最小费用有向树问题的一种贪心算法实现
  3. 所属分类:其它

  1. 求解有向带环图中必经节点(编译原理)

  2. 输入:一个有向带环图 输出:图中每个节点的dom集合 在课堂上我们讨论的算法是先对每个节点的dom集合进行初始化,即全部置为N(节点个数是N个),把所有的节点都放到节点i的dom集中。然后再依次查询节点i的每条路径,将前驱结点的dom集合求交集形成新的集合,如果与i的dom集合不同就替换,如此循环,直到每个节点的dom集合都不在变化为止。考虑到这样可能要循环很多次,而且每次都会求解从第一个节点到当前节点的所有路径,对于有向带环图来说比较麻烦。
  3. 所属分类:其它

    • 发布日期:2010-08-04
    • 文件大小:25600
    • 提供者:E10714012
  1. 代码:图 有向图 Directed Graph 优先遍历算法

  2. 有向图的构建 图的遍历 深度优先遍历算法 广度优先遍历算法
  3. 所属分类:C++

    • 发布日期:2011-08-16
    • 文件大小:8192
    • 提供者:binfeihan
  1. VC有向图最短路径算法程序

  2. #include"stdio.h" #define MAX 10000 #define vextype int //定义vextype为整型 #define edgetype int //定义edgetype为整型 #define MAXLEN 100 typedef struct { vextype vexs[MAXLEN]; //vextype型的vexs[MAXLEN]数组存放顶点 edgetype arcs[MAXLEN][MAXLEN]; //edgetype型的arcs[MAXLE
  3. 所属分类:C/C++

    • 发布日期:2011-12-22
    • 文件大小:4096
    • 提供者:zeng_liming
  1. 有向无环图的最短路径

  2. 使用C++实现有向无环图的最短路径,对正在学习算法的同学应该挺有帮助的
  3. 所属分类:C++

    • 发布日期:2012-10-20
    • 文件大小:351232
    • 提供者:a1044252875
  1. 有向图的强连通分量算法

  2. 求用连接表存储的有向图的强连通分量的算法
  3. 所属分类:C/C++

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

  2. 假设以邻接矩阵作为图的存储结构,编写算法判别在给定的有向图中是否存在一个简单有向回路,若存在,则以顶点序列的方式输出该回路(找到一条即可)。(注:图中不存在顶点到自己的弧)
  3. 所属分类:C/C++

    • 发布日期:2012-12-21
    • 文件大小:5120
    • 提供者:www888m
  1. 图论算法-求(有向)图中任意两点间所有路径

  2. 图论算法-求(有向)图中任意两点间所有路径
  3. 所属分类:C/C++

    • 发布日期:2013-01-06
    • 文件大小:86016
    • 提供者:super_lxw
  1. matlab Yen算法 有向图

  2. matlab Yen算法 有向图 K最短路径
  3. 所属分类:其它

    • 发布日期:2013-09-12
    • 文件大小:12288
    • 提供者:flashpen111
  1. C++描述的实现有向图相关算法及其应用系统

  2. 实现有向图相关算法及其应用系统,包括拓扑排序、深度优先或广度优先搜索算法、图中所有能到达某个结点的子图。要求有个良好的输出显示,同时给出相应的算法时间。算法中提供了文件输出和命令行输出两种输出放的函数可使用。
  3. 所属分类:C/C++

    • 发布日期:2014-06-02
    • 文件大小:4096
    • 提供者:u012536670
  1. C#寻找有向图的循环及循环出入口

  2. 有向图可以用矩阵来表示大家都知道,通过分析矩阵,遍历矩阵,得到有向图的循环,通过算法得到循环的进口和循环的出口。稍微有点乱,改进了会再发。
  3. 所属分类:C#

    • 发布日期:2014-11-15
    • 文件大小:18432
    • 提供者:u010250151
  1. 有向加权复杂网络抗毁性测度研究

  2. 摘要:为有效评估有向加权复杂网络的抗毁性能,考虑网络边的有向性和权重对复杂网络拓扑层抗毁性的影响,提出一种有向加权复杂网络抗毁性测度算法(IMADW)。IMADW 利用最短调和距离度量节点之间以及整个网络节点对之间的连接 紧密度,采用节点环路系数反映节点可选的路径数,由此得到网络拓扑层的全局抗毁性测度值。通过算法分析和实验仿真验证了该算法的准确性
  3. 所属分类:其它

    • 发布日期:2015-07-07
    • 文件大小:288768
    • 提供者:hqt1234
« 12 3 4 5 6 7 8 9 10 ... 50 »