數(shù)據(jù)結(jié)構(gòu) 連云港景點導(dǎo)游咨詢 課程設(shè)計

1、淮海工學(xué)院計算機工程學(xué)院課程設(shè)計報告設(shè)計名稱：設(shè)計名稱：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計選題名稱：選題名稱：連云港景點導(dǎo)游咨詢姓名：名：劉勝昔學(xué)號：號：專業(yè)班級：專業(yè)班級：計算機科學(xué)與技術(shù)計算機111系（院）：院）：計算機工程學(xué)院計算機工程學(xué)院設(shè)計時間：設(shè)計時間：2012.12.24~2013.1.4設(shè)計地點：設(shè)計地點：計算機樓計算機樓104104機房機房指導(dǎo)教師評語：簽名：年月日成績：成績：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告第1頁，共頁3課程設(shè)計說明書一需求分析需

2、求分析代碼需要實現(xiàn)以下代碼需要實現(xiàn)以下4種功能：種功能：（1）輸入任一個景點，能夠為游客輸出該景點的相關(guān)信息，包括（編號，名稱，票價，簡介）；（2）輸入起點以及下一個要到達的景點，為游客輸出兩個景點間的最短路徑；（3）輸入任意兩個景點，為游客輸出兩個景點間的所有路徑；（4）可動態(tài)添加景點，加后可查詢該景點到其它景點的最短路徑；二概要設(shè)計概要設(shè)計1定義數(shù)據(jù)類型：定義數(shù)據(jù)類型：（1）包含景點序號（num）、名稱（name）、門票價格（mon

3、ey）、簡介（introduce）等（2）定義無向網(wǎng)，實際情況每兩個不相同的景點間均有權(quán)值；2主要操作函數(shù)：主要操作函數(shù)：（1）Insjd()初始化景點數(shù)據(jù)記錄，輸入各景點主要信息；（2）CreateUDG()創(chuàng)建無向網(wǎng)儲存景點名稱及權(quán)值；（3）Search()主要用于查找并向游客展示該景點所有信息；V0V0花果山花果山V1V1連島連島V2V2孔望山孔望山V3V3石棚山石棚山V4V4桃花澗桃花澗757533.433.417.817.84