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

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

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

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