文件名称:1
-
所属分类:
- 标签属性:
- 上传时间:2012-11-16
-
文件大小:2.12kb
-
已下载:0次
-
提 供 者:
-
相关连接:无下载说明:别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容来自于网络,使用问题请自行百度
给定一个有向图,实现图的深度优先, 广度优先遍历算法,拓扑有序序列,并输出相关结果。
功能要求:输入图的基本信息,并建立图存储结构(有相应提示),输出遍历序列,然后进行拓扑排序,并测试该图是否为有向无环图,并输出拓扑序列-Given a directed graph, realize the depth chart first, breadth-first traversal algorithm, topology and orderly sequence, and outputs the relevant results. Functional requirements: the basic information input graph, and the establishment of graph storage structure (with the appropriate prompt), the output traversal sequences, then the topological sort and test the plan is to have directed acyclic graph, and the output sequence topology
功能要求:输入图的基本信息,并建立图存储结构(有相应提示),输出遍历序列,然后进行拓扑排序,并测试该图是否为有向无环图,并输出拓扑序列-Given a directed graph, realize the depth chart first, breadth-first traversal algorithm, topology and orderly sequence, and outputs the relevant results. Functional requirements: the basic information input graph, and the establishment of graph storage structure (with the appropriate prompt), the output traversal sequences, then the topological sort and test the plan is to have directed acyclic graph, and the output sequence topology
(系统自动生成,下载前可以参看下载内容)
下载文件列表
1.cpp
本网站为编程资源及源代码搜集、介绍的搜索网站,版权归原作者所有! 粤ICP备11031372号
1999-2046 搜珍网 All Rights Reserved.