圖的建立及輸出
全文12頁(yè)3436字 敘述詳盡
課 程 名 稱 : 《數(shù)據(jù)結(jié)構(gòu)》
題 目 : 圖的建立及輸出
年級(jí)/專業(yè)/班:
學(xué) 生 姓 名 :
學(xué) 號(hào) :
指 導(dǎo) 教 師:
開(kāi) 題 時(shí) 間: 2007 年 6 月 18 日
完 成 時(shí) 間: 2007 年 6 月 28 日

目 錄
摘要 ………………………………………………………………………………………3
一 引言………………………………………………………………………………… 4
二 設(shè)計(jì)任務(wù)與目的 ………………………………………………………………… 4
三 設(shè)計(jì)方案與實(shí)施 ………………………………………………………………… 4
1 總體設(shè)計(jì) ………………………………………………………………………… 4
2 詳細(xì)設(shè)計(jì) ………………………………………………………………………… 4
3 程序清單 ………………………………………………………………………… 7
4 程序調(diào)試與體會(huì) ……………………………………………………………… 10
5 運(yùn)行結(jié)果 ……………………………………………………………………… 10
四 結(jié)論 …………………………………………………………………………… 11
五 致謝 …………………………………………………………………………… 11
六 參考文獻(xiàn) ……………………………………………………………………… 11
摘要
《數(shù)據(jù)結(jié)構(gòu)》課程是計(jì)算機(jī)和信息管理等相關(guān)專業(yè)的一門(mén)核心課程，圖是一種較線性表和樹(shù)更為復(fù)雜的數(shù)據(jù)結(jié)構(gòu)。相對(duì)于線性表中數(shù)據(jù)元素之間的線性關(guān)系與樹(shù)形結(jié)果中數(shù)據(jù)元素之間的層次關(guān)系，圖形結(jié)構(gòu)中結(jié)點(diǎn)之間的關(guān)系可以是任意的,圖中的任意兩個(gè)數(shù)據(jù)元素之間都可能相關(guān)。本設(shè)計(jì)是編寫(xiě)關(guān)于圖的建立以及輸出，使用順序存儲(chǔ)結(jié)構(gòu)建立有向圖和無(wú)向圖，輸出圖的鄰接矩陣以及圖的深度優(yōu)先和廣度優(yōu)先遍歷次序。
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.
一 引言
本課程設(shè)計(jì)為“圖的建立及輸出”，要求用到“數(shù)據(jù)結(jié)構(gòu)”中圖的基本知識(shí)及相應(yīng)的算法實(shí)現(xiàn)，所以就要充分而清晰的理解關(guān)于圖的相關(guān)概念，編寫(xiě)程序并通過(guò)上機(jī)實(shí)踐。
要求實(shí)現(xiàn)的功能不多也很簡(jiǎn)單，即使用順序存儲(chǔ)結(jié)構(gòu)，輸入圖的頂點(diǎn)和邊的信息，分別建立有向圖和無(wú)向圖的存儲(chǔ)結(jié)構(gòu)，輸出圖的鄰接矩陣以及輸出圖的深度優(yōu)先和廣度優(yōu)先遍歷次序。綜上，做這個(gè)課題，要具備的知識(shí)就是圖的基本算法，必要的C語(yǔ)言實(shí)踐，以及豐富的程序調(diào)試經(jīng)驗(yàn)。
六 參考文獻(xiàn)
[1] 嚴(yán)蔚敏、吳偉民．?dāng)?shù)據(jù)結(jié)構(gòu)（C語(yǔ)言版）．北京：清華大學(xué)出版社，1997.4
[2] 徐孝凱．?dāng)?shù)據(jù)結(jié)構(gòu)課程實(shí)驗(yàn)．北京：清華大學(xué)出版社，2002.1
[3] 嚴(yán)蔚敏、吳偉民．?dāng)?shù)據(jù)結(jié)構(gòu)題集（C語(yǔ)言版）．北京：清華大學(xué)出版社，1999.2
[4] 徐孝凱．?dāng)?shù)據(jù)結(jié)構(gòu)實(shí)用教程（C/C++描述）．北京：清華大學(xué)出版社，1999,12
[5] 陳慧南．?dāng)?shù)據(jù)結(jié)構(gòu)（使用C++語(yǔ)言描述）．南京：東南大學(xué)出版社，2001,1