[輸入] 圖的頂點個數N,圖中頂點之間的關系及起點A和終點B [輸出] 若A到B無路徑,則輸出“There is no path” 否則輸出A到B路徑上個頂點 [存儲結構] 圖采用鄰接矩陣的方式存儲。 [算法的基本思想] 采用廣度優先搜索的方法,從頂點A開始,依次訪問與A鄰接的頂點VA1,VA2,...,VAK, 訪問遍之后,若沒有訪問B,則繼續訪問與VA1鄰接的頂點VA11,VA12,...,VA1M,再訪問與VA2鄰接頂點...,如此下去,直至找到B,最先到達B點的路徑,一定是邊數最少的路徑。實現時采用隊列記錄被訪問過的頂點。每次訪問與隊頭頂點相鄰接的頂點,然后將隊頭頂點從隊列中刪去。若隊空,則說明到不存在通路。在訪問頂點過程中,每次把當前頂點的序號作為與其鄰接的未訪問的頂點的前驅頂點記錄下來,以便輸出時回溯。 #include<stdio.h> int number //隊列類型 typedef struct{ int q[20]
標簽: 輸入
上傳時間: 2015-11-16
上傳用戶:ma1301115706
The XML Toolbox converts MATLAB data types (such as double, char, struct, complex, sparse, logical) of any level of nesting to XML format and vice versa. For example, >> project.name = MyProject >> project.id = 1234 >> project.param.a = 3.1415 >> project.param.b = 42 becomes with str=xml_format(project, off ) "<project> <name>MyProject</name> <id>1234</id> <param> <a>3.1415</a> <b>42</b> </param> </project>" On the other hand, if an XML string XStr is given, this can be converted easily to a MATLAB data type or structure V with the command V=xml_parse(XStr).
標簽: converts Toolbox complex logical
上傳時間: 2016-02-12
上傳用戶:a673761058
學生選課系統,該系統主要實現簡單的大學學生選修課程的功能。 1.系統的用戶主要分為2類:學生和管理員 2.數據描述 <1> 課程: 課程號、課程名、學分、學時、教師、開課學期、適用專業、最大選課人數 <2> 學生:學號、姓名、密碼、專業年級 <3> 學生選課情況:學號、課程號、是否已經考試、成績 <4> 管理員:編號、姓名、密碼 3.功能描述 <1> 學生功能: a. 登錄:學生使用學號和密碼登錄。 b. 選課功能:學生能夠選擇所需要的課程。 c. 退選功能:學生能夠退選課程。 d. 選課情況查詢:查詢該學生已經選的課程(分學期)。 e. 成績查詢:查詢該學生某一門課程的成績,某學期所有課程的成績。 <2> 管理員功能 a. 登錄: b. 管理課程:包括課程的增加、刪除、修改等。 c. 選課管理:能夠列出指定學期、課程的選課學生名單,能夠對學生的選課進行調整。 d. 成績表管理:能夠錄入學生的成績,列出指定學期、課程的成績單。
標簽:
上傳時間: 2014-12-04
上傳用戶:Yukiseop
該系統主要實現簡單的大學學生選修課程的功能。 1.系統的用戶主要分為2類:學生和管理員 2.數據描述 <1> 課程: 課程號、課程名、學分、學時、教師、開課學期、適用專業、最大選課人數 <2> 學生:學號、姓名、密碼、專業年級 <3> 學生選課情況:學號、課程號、是否已經考試、成績 <4> 管理員:編號、姓名、密碼 3.功能描述 <1> 學生功能: a. 登錄:學生使用學號和密碼登錄。 b. 選課功能:學生能夠選擇所需要的課程。 c. 退選功能:學生能夠退選課程。 d. 選課情況查詢:查詢該學生已經選的課程(分學期)。 e. 成績查詢:查詢該學生某一門課程的成績,某學期所有課程的成績。 <2> 管理員功能 a. 登錄: b. 管理課程:包括課程的增加、刪除、修改等。 c. 選課管理:能夠列出指定學期、課程的選課學生名單,能夠對學生的選課進行調整。 d. 成績表管理:能夠錄入學生的成績,列出指定學期、課程的成績單。
上傳時間: 2016-03-06
上傳用戶:jyycc
1.設計目的 (1)設計交通燈控制器; (2)學習狀態機的設計方法; (3)學習原理圖、狀態機等多種的設計方法進行混合設計; (4)熟練掌握器件設計輸入、編譯、仿真和編程的過程。 2.設計內容 位于十字路口的交通燈,在A方向和B方向各有紅、黃、綠三盞燈,按所列順序進行循環,交通燈循環順序見表1所示。其中1表示燈亮,0表示燈滅。
上傳時間: 2016-03-13
上傳用戶:mikesering
編寫簡單的加密程序它把一個文件的所有字母按下列規律進行 換,非字母的字符保持不變。文本可以自行創建,文件名可以自定 轉換規律:‘A’→‘Z’,‘B’→‘Y’,• •
上傳時間: 2016-03-23
上傳用戶:ouyangtongze
編程題(15_01.c) 結構 struct student { long num char name[20] int score struct student *next } 鏈表練習: (1).編寫函數struct student * creat(int n),創建一個按學號升序排列的新鏈表,每個鏈表中的結點中 的學號、成績由鍵盤輸入,一共n個節點。 (2).編寫函數void print(struct student *head),輸出鏈表,格式每行一個結點,包括學號,姓名,分數。 (3).編寫函數struct student * merge(struct student *a,struct student *b), 將已知的a,b兩個鏈表 按學號升序合并,若學號相同則保留成績高的結點。 (4).編寫函數struct student * del(struct student *a,struct student *b),從a鏈表中刪除b鏈表中有 相同學號的那些結點。 (5).編寫main函數,調用函數creat建立2個鏈表a,b,用print輸出倆個鏈表;調用函數merge升序合并2個 鏈表,并輸出結果;調用函數del實現a-b,并輸出結果。 a: 20304,xxxx,75, 20311,yyyy,89 20303,zzzz,62 20307,aaaa,87 20320,bbbb,79 b: 20302,dddd,65 20301,cccc,99 20311,yyyy,87 20323,kkkk,88 20307,aaaa,92 20322,pppp,83
上傳時間: 2016-04-13
上傳用戶:zxc23456789
詞法分析器的實現,1) 輸入:字符串(待進行詞法分析的源程序),輸出:由(種別碼,自身值)所組成的二元組序列。 2) 功能: a. 濾空格 b. 識別保留字 c. 識別標識符 d. 拼數 e. 拼復合單詞: 例如: >=、 <=、 := 3) 檢查如下錯誤: a. 程序語言的字符集以外的非法字符 b. 單詞拼錯,如9A88,而對于將begin拼寫成begon的錯誤,只須把begon當成標識符即可
標簽: 分析器
上傳時間: 2016-05-18
上傳用戶:c12228
2. 進入程序后,即會顯示提示用戶是否需要創建魔王詞匯,選擇y則用戶自己創建魔王詞匯,選擇n則使用默認的魔王詞匯為:默認的魔王詞匯(只有A=sae,B=tAdA,C=sce,D=sde)之后會有相關的作者信息。下面就提示用戶輸入魔王語句,輸入完后就會輸出翻譯后的魔王語句。
標簽: 程序
上傳時間: 2016-08-17
上傳用戶:hoperingcong
利用偉福 Lab2000P單片機實驗儀上提供的顯示電路和鍵盤電路,做一個簡單的計算器。用十六進制A鍵 =‘+’、B鍵 =‘-’、C鍵 = ‘x’、D鍵 = ‘/’、E鍵 = ‘=’、F鍵 = ‘C’。
上傳時間: 2016-08-22
上傳用戶:ukuk