搜索资源列表
shengdubianli
- 1.首先选定图的类别(有向图、无向图),再选定图的存储结构,根据输入的顶点或者边建立图;并把相应的邻接表或者邻接矩阵输出; 2.根据已有的邻接矩阵或邻接表用递归方法编写深度优先搜索遍历算法,并输出遍历结果;
1
- 实验1 线性表(1) 输入若干正整数,建立一个顺序表,并在顺序表上实现如下操作:(1)在第3个元素位置插入666。(2)将第8个元素删除。(3)查找值为65的元素,若存在则输出,否则打印没有该元素。 实验2 线性表(2) 输入若干正整数,建立一个带头结点的单链表,并在单链表上实现如下操作:(1)在第3个元素位置插入666。(2)将第8个元素删除。(3)查找值为65的元素,若存在则输出,否则打印没有该元素。(4)查找第3个元素,若存在则输出,否则打印没有该元素。 实验6
017
- 建立图的邻接表,输出图的邻接表,深度优先遍历,广度优先遍历-CreateGraph,OutputGraph,DFSTraverse, BFSTraverse
AOE
- 数据结构、AOE、关键路径。 求关键路径 读入AOE网数据,建立其邻接表存储结构; 输出各关键活动的起点编号、终点编号和权; 输出最短工期;-Data structure, AOE, the critical path. Finding the Critical Path reads the AOE network data, establish its adjacency list storage structure output the shortest durati
tu
- (1)键盘输入数据,建立一个有向图的邻接表。 (2)输出该邻接表。 (3)建立一个无向图的十字链表。 (4)在有向图的邻接表的基础上计算各顶点的度,并输出。 (5)采用邻接表存储实现无向图的深度优先遍历。。 (6)采用邻接表存储实现无向图的广度优先遍历。 (7)以有向图的邻接表为基础实现并输出它的拓扑排序序列 (8)采用邻接矩阵存储实现无向图的最小生成树的PRIM算法。 (9)在主函数中设计一个简单的菜单,分别调试上述算法。-(1) keyboard input
graph
- VC++6.0实现通过输入图的邻接表来建立图,并输出遍历顺序。-VC++6.0 achieve by entering the adjoining table to create a graph and the output traversal sequence.
directed-graphic
- 建立有向图并求一个拓扑排序序列 输出有向图的邻接矩阵(可达性分析) 任意两点的最短路径算法 ps:邻接矩阵和邻接表实现-directed graphic
adjtable_grap
- 图的邻接表建立,并以深度优先原则依此输出各个点的链表。-Adjacency table is established, and depth-first principle and so the output list at various points.
youxiangtu
- (1)键盘输入数据,建立一个有向图的邻接表,并输出该邻接表。 (2)在有向图的邻接表的基础上计算各顶点的度,并输出。 (3)以有向图的邻接表为基础实现并输出它的拓扑排序序列。 (4)在主函数中设计一个简单的菜单,分别调试上述算法。 -(1) keyboard input data, the establishment of a directed graph adjacency list and outputs the adjacent table.
wuxiangtu
- (1)建立一个无向图的邻接表,并输出该邻接表。 (2)采用邻接表存储实现无向图的深度优先遍历。。 (3)采用邻接表存储实现无向图的广度优先遍历。 (4)在主函数中设计一个简单的菜单,分别调试上述算法。 -(1) the establishment of an undirected graph adjacency list and outputs the adjacent table. (2) using the adja
youxiangtu
- (1)键盘输入数据,建立一个有向图的邻接表,并输出该邻接表。 (2)采用邻接表存储实现有向图的深度优先遍历。 (3)试写一算法,判断以邻接表方式存储的有向图中是否存在由顶点Vi到顶点Vj的路径(i<>j)。 (4)已有邻接表表示的有向图,请编程判断从第u顶点至第v顶点是否有简单路径,若有则印出该路径上的顶点。 (5)在主函数中设计一个简单的菜单,分别调试上述算法。 -(1) keyboard input data, the establishment of a d
lanzhouroad
- 兰州道路交通网络信息查询。设计一个简单的能够实现兰州道路交通网络信息查询功能的系统。兰州道路交通网采用邻接矩阵(或邻接表)表示,包括道路交通网邻接矩阵(或邻接表)的建立、路径(或时间)的查询、最短路径(或最短时间)的查找、显示输出等功能;兰州道路交通网中顶点表示地名、图上的弧表示两地之间有路径存在、弧上的权值表示两地之间的距离(或时间)(Information query of road traffic network in Lanzhou. Design a simple system tha