文件名称:youxiangtu
-
所属分类:
- 标签属性:
- 上传时间:2016-05-22
-
文件大小:218.78kb
-
已下载:0次
-
提 供 者:
-
相关连接:无下载说明:别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容来自于网络,使用问题请自行百度
(1)键盘输入数据,建立一个有向图的邻接表,并输出该邻接表。
(2)采用邻接表存储实现有向图的深度优先遍历。
(3)试写一算法,判断以邻接表方式存储的有向图中是否存在由顶点Vi到顶点Vj的路径(i<>j)。
(4)已有邻接表表示的有向图,请编程判断从第u顶点至第v顶点是否有简单路径,若有则印出该路径上的顶点。
(5)在主函数中设计一个简单的菜单,分别调试上述算法。
-(1) keyboard input data, the establishment of a directed graph adjacency list and outputs the adjacent table.
(2) using the adjacent table storage implementation has to depth-first graph traversal.
(3) try to write an algorithm to determine the adjacent table stored there if the vertex to vertex Vj Vi path (i <> j) the presence of the figure.
There are (4) has been directed graph adjacency list representation, program judging vertex u to vertex v and whether there is a simple path, if you print a vertex on the path.
(5) design a simple menu in the main function, namely debug the algorithm described above.
(2)采用邻接表存储实现有向图的深度优先遍历。
(3)试写一算法,判断以邻接表方式存储的有向图中是否存在由顶点Vi到顶点Vj的路径(i<>j)。
(4)已有邻接表表示的有向图,请编程判断从第u顶点至第v顶点是否有简单路径,若有则印出该路径上的顶点。
(5)在主函数中设计一个简单的菜单,分别调试上述算法。
-(1) keyboard input data, the establishment of a directed graph adjacency list and outputs the adjacent table.
(2) using the adjacent table storage implementation has to depth-first graph traversal.
(3) try to write an algorithm to determine the adjacent table stored there if the vertex to vertex Vj Vi path (i <> j) the presence of the figure.
There are (4) has been directed graph adjacency list representation, program judging vertex u to vertex v and whether there is a simple path, if you print a vertex on the path.
(5) design a simple menu in the main function, namely debug the algorithm described above.
(系统自动生成,下载前可以参看下载内容)
下载文件列表
Debug/
Debug/vc60.idb
Debug/vc60.pdb
Debug/有向图.exe
Debug/有向图.ilk
Debug/有向图.obj
Debug/有向图.pch
Debug/有向图.pdb
有向图.cpp
有向图.dsp
有向图.dsw
有向图.ncb
有向图.opt
有向图.plg
Debug/vc60.idb
Debug/vc60.pdb
Debug/有向图.exe
Debug/有向图.ilk
Debug/有向图.obj
Debug/有向图.pch
Debug/有向图.pdb
有向图.cpp
有向图.dsp
有向图.dsw
有向图.ncb
有向图.opt
有向图.plg
本网站为编程资源及源代码搜集、介绍的搜索网站,版权归原作者所有! 粤ICP备11031372号
1999-2046 搜珍网 All Rights Reserved.