—圖數(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)用非常廣泛，已滲入到諸如語(yǔ)言學(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頁(yè)實(shí)驗(yàn)要求：對(duì)于以上具體操作要求實(shí)現(xiàn)時(shí)有良好的用戶交互界面。詳細(xì)設(shè)計(jì)、編碼、測(cè)試。
標(biāo)簽： 數(shù)據(jù)類型 圖形 線性 樹
上傳時(shí)間： 2015-03-13
上傳用戶：saharawalker
裏面有非常多LINUX相關(guān)使用技巧，對(duì)初學(xué)者相當(dāng)有用。
上傳時(shí)間： 2015-03-18
上傳用戶：siguazgb
這是用verilog寫的一個(gè)簡(jiǎn)單的處理器，雖然只具有5個(gè)指令，但是可以透過這個(gè)範(fàn)例，來了解到cpu的架構(gòu)，與如何開發(fā)處理器，相信會(huì)有很大的啟發(fā)。
標(biāo)簽： verilog
上傳時(shí)間： 2014-12-08
上傳用戶：ikemada
基於S3C44B0X上的各種範(fàn)例，可以實(shí)驗(yàn)IDE,PWM,USB,LED...etc。對(duì)於初學(xué)嵌入式系統(tǒng)者有很大助益。
標(biāo)簽： S3C44B0X
上傳時(shí)間： 2014-01-19
上傳用戶：sy_jiadeyi
基本基礎(chǔ)的歐式期權(quán)價(jià)格計(jì)算程序，使用最基本的布萊克斯科爾斯公式
上傳時(shí)間： 2015-04-03
上傳用戶：123456wh
/*[原創(chuàng)]一個(gè)樹形多級(jí)菜單參考程序 這是一個(gè)用于車載電話的菜單程序,可以看成是手機(jī)功能菜單的簡(jiǎn)化板. 我所認(rèn)為的樹形多級(jí)菜單是指:在一個(gè)父菜單項(xiàng)目下面有多個(gè)子菜單, 子菜單下面又有多個(gè)孫菜單...,進(jìn)入下層菜單主要依*當(dāng)前選中的索引.有點(diǎn)象文件的目錄結(jié)構(gòu). 本木從前實(shí)現(xiàn)這類的菜單主要*分層的switch語(yǔ)句,每層都是一個(gè)switch.但當(dāng)我看到曉奇大俠的 程序和耳朵灌滿lq等人的爭(zhēng)論后,那時(shí)那地,我的心境變化了,我意識(shí)到指針代表了先進(jìn)的生產(chǎn)力, 代表了社會(huì)的發(fā)展方向,是建設(shè)和諧社會(huì)的必要條件.不管你用了多長(zhǎng)時(shí)間C語(yǔ)言,只要你不善于用 一個(gè)小針指來指去,你就是那種"用嘴吃飯的高貴騎士,決不用屁股裝彈步槍"的守舊分子和社會(huì)發(fā) 展的絆腳石.(跑題太遠(yuǎn),刪去1萬字...打住) .言歸正傳,下面的程序適用CPU為Mega16,編譯器為CVAVR 1.24.4a 由于按鍵數(shù)目較多,所以按鍵程 序把按鍵事件分為數(shù)字鍵,快捷鍵,確認(rèn)鍵,取消鍵,上下翻鍵幾類,以減小菜單結(jié)構(gòu)的容量.一下菜單 數(shù)據(jù)在菜單結(jié)構(gòu)數(shù)組中的偏移量,有多少個(gè)菜單象就有多少個(gè)宏定義*/
上傳時(shí)間： 2013-11-28
上傳用戶：tianyi223
動(dòng)態(tài)域名基礎(chǔ)知識(shí) 什么是IP地址 IP地址是在網(wǎng)絡(luò)上分配給每臺(tái)計(jì)算機(jī)或網(wǎng)絡(luò)設(shè)備的32位數(shù)字標(biāo)識(shí)。在Internet上，每臺(tái)計(jì)算機(jī)或網(wǎng)絡(luò)設(shè)備的IP地址是全世界唯一的。IP地址的格式是 xxx.xxx.xxx.xxx，其中xxx是 0 到 255 之間的任意整數(shù)。例如，科邁網(wǎng)站主機(jī)的IP地址是 210.22.12.54。
標(biāo)簽： Internet 地址 動(dòng)態(tài) 分配
上傳時(shí)間： 2014-01-22
上傳用戶：waitingfy
A d hoc 移動(dòng)網(wǎng)絡(luò)是一種完全由移動(dòng)主機(jī)構(gòu)成的網(wǎng)絡(luò). 網(wǎng)絡(luò)拓?fù)湟鬃? 帶寬、能源有限是ad hoc 移動(dòng)網(wǎng)絡(luò) 的主要特點(diǎn). 針對(duì)這些特點(diǎn), 目前設(shè)計(jì)的ad hoc 路由協(xié)議大多采用按需查找方式. 該文介紹了這方面研究的最新進(jìn) 展, 對(duì)幾種典型的按需路由協(xié)議進(jìn)行了說明、分析和綜合比較. 文中分析了目前協(xié)議存在的一些問題并提出了相應(yīng)的改進(jìn)方法. 最后指出了下一步研究方向.
標(biāo)簽： hoc 移動(dòng)網(wǎng)絡(luò) 移動(dòng) 主機(jī)
上傳時(shí)間： 2015-04-26
上傳用戶：古谷仁美
這個(gè)程序用180行C代碼就能夠讀取FAT16文件系統(tǒng)U盤的根目錄,可以看到根目錄下的文件 名,并可顯示 首文件內(nèi)容,不過,該程序很不嚴(yán)謹(jǐn),也沒有任何錯(cuò)誤處理,對(duì)U盤兼容性較差,只是用于簡(jiǎn)單試 驗(yàn),作為參考. 這個(gè)程序可以支持WINDOWS按FAT16格式化的U盤,因?yàn)槌绦蚓?jiǎn),所以只兼容超過50%以上的U 盤品牌,如果換 成CH375A芯片則兼容性可提高到85%,當(dāng)然,如果使用WCH公司的子程序庫(kù)或者正式版本的C源 程序兼容性更好。 下 歡測(cè)試以下U盤通過:郎科/超穩(wěn)經(jīng)典64M/超穩(wěn)迷你128M/U160-64M/超穩(wěn)普及128M,愛國(guó)者/迷 你王16M/郵箱型, 黑匣子/64M,微閃/64M,飆王/32M/64M/128M,晶彩/C200-64M,新科/256M,昂達(dá)/128M...,歡迎 提供測(cè)試結(jié)果 未通過U盤:愛國(guó)者/智慧棒128M,清華普天/USB2.0-128M,當(dāng)然,使用WCH的子程序庫(kù)或CH375A 都可以測(cè)試通過
上傳時(shí)間： 2015-04-26
上傳用戶：kikye
Kismet is an 802.11b network sniffer and network dissector. It is capable of sniffing using most wireless cards, automatic network IP block detection via UDP, ARP, and DHCP packets, Cisco equipment lists via Cisco Discovery Protocol, weak cryptographic packet logging, and Ethereal and tcpdump compatible packet dump files. It also includes the ability to plot detected networks and estimated network ranges on downloaded maps or user supplied image files. Kismet是一個(gè)針對(duì)IEEE802.11b無線局域網(wǎng)的嗅探和包分析器，支持大多數(shù)無線網(wǎng)卡，支持自動(dòng)檢測(cè)UDP、ARP和DHCP的數(shù)據(jù)包，支持通過CDP協(xié)議檢測(cè)思科網(wǎng)絡(luò)設(shè)備，支持加密數(shù)據(jù)包記錄，采用與Ethereal和Tcpdump兼容的的數(shù)據(jù)包記錄文件，支持通過用戶提供地圖來檢測(cè)和評(píng)估無線網(wǎng)絡(luò)范圍。
標(biāo)簽： network dissector sniffing capable
上傳時(shí)間： 2014-11-26
上傳用戶：wweqas
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
