图的建立及输出课程设计.doc

约12页DOC格式手机打开展开

图的建立及输出课程设计,图的建立及输出全文12页3436字 叙述详尽课 程 名 称 : 《数据结构》题 目 :图的建立及输出 年级/专业/班: 学 生 姓 名 :学 号 :指 导 教 师: 开 题 时 间: 2007年6月18日完 成 时 间: 2007年6月28日目 录摘要 3一引言 4二设计任务与目的 4三设计方案与实施 41总体设计 ...
编号:10-32485大小:95.00K
分类: 论文>数学/物理论文

内容介绍

此文档由会员 周伯通 发布

图的建立及输出
全文12页3436字 叙述详尽
课 程 名 称 : 《数据结构》
题 目 : 图的建立及输出
年级/专业/班:
学 生 姓 名 :
学 号 :
指 导 教 师:
开 题 时 间: 2007 年 6 月 18 日
完 成 时 间: 2007 年 6 月 28 日

目 录
摘要 ………………………………………………………………………………………3
一 引言………………………………………………………………………………… 4
二 设计任务与目的 ………………………………………………………………… 4
三 设计方案与实施 ………………………………………………………………… 4
1 总体设计 ………………………………………………………………………… 4
2 详细设计 ………………………………………………………………………… 4
3 程序清单 ………………………………………………………………………… 7
4 程序调试与体会 ……………………………………………………………… 10
5 运行结果 ……………………………………………………………………… 10
四 结论 …………………………………………………………………………… 11
五 致谢 …………………………………………………………………………… 11
六 参考文献 ……………………………………………………………………… 11
摘要
《数据结构》课程是计算机和信息管理等相关专业的一门核心课程,图是一种较线性表和树更为复杂的数据结构。相对于线性表中数据元素之间的线性关系与树形结果中数据元素之间的层次关系,图形结构中结点之间的关系可以是任意的,图中的任意两个数据元素之间都可能相关。本设计是编写关于图的建立以及输出,使用顺序存储结构建立有向图和无向图,输出图的邻接矩阵以及图的深度优先和广度优先遍历次序。
Abstract
"Data Structure" course computer and information management, and other related professionals in a core curriculum, A map is a more linear tables and trees more complex data structure. Linear relation to the table data elements linear relationship between the tree and the results of data elements between the level of relations, Graphics node structure of the relationship between can be arbitrary, random map data elements between the two may be related.
The design is the preparation of plans and the establishment of export, the use of storage structure order to establish a map and undirected graph, Output of adjacency matrix and map the depth and breadth of priority traversal sequence.
一 引言
本课程设计为“图的建立及输出”,要求用到“数据结构”中图的基本知识及相应的算法实现,所以就要充分而清晰的理解关于图的相关概念,编写程序并通过上机实践。
要求实现的功能不多也很简单,即使用顺序存储结构,输入图的顶点和边的信息,分别建立有向图和无向图的存储结构,输出图的邻接矩阵以及输出图的深度优先和广度优先遍历次序。综上,做这个课题,要具备的知识就是图的基本算法,必要的C语言实践,以及丰富的程序调试经验。
六 参考文献
[1] 严蔚敏、吴伟民.数据结构(C语言版).北京:清华大学出版社,1997.4
[2] 徐孝凯.数据结构课程实验.北京:清华大学出版社,2002.1
[3] 严蔚敏、吴伟民.数据结构题集(C语言版).北京:清华大学出版社,1999.2
[4] 徐孝凯.数据结构实用教程(C/C++描述).北京:清华大学出版社,1999,12
[5] 陈慧南.数据结构(使用C++语言描述).南京:东南大学出版社,2001,1