（论文 字数：3492 页数：13）摘要：《数据结构》课程是计算机和信息管理等相关专业的一门核心课程，图是一种较线性表和树更为复杂的数据结构。相对于线性表中数据元素之间的线性关系与树形结果中数据元素之间的层次关系，图形结构中结点之间的关系可以是任意的,图中的任意两个数据元素之间都可能相关。本设计是编写关于图的建立以及输出，使用顺序存储结构建立有向图和无向图，输出图的邻接矩阵以及图的深度优先和广度优先遍历次序。
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.
目 录
摘要 ………………………………………………………………………………………3
一 引言………………………………………………………………………………… 4
二 设计任务与目的 ………………………………………………………………… 4
三 设计方案与实施 ………………………………………………………………… 4
1 总体设计 ………………………………………………………………………… 4
2 详细设计 ………………………………………………………………………… 4
3 程序清单 ………………………………………………………………………… 7
4 程序调试与体会 ……………………………………………………………… 10
5 运行结果 ……………………………………………………………………… 10
四 结论 …………………………………………………………………………… 11
五 致谢 …………………………………………………………………………… 11
六 参考文献 ……………………………………………………………………… 11
一 引言
本课程设计为“图的建立及输出”，要求用到“数据结构”中图的基本知识及相应的算法实现，所以就要充分而清晰的理解关于图的相关概念，编写程序并通过上机实践。
要求实现的功能不多也很简单，即使用顺序存储结构，输入图的顶点和边的信息，分别建立有向图和无向图的存储结构，输出图的邻接矩阵以及输出图的深度优先和广度优先遍历次序。综上，做这个课题，要具备的知识就是图的基本算法，必要的C语言实践，以及丰富的程序调试经验。 |
