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

搜索资源列表

  1. 图邻接表的建立与深度遍历

  2. 试基于图的深度优先搜索策略编写一程序,判别以邻接表存储的有向图中是否存在有顶点Vi到Vj顶点的路径(i!=j)。
  3. 所属分类:其它

    • 发布日期:2009-12-17
    • 文件大小:26kb
    • 提供者:yishugao
  1. 打印出有向图中的所有环(C++)

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

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

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

    • 发布日期:2010-01-23
    • 文件大小:3kb
    • 提供者:limty2009
  1. 用静态链表构造有向图并进行拓扑排序

  2. 用邻接表的方式创建有向图,然后再邻接表的基础上采用静态链表的存储结构实现拓扑排序
  3. 所属分类:专业指导

    • 发布日期:2011-07-12
    • 文件大小:4kb
    • 提供者:elmer778
  1. 图的遍历(有向图和无向图)

  2. 无向图和有向图的深度优先和宽度优先遍历(包括递归和非递归两种方式)。
  3. 所属分类:C/C++

    • 发布日期:2011-12-09
    • 文件大小:256kb
    • 提供者:buptdpy
  1. 有向图的构建(邻接表)

  2. 里面是有向图的基本操作,这是有邻接表的方式创建的, 大家可以下载看看 如果有错,请见谅
  3. 所属分类:C/C++

    • 发布日期:2012-02-03
    • 文件大小:1mb
    • 提供者:mfcdestoryer
  1. 有向图中是否存在环

  2. 判别在用邻接表存储的有向图中是否存在环路。
  3. 所属分类:C/C++

  1. 有向图的强连通分量算法

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

  1. 有向图的实现

  2. 键盘输入数据,建立一个有向图的邻接表,并输出该邻接表;在有向图的邻接表的基础上计算各顶点的度,并输出;以有向图的邻接表为基础实现并输出它的拓扑排序序列;
  3. 所属分类:C/C++

    • 发布日期:2013-04-21
    • 文件大小:3kb
    • 提供者:nobody_22
  1. 有向图邻接链表遍历

  2. 该资源浅显易懂的讲述了有向图邻接链表的深度优先遍历,对于初学者是非常有帮助的
  3. 所属分类:C/C++

    • 发布日期:2013-05-02
    • 文件大小:7kb
    • 提供者:vipyeshuai
  1. 有向图的邻接表(C语言)

  2. c语言写的有向图的邻接表的实现,通过使用图的邻接表实现图的存储结构存储。
  3. 所属分类:C

    • 发布日期:2013-06-17
    • 文件大小:87kb
    • 提供者:fcytxdy
  1. 有向图的十字链表

  2. 有向图的十字链表表示,包括建图,添加弧,删除弧,以邻接表的格式打印图(其中包括两种形式:1,同尾的弧构成条链 2,同头的弧构成条链)c ++ 描述
  3. 所属分类:C++

    • 发布日期:2016-09-03
    • 文件大小:1mb
    • 提供者:lmx2014001
  1. -针对一按照邻接表存放的有向图,计算图中节点的出度和入度

  2. 针对一按照邻接表存放的有向图,计算图中节点的出度和入度.
  3. 所属分类:C/C++

  1. 有向图的邻接表遍历(c语言)

  2. 有向图的邻接表遍历 ,有注释,只想赚点分,原作者别介意。
  3. 所属分类:C

    • 发布日期:2009-01-01
    • 文件大小:1kb
    • 提供者:xiyanzuiyou
  1. 邻接链表存储的有向图

  2. 1.生成一个100个点,3000条边的有向随机图,任选一点作为源点,计算S到其他节点的距离。(注:图用邻接链表存储) 2.将实验一中的有向图变为DAG图。(从中去掉一些边,不允许用递归) 计算上述DAG图中的最长路径。
  3. 所属分类:C/C++

    • 发布日期:2018-07-13
    • 文件大小:8mb
    • 提供者:chongtian123
  1. 有向图邻接表基本代码.rar

  2. 有向图邻接表基本代码
  3. 所属分类:其它

    • 发布日期:2019-07-12
    • 文件大小:3kb
    • 提供者:mayaohao
  1. C++实现有向图邻接表的构建

  2. 主要为大家详细介绍了C++实现有向图邻接表的构建,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
  3. 所属分类:其它

    • 发布日期:2020-08-19
    • 文件大小:82kb
    • 提供者:weixin_38638799
  1. C++实现有向图的邻接表表示

  2. 主要为大家详细介绍了C++实现有向图的邻接表表示,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
  3. 所属分类:其它

    • 发布日期:2020-08-19
    • 文件大小:154kb
    • 提供者:weixin_38750007
  1. C++实现有向图邻接表的构建

  2. 本文实例为大家分享了C++实现有向图邻接表的构建代码,供大家参考,具体内容如下 数据结构里面的一道基础题,分享下自己的写法,验证可跑。 #include #include const int MAX = 20; using namespace std; struct ArcNode { //弧结点 int adjvex = -1; //所指顶点位置 ArcNode *nextarc = nullptr; //下一条狐指针 size_t info = 0; //弧信息
  3. 所属分类:其它

    • 发布日期:2020-12-20
    • 文件大小:79kb
    • 提供者:weixin_38526421
  1. C++实现有向图的邻接表表示

  2. 本文实例为大家分享了C++有向图的邻接表表示,供大家参考,具体内容如下 一、思路: 有向图的插入有向边、删除边、删除顶点和无向图的有区别。其他的和无向图的类似。 1.插入有向边 只需要插入边就行,不需要插入对称边 2.删除边:  只需要删除边就行,不需要仔找对称边进行删除。 3.删除顶点v: 首先,要在邻接表中删除以v为头的边; 同时,也要在邻接表中删除以v为尾的边, 不能通过对称边来找,只能一个个顶点找,浪费时间。 二、实现程序: 1.DirectedGraph.h:有向图
  3. 所属分类:其它

    • 发布日期:2020-12-20
    • 文件大小:151kb
    • 提供者:weixin_38555304
« 12 3 4 5 6 7 8 9 10 »