1.首先选定图的类别（有向图、无向图），再选定图的存储结构，根据输入的顶点或者边建立图；并把相应的邻接表或者邻接矩阵输出； 2.根据已有的邻接矩阵或邻接表用递归方法编写深度优先搜索遍历算法，并输出遍历结果；
标签： 无向图
上传时间： 2013-12-21
上传用户：gaojiao1999
图的遍历中，因为图的任一顶点都可能与其余的顶点相邻接，所以在访问了某个顶点之后，可能沿着某条路径搜索之后又回到该顶点上。为了避免同一顶点被访问多次，在遍历图的过程中必须记下每个已访问过的顶点。深度优先搜索从图的某个顶v点出发,访问此顶点，然后依次从v的未被访问的邻接点出发深度优先遍历图。遍历图的过程实质上是对每个顶点查找其邻接点的过程。其耗费的时间则取决于所采用的存储结构。
标签：
上传时间： 2014-01-11
上传用户：lacsx
1、 图的存储结构的定义和图的创建 图的种类有：有向图、无向图、有向网、无向网。 图的存储结构可采用：邻接矩阵、邻接表。 要求：分别给出邻接矩阵和邻接表在某一种图上的创建算法 2、 图的遍历：非递归的深度优先搜索算法、广度优先搜索算法。 3、 图的深度遍历的应用：求无向连通图中的关节点（教材P177-178,算法7.10和7.11） 4、 图的广度遍历的应用：给定图G，输出从顶点v0到其余每个顶点的最短路径，要求输出各路径中的顶点信息。
上传时间： 2016-02-08
上传用户：qb1993225
构造一个有向图或无向图，选用一种存储结构，分别输出其深度优先和广度优先的结果。 先按自己的意图画出一个顶点不少于8个、边不少于6条的有向图或无向图，用邻接矩阵或邻接表的存储结构，输入图的顶点信息和边的信息，然后调用深度优先和广度优先搜索算法，看结果是否正确。
标签： 无向图
上传时间： 2014-01-16
上传用户：yzy6007
VC6.0环境下编译通过，完整实现图的数据结构定义、深度优先搜索和最短路径查找等功能。
上传时间： 2013-12-25
上传用户：AbuGe
var matlab:variant //通过"变体"调用接口是比较低效的,但很方便 begin //变体这种结构，本是vb中的东西。 try //如果已有活动的matlab.application对象,取其接口 matlab:=GetActiveOleObject( Matlab.Application ) except //这些个api所使用到的参数，其实都可以在注册表里搜索到. matlab:=CreateOleObject( Matlab.Application ) //否则自己创建之 matlab:=CreateOleObject( Matlab.Application.5 ) matlab.execute( a=[1 1/ 3 1/5] ) //matlab.application接口具有 matlab.execute( b=[3 1 1/3] ) //这种方法(接口),否则会出错 matlab.execute( plot(a,b) )；
上传时间： 2013-12-18
上传用户：dapangxie
很多涉及图上操作的算法都是以图的遍历操作为基础的。试编写一个算法，实现图的深度优先和广度优先搜索遍历操作
上传时间： 2013-12-24
上传用户：zwei41
算法设计与分析试验报告，含全部实验源代码，包括贪心法、回溯法、深度优先搜索、分治法等，内容详尽。
上传时间： 2016-05-09
上传用户：liansi
对于一个给定的任意边数和顶点值的有向图或无向图，用邻接表存储,并用深度优先搜索算法实现对图的遍历。
标签： 无向图
上传时间： 2016-05-19
上传用户：com1com2
对于给定的一组进程，采用优先级加时间片轮转法进行调度。设有一个就绪队列，就绪进程按优先数（优先数范围0－100）由小到大排列（优先数越小，级别越高）。当某一进程运行完一个时间片后，其优先级应下调（如优先数加3），试对如下给定的一组进程给出其调度顺序。每当结束一进程时要给出当前系统的状态（即显示就绪队列）。这里，进程可用进程控制块（PCB）表示为如右表所示。 进程名 A B C D E F G H J K L M 到达时间 0 1 2 3 6 8 12 12 12 18 25 25 服务时间 6 4 10 5 1 2 5 10 4 3 15 8
标签： 进程
上传时间： 2014-01-13
上传用户：chfanjiang
