图的邻接矩阵和遍历 一．问题描述 构造一图，用邻接矩阵实现该图的深度优先遍历或广度优先遍历。 二．实验目的 1．掌握图的基本概念和邻接矩阵的存储结构。 2．掌握邻接矩阵存储结构的算法实现。 3．掌握图在邻接矩阵存储结构上遍历算法的实现。 三．实验要求 1．确定图的顶点个数和边的个数，建立邻接矩阵，实现深度优先遍历或广度优先遍历，再在主函数中调用它们。 2．深度优先遍历思想： （1）访问顶点v （2）从v的未被访问的邻接点中选取一个顶点w，从w出发进行深度优先遍历； （3）重复上述两步，直至图中所有和v有路径相通的顶点都被访问到。
资源简介：图的邻接矩阵和遍历 一．问题描述 构造一图，用邻接矩阵实现该图的深度优先遍历或广度优先遍历。 二．实验目的 1．掌握图的基本概念和邻接矩阵的存储结构。 2．掌握邻接矩阵存储结构的算法实现。 3．掌握图在邻接矩阵存储结构上遍历算法的实现。 ...
上传时间： 2016-06-28
上传用户：tb_6877751
资源简介：一． 问题描述很多涉及图上操作的算法都是以图的遍历为基础的。试写一个程序，演示在连通的无向图上访问全部节点的操作。二． 基本要求以邻接多重链表为存储结构。实现连通无向图的深度和广度优先遍历。以用户指定的节点为起点，分别输出每种遍历下的节点访问...
上传时间： 2015-03-22
上传用户：CHINA526
资源简介：最小生成树 一．问题描述 构造一无向连通网，用Prim算法或Kruskal算法实现最小生成树的算法 二．实验目的 1．掌握网的基本概念和连通网的存储结构 2．掌握最小生成树的算法实现 三．实验要求 1．确定边的相邻顶点和权植，建立无向连通网，实现最小生成...
上传时间： 2016-06-28
上传用户：BOBOniu
资源简介：掌握图的邻接矩阵的存储结构；实现图的两种遍历：深度优先遍历和广度优先遍历。
上传时间： 2014-09-11
上传用户：nanshan
资源简介：图的邻接矩阵、邻接表、十字链表、邻接多重链表存储结构表示及其创建算法的c语言实现 图的深度优先搜索遍历算法和图的广度优先搜索遍历算法及C语言实现
上传时间： 2015-11-12
上传用户：kristycreasy
资源简介：1）掌握图的邻接矩阵、邻接表、十字链表、邻接多重链表存储结构表示及其创建算法的c语言实现； 2）掌握图的深度优先搜索遍历算法和图的广度优先搜索遍历算法及C语言实现；
上传时间： 2013-11-28
上传用户：fandeshun
资源简介：此程序用来求图的遍历问题……题中采用的是图的邻接矩阵存储
上传时间： 2013-12-20
上传用户：zhuyibin
资源简介：图的邻接矩阵存储结构 图的优先深度遍历
上传时间： 2016-10-25
上传用户：ZJX5201314
资源简介：用邻接表表示无向图的深度优先搜索遍历 有助于大家理解图的优先遍历问题
上传时间： 2015-03-31
上传用户：c12228
资源简介：用图的邻接矩阵存取，来进行图的前序遍历
上传时间： 2014-01-04
上传用户：hullow
资源简介：1.显示该图的邻接矩阵 2.输出最小生成树的所有边及权值和
上传时间： 2014-01-06
上传用户：qq21508895
资源简介：1）掌握图的邻接矩阵存储结构表示和与图创建算法的c语言实现； 2）掌握普里姆（Prim）最小生成树算法(P174:算法7.9)的C语言实现及应用； 3）验证如下图5-1所示无向网的最小生成树的正确性 4）按照实验题目要求独立正确地完成实验内容（提交程序清单及相关...
上传时间： 2016-03-11
上传用户：anng
资源简介：1.7.1 图的邻接矩阵存储表示 311 范例1-102 图的邻接矩阵存储表示 ∷相关函数：CreateFAG函数 CreateDG函数 1.7.2 图的邻接表存储表示 324 范例1-103 图的邻接表存储表示 324 ∷相关函数：CreateFAG函数 1.7.3 有向图的十字链表存储表示 335 范例1-10...
上传时间： 2017-04-16
上传用户：曹云鹏
资源简介：数据结构里关于图的邻接矩阵的建立，用c语言描述
上传时间： 2013-12-30
上传用户：181992417
资源简介：图论中二种遍历图的算法.深度优先遍历,与广度优先遍历.
上传时间： 2013-12-20
上传用户：253189838
资源简介：关于图的邻接矩阵结构转为邻接链表结构算法的相关的用c语言编写的一个源程序代码
上传时间： 2015-10-04
上传用户：WMC_geophy
资源简介：数据结构中图的设计。这是图的邻接矩阵的存储结构。
上传时间： 2016-03-21
上传用户：zuozuo1215
资源简介：提供图的邻接矩阵，根据邻接矩阵计算出最短路径，主要算法为dijistra
上传时间： 2016-06-26
上传用户：181992417
资源简介：有向图的邻接矩阵存储（数组表示）、简单输出
上传时间： 2016-07-19
上传用户：lvzhr
资源简介：带权图的邻接矩阵输出！图的邻接矩阵存储（数组表示）、简单输出。
上传时间： 2016-07-20
上传用户：luke5347
资源简介：数据结构课程设计 有向图的邻接矩阵 语言：C
上传时间： 2016-10-14
上传用户：zhaiye
资源简介：DFS非递归函数 函数功能：图的dfs的非递归算法(用堆栈实现) 输入：图的邻接矩阵 输出：dfs序列
上传时间： 2013-12-20
上传用户：源弋弋
资源简介：图的邻接矩阵存储（数组表示）、简单输出。
上传时间： 2017-01-27
上传用户：hphh
资源简介：图的建立以及深度遍历，该代码很简单，是用链式存储的
上传时间： 2013-12-24
上传用户：思琦琦
资源简介：用 Floyd 算法求任意两点间的最短路径及最短路长. D0 是图的邻接矩阵
上传时间： 2017-06-10
上传用户：chenjjer
资源简介：delphi 的文件查找和遍历，基本文件操作
上传时间： 2013-12-16
上传用户：ayfeixiao
资源简介：题目：约瑟夫环问题 一．问题描述 设有n个人围做一圈，现从某个人开始报数，数到m的人出列，接着从出列的下一个人开始重新报数，数到m的人又出列，如此下去，直到所有人都出列为止。试设计确定他们的出列次序序列的程序。
上传时间： 2013-12-17
上传用户：klin3139
资源简介： 有向图的邻接表存储，递归和非递归的深度、广度遍历
上传时间： 2015-12-10
上传用户：qctxh
资源简介：1、 图的存储结构的定义和图的创建 图的种类有：有向图、无向图、有向网、无向网。 图的存储结构可采用：邻接矩阵、邻接表。 要求：分别给出邻接矩阵和邻接表在某一种图上的创建算法 2、 图的遍历：非递归的深度优先搜索算法、广度优先搜索算法。 3、 图...
上传时间： 2016-02-08
上传用户：qb1993225
资源简介：图的操作,包括,图的基本存储方法,有关图的操作算法并用C语言编程实现,图的搜索路径的遍历方法,以邻接矩阵和邻接表的方式存储连通图。然后分别用优先深度算法遍历邻接矩阵方式存储的图和邻接表方式存储的图。深度优先遍历的递归算法 （1）深度优先遍历算法（2...
上传时间： 2014-03-05
上传用户：wyc199288
