—圖數(shù)據(jù)類型的實(shí)現(xiàn)——問題描述:圖是一種較線性表和樹更為復(fù)雜的數(shù)據(jù)結(jié)構(gòu)。在圖形結(jié)構(gòu)中,結(jié)點(diǎn)之間的關(guān)系是任意的,任意兩個(gè)數(shù)據(jù)元素之間都可能相關(guān),因此,圖的應(yīng)用非常廣泛,已滲入到諸如語言學(xué)‘邏輯學(xué)、物理、化學(xué)、電訊工程、計(jì)算機(jī)科學(xué)及數(shù)學(xué)的其它分支中。因此,實(shí)現(xiàn)圖這種數(shù)據(jù)類型也尤為重要,在該練習(xí)中即要實(shí)現(xiàn)圖的抽象數(shù)據(jù)類型。基本要求:2、 定義出圖的ADT;3、 采用鄰接矩陣及鄰接表的存儲(chǔ)結(jié)構(gòu)(有向圖也可使用十字鏈表)實(shí)現(xiàn)以下操作:a. 構(gòu)造圖 b. 銷毀圖 c. 定位操作d. 訪問圖中某個(gè)頂點(diǎn)的操作e. 給圖中某個(gè)頂點(diǎn)賦值的操作f. 找圖中某個(gè)頂點(diǎn)的第一個(gè)鄰接點(diǎn)g. 找出圖G中頂點(diǎn)v相對(duì)于w的下一個(gè)鄰接點(diǎn)h. 在圖G中添加新頂點(diǎn)vi. 刪除圖G中頂點(diǎn)vj. 在圖G中插入一條邊k. 在圖G中刪除一條邊l. 實(shí)現(xiàn)圖的深度遍歷操作m. 實(shí)現(xiàn)圖的廣度遍歷操作參考提示:具體內(nèi)容參看教科書本156頁實(shí)驗(yàn)要求:對(duì)于以上具體操作要求實(shí)現(xiàn)時(shí)有良好的用戶交互界面。詳細(xì)設(shè)計(jì)、編碼、測(cè)試。
標(biāo)簽: 數(shù)據(jù)類型 圖形 線性 樹
上傳時(shí)間: 2015-03-13
上傳用戶:saharawalker
RSA算法 :首先, 找出三個(gè)數(shù), p, q, r, 其中 p, q 是兩個(gè)相異的質(zhì)數(shù), r 是與 (p-1)(q-1) 互質(zhì)的數(shù)...... p, q, r 這三個(gè)數(shù)便是 person_key,接著, 找出 m, 使得 r^m == 1 mod (p-1)(q-1)..... 這個(gè) m 一定存在, 因?yàn)?r 與 (p-1)(q-1) 互質(zhì), 用輾轉(zhuǎn)相除法就可以得到了..... 再來, 計(jì)算 n = pq....... m, n 這兩個(gè)數(shù)便是 public_key ,編碼過程是, 若資料為 a, 將其看成是一個(gè)大整數(shù), 假設(shè) a < n.... 如果 a >= n 的話, 就將 a 表成 s 進(jìn)位 (s
標(biāo)簽: person_key RSA 算法
上傳時(shí)間: 2013-12-14
上傳用戶:zhuyibin
這個(gè)程序可以掃描出來本機(jī)IP地址的版本號(hào)和類別,是IPV6還是IPV4,是A類還是B類還是C類
上傳時(shí)間: 2015-03-27
上傳用戶:星仔
5 ledblink -- 跑馬燈程序 該項(xiàng)目在SDT2.51下編譯調(diào)試。最簡(jiǎn)單的demo程序,運(yùn)行后3個(gè)發(fā)光二極管輪流點(diǎn)亮。 6 timerint -- 定時(shí)器中斷demo程序 該項(xiàng)目在SDT2.51下編譯調(diào)試。將子目錄timerint拷貝到c:\ 下。 該demo程序的主程序是while空循環(huán),定時(shí)器中斷服務(wù)程序每500ms將3個(gè)LED反相。 在57600超級(jí)終端里也可以看到中斷發(fā)生時(shí)的信息。 7 uart -- 串口測(cè)試程序 該項(xiàng)目在SDT2.51下編譯調(diào)試。運(yùn)行后在57600的超級(jí)終端里等待PC鍵盤的輸入,當(dāng)按下 a 或 b 或 c 按鍵時(shí),超級(jí)終端里將顯示 You Pressed a ,You Pressed b ,You Pressed c .
標(biāo)簽: ledblink 2.51 demo SDT
上傳時(shí)間: 2015-05-05
上傳用戶:aix008
The government of a small but important country has decided that the alphabet needs to be streamlined and reordered. Uppercase letters will be eliminated. They will issue a royal decree in the form of a String of B and A characters. The first character in the decree specifies whether a must come ( B )Before b in the new alphabet or ( A )After b . The second character determines the relative placement of b and c , etc. So, for example, "BAA" means that a must come Before b , b must come After c , and c must come After d . Any letters beyond these requirements are to be excluded, so if the decree specifies k comparisons then the new alphabet will contain the first k+1 lowercase letters of the current alphabet. Create a class Alphabet that contains the method choices that takes the decree as input and returns the number of possible new alphabets that conform to the decree. If more than 1,000,000,000 are possible, return -1. Definition
標(biāo)簽: government streamline important alphabet
上傳時(shí)間: 2015-06-09
上傳用戶:weixiao99
免費(fèi)的Office控件,可以應(yīng)用于B/S和C/S程序,實(shí)現(xiàn)完美內(nèi)嵌office
上傳時(shí)間: 2013-12-28
上傳用戶:gtzj
【實(shí)驗(yàn)名稱】遞歸子程序分析器的設(shè)計(jì)與實(shí)現(xiàn) 【實(shí)驗(yàn)?zāi)康暮鸵蟆? 設(shè)計(jì)、編制,調(diào)試一個(gè)典型的語法分析程序,實(shí)現(xiàn)對(duì)如下的遞歸子程序語法的分析,進(jìn)一步掌握常用的語法分析方法。 【實(shí)驗(yàn)內(nèi)容】 ① 本分析程序所分析的文法如下: G[E]: E->eBaA A->a|bAcB B->dEd|aC C->e|dC ② 針對(duì)上述文法編寫一遞歸子程序分析程序,該程序的輸入是任意符號(hào)串,輸出是本次輸入的符號(hào)串是否是該文法的句子的結(jié)論。 【環(huán)境】 Windows Pc 機(jī),任何版本的c語言 其中還包括java語言實(shí)現(xiàn)的程序
標(biāo)簽: 實(shí)驗(yàn) 分析器 遞歸 程序
上傳時(shí)間: 2013-12-25
上傳用戶:lanhuaying
Microsoft Visual C++,Borland C++,Watcom C++ ,Borland C++ ,Borland C++ Builder,Borland C++ 3.1 for DOS,Watcom C++ 11.0 for DOS,GNU DJGPP C++ ,Lccwin32 C Compiler 3.1,Microsoft C,High C
上傳時(shí)間: 2016-07-31
上傳用戶:talenthn
2. 進(jìn)入程序后,即會(huì)顯示提示用戶是否需要?jiǎng)?chuàng)建魔王詞匯,選擇y則用戶自己創(chuàng)建魔王詞匯,選擇n則使用默認(rèn)的魔王詞匯為:默認(rèn)的魔王詞匯(只有A=sae,B=tAdA,C=sce,D=sde)之后會(huì)有相關(guān)的作者信息。下面就提示用戶輸入魔王語句,輸入完后就會(huì)輸出翻譯后的魔王語句。
標(biāo)簽: 程序
上傳時(shí)間: 2016-08-17
上傳用戶:hoperingcong
利用偉福 Lab2000P單片機(jī)實(shí)驗(yàn)儀上提供的顯示電路和鍵盤電路,做一個(gè)簡(jiǎn)單的計(jì)算器。用十六進(jìn)制A鍵 =‘+’、B鍵 =‘-’、C鍵 = ‘x’、D鍵 = ‘/’、E鍵 = ‘=’、F鍵 = ‘C’。
標(biāo)簽: 2000P 2000 Lab 單片機(jī)
上傳時(shí)間: 2016-08-22
上傳用戶:ukuk
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1