文件名称:GraphTraversal
-
所属分类:
- 标签属性:
- 上传时间:2012-11-16
-
文件大小:195.78kb
-
已下载:0次
-
提 供 者:
-
相关连接:无下载说明:别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容来自于网络,使用问题请自行百度
使用c语言,利用数据结构思想建立图的邻接表的存储结构,实现无向图的深度优先遍历和广度优先遍历。以用户指定的顶点为起点,分别输出每种遍历下的顶点访问序列。
设图的顶点不超过30个,每个顶点用一个编号表示(如果一个图有N个顶点,则它们的编号分别为1,2,…,N)。通过输入图的全部边输入一个图,每条边是两个顶点编号对,可以对边依附顶点编号的输入顺序作出限制(例如从小到大)。
-Using c language data structure used to establish the adjacency table thought the storage structure, free of the graph depth-first traversal and breadth-first traversal. User-specified vertex as a starting point, the output of each traverse were the culmination of access under the sequence. The vertex set of not more than 30, with a number that each vertex (if a graph has N vertices, then their numbers were 1,2, ..., N). By entering the graph all edges entering a graph, each edge two vertices numbers right, vertices can be numbered on the side of attachment to restrict input sequence (for example, from small to large).
设图的顶点不超过30个,每个顶点用一个编号表示(如果一个图有N个顶点,则它们的编号分别为1,2,…,N)。通过输入图的全部边输入一个图,每条边是两个顶点编号对,可以对边依附顶点编号的输入顺序作出限制(例如从小到大)。
-Using c language data structure used to establish the adjacency table thought the storage structure, free of the graph depth-first traversal and breadth-first traversal. User-specified vertex as a starting point, the output of each traverse were the culmination of access under the sequence. The vertex set of not more than 30, with a number that each vertex (if a graph has N vertices, then their numbers were 1,2, ..., N). By entering the graph all edges entering a graph, each edge two vertices numbers right, vertices can be numbered on the side of attachment to restrict input sequence (for example, from small to large).
相关搜索: 图的邻接表 遍历
(系统自动生成,下载前可以参看下载内容)
下载文件列表
实验五 程序1/Debug/graphap.obj
实验五 程序1/Debug/main.obj
实验五 程序1/Debug/traver.exe
实验五 程序1/Debug/traver.ilk
实验五 程序1/Debug/traver.opt
实验五 程序1/Debug/traver.pch
实验五 程序1/Debug/traver.pdb
实验五 程序1/Debug/vc60.idb
实验五 程序1/Debug/vc60.pdb
实验五 程序1/graph.h
实验五 程序1/graphap.cpp
实验五 程序1/main.cpp
实验五 程序1/traver.dsp
实验五 程序1/traver.dsw
实验五 程序1/traver.ncb
实验五 程序1/traver.opt
实验五 程序1/traver.plg
实验五 程序1/Debug
实验五 程序1
实验五 程序1/Debug/main.obj
实验五 程序1/Debug/traver.exe
实验五 程序1/Debug/traver.ilk
实验五 程序1/Debug/traver.opt
实验五 程序1/Debug/traver.pch
实验五 程序1/Debug/traver.pdb
实验五 程序1/Debug/vc60.idb
实验五 程序1/Debug/vc60.pdb
实验五 程序1/graph.h
实验五 程序1/graphap.cpp
实验五 程序1/main.cpp
实验五 程序1/traver.dsp
实验五 程序1/traver.dsw
实验五 程序1/traver.ncb
实验五 程序1/traver.opt
实验五 程序1/traver.plg
实验五 程序1/Debug
实验五 程序1
本网站为编程资源及源代码搜集、介绍的搜索网站,版权归原作者所有! 粤ICP备11031372号
1999-2046 搜珍网 All Rights Reserved.