演算法設計 虎溪校園導遊系統

2021-06-23 06:55:24 字數 329 閱讀 9368

本科課程參見:《軟體學院那些課》

設計乙個校園導遊程式, 為來訪的客人提供資訊查詢服務。

(1)設計學校的校園平面圖,所含景點不少於10個,以圖中頂點表示校內各景點,存放景點名稱、代號、簡介等資訊,以邊表示路徑,存放路徑長度等相關資訊。

(2)為來訪客人提供圖中任意景點相關資訊的查詢;

(3)為來訪客人提供從校門口到圖中任意景點的問路查詢;

圖的表示採用最基本的鄰接矩陣的表示方式為,矩陣中a(i,j)值表示圖中點i與j之間權值,a(i,i)記為0,若沒有通路,記為infinity = 10000。忽略圖資料結構實現中不必要的細節,只提供最基本的功能,包括

資料結構 校園導遊諮詢系統

include string.h include stdio.h include malloc.h include stdlib.h define max 20000 define num 9 typedef struct arccell arccell typedef struct vertext...

資料結構實訓 校園導遊系統

1 課題描述 一 基本要求 1 設計你的學校的校園平面圖,所含景點10 15個。以圖中頂點表示校園內各景點,存放景點名稱 代號 簡介等資訊 以邊表示路徑,存放路徑長度等相關資訊。2 為來訪客人提供圖中任意景點相關資訊的查詢。3 為來訪客人提供圖中任意景點的問路查詢,即查詢任意兩個景點之間的一條最短的...

資料結構課程設計(四) 校園導遊程式

問題描述 用無向網表示你所在學校的校園景點平面圖,圖中頂點表示主要景點,存放景點的編號 名稱 簡介等資訊,圖中的邊表示景點間的道路,存放路徑長度等資訊。要求能夠回答有關景點介紹 遊覽路徑等問題。基本要求 查詢各景點的相關資訊 查詢圖中任意兩個景點間的最短路徑 查詢圖中任意兩個景點間的所有路徑 增加 ...