搜索资源列表
shengdubianli
- 1.首先选定图的类别（有向图、无向图），再选定图的存储结构，根据输入的顶点或者边建立图；并把相应的邻接表或者邻接矩阵输出； 2.根据已有的邻接矩阵或邻接表用递归方法编写深度优先搜索遍历算法，并输出遍历结果；
data
- 摘要：本程序将建立一个用邻接表方式存储的有向图，可以进行插入顶点或边的操作，可以输出有向图的信息或输出该有向图的拓扑有向序列。
SavageAndMonksProblem
- 野人和修道士问题。（要求用图的邻接表的存储结构实现） 题目：假设有N个修道士和N个野人准备渡河，为了防止野人侵犯修道士，要耱无论在何处，修道士的人数不得少于野人的个数（除非修道士个数为0）他们两个都会划船
diwuci
- 1）掌握图的邻接矩阵、邻接表、十字链表、邻接多重链表存储结构表示及其创建算法的c语言实现； 2）掌握图的深度优先搜索遍历算法和图的广度优先搜索遍历算法及C语言实现；
search
- 采用邻接表的方法存储初始图，并对图中的路径分别进行深度搜索和广度搜索．
c
- 实现图的临接矩阵，邻接表，广度优先遍历和深度优先遍历。
ljb
- 用邻接表实现个图的存储，在VISUAL C++环境中实现
56
- 图的深度优先遍历，先用一二维数组存放图的信息，再调用creategrahph函数将其转换为邻接表的形式，接着调用dfs函数对图像进行深度优先遍历。
data_structure
- 广工--数据结构的课程设计 郑纬民教授版 图的十字链表实现 图的邻接表实现
lingjiebiao
- 对图的操作，主要是利用邻接表的形式储存数据
AdjMultilist
- 数据结构无向图的深搜和广搜，多重邻接表存储结构（代测试数据）
xdsyyr
- 野人与修道士问题 这是一个古典的问题.假设有n个修道士和n个野人准备渡河,但只有一条能容纳c人的小船,为了防止野人侵犯修道士,要求无论在何处,修道士的个数不得少于野人的人数(除非修道士个数为0).如果两种人都会划船,试设计一个算法,确定他们能否渡过河去,若能,则给出一个小船来回次数最少的最佳方案. 要求: (1) 用一个三元组(x1,x2,x3)表示渡河过程中各个状态.其中,x1表示起始上岸修道士个数,x2表示起始岸上野人个数,x3表示小船位置(0-在目的岸,1-在
a
- 图邻接矩阵 邻接表的建立_数据结构课程设计报告
linjiebiao
- 建立图的邻接表,编写算法,由依次输入的顶点数目,弧的数目,各顶点的信息和各条弧的信息建立有向图 的邻接表
tuxingshujujiegou
- 构造一个有向图或无向图，选用一种存储结构，分别输出其深度优先和广度优先的结果。 先按自己的意图画出一个顶点不少于8个、边不少于6条的有向图或无向图，用邻接矩阵或邻接表的存储结构，输入图的顶点信息和边的信息，然后调用深度优先和广度优先搜索算法，看结果是否正确。
tree
- 图邻接表的建立,以及在C语言中对邻接表进行画图.同时使用了画图功能!
tu
- 图的建立，图的广度优先遍历，深度优先遍历，邻接表等，c语言
graph
- 这个是有关数据结构中有关图的存储问题,包含了邻接表,和邻接巨阵的存储代码
e
- 邻接矩阵，邻接表算法得实现。比较适合初学者学习。
kruska-easy
- 最小生成树kruska（邻接表），比较简单，适合新手