—圖數據類型的實現——問題描述:圖是一種較線性表和樹更為復雜的數據結構。在圖形結構中,結點之間的關系是任意的,任意兩個數據元素之間都可能相關,因此,圖的應用非常廣泛,已滲入到諸如語言學‘邏輯學、物理、化學、電訊工程、計算機科學及數學的其它分支中。因此,實現圖這種數據類型也尤為重要,在該練習中即要實現圖的抽象數據類型。基本要求:2、 定義出圖的ADT;3、 采用鄰接矩陣及鄰接表的存儲結構(有向圖也可使用十字鏈表)實現以下操作:a. 構造圖 b. 銷毀圖 c. 定位操作d. 訪問圖中某個頂點的操作e. 給圖中某個頂點賦值的操作f. 找圖中某個頂點的第一個鄰接點g. 找出圖G中頂點v相對于w的下一個鄰接點h. 在圖G中添加新頂點vi. 刪除圖G中頂點vj. 在圖G中插入一條邊k. 在圖G中刪除一條邊l. 實現圖的深度遍歷操作m. 實現圖的廣度遍歷操作參考提示:具體內容參看教科書本156頁實驗要求:對于以上具體操作要求實現時有良好的用戶交互界面。詳細設計、編碼、測試。
上傳時間: 2015-03-13
上傳用戶:saharawalker
算法ebook(10部算法經典著作的合集) 算法ebook> 10部算法經典著作的合集 chm格式 (1)Fundamentals of Data Structures by Ellis Horowitz and Sartaj Sahni (2)Data Structures, Algorithms and Program Style Using C by James F. Korsh and Leonard J. Garrett (3)Data Structures and Algorithm Analysis in C by Mark Allen Weiss (4)Data Structures: From Arrays to Priority Queues by Wayne Amsbury (5)Information Retrieval: Data Structures & Algorithms edited by William B. Frakes and Ricardo Baeza-Yates (6)Introduction to Algorithms by Thomas H. Cormen, Charles E. Leiserson, and Ronald L. Rivest (7)Practical Data Structures in C++ by Bryan Flamig (8)Reliable Data Structures in C by Thomas Plum (9)Data Structures and Algorithms Alfred V. Aho, Bell Laboratories, Murray Hill, New Jersey John E. Hopcroft, Cornell University, Ithaca, New York Jeffrey D. Ullman, Stanford University, Stanford, California (10)DDJ Algorithms and Data Structures Articles
標簽: ebook Fundamentals Structures Ellis
上傳時間: 2015-04-04
上傳用戶:tfyt
SpeechClock是在凌陽提供的電子鐘的范例的基礎之上實現的電子時鐘的源程序 調試環境:unSPIDE184 運行設備:SPCE061A+LED&KEY模板 功能:時鐘顯示(日期與時間) LED顯示 電子報時、整點報時、鬧鐘 使用說明:B口b0-b7 連 DIG b8-b15連 SEG 按S0鍵報時,按S1或S2鍵切換顯示(時間或日期) 長按S0鍵進入校時狀態,在這個狀態下,按S0切換校時對象,按S1、S2增減
標簽: SpeechClock unSPIDE SPCE 184
上傳時間: 2013-12-12
上傳用戶:zhaiye
. 緩存處理技術,定時更新系統數據,提升系統性能 B. 系統模板管理功能,方便制作個性化的系統模板,可后臺管理 C. 首頁商品和店鋪的自助推薦功能,用戶可使用虛擬幣采用競價方式自助推薦自己的商品和店鋪 D. 店鋪的皮膚轉換,重新設計店鋪結構 E. 商品,店鋪,求購信息的搜索,采用積木式查詢,減少等待時間 F. 支付寶按鈕支付功能(用于系統用戶與用戶間的付款交易) G. 重新制作廣告系統,靜態JS讀取速度更快 H. 最高價競拍模式中加入一口價購買的功能 I. 后臺管理員的分權限管理(管理,添加,查看) j. 后臺商品首頁推薦,店鋪首頁推薦功能 K. 商品可實現四級分類處理 L. 增加店鋪分類功能 M. 外接用戶數據庫(AC和SQL兩種),系統郵件發送,圖片上傳,緩存更新,MD5加密等后臺管理功能 N. 實現了商品登陸收費的功能
上傳時間: 2015-06-24
上傳用戶:我干你啊
本書第二部分講述的是在Wi n 3 2平臺上的Wi n s o c k編程。對于眾多的基層網絡協議, Wi n s o c k是訪問它們的首選接口。而且在每個Wi n 3 2平臺上,Wi n s o c k都以不同的形式存在著。 Wi n s o c k是網絡編程接口,而不是協議。它從U n i x平臺的B e r k e l e y(B S D)套接字方案借鑒了 許多東西,后者能訪問多種網絡協議。在Wi n 3 2環境中,Wi n s o c k接口最終成為一個真正的 “與協議無關”接口,尤其是在Winsock 2發布之后。
上傳時間: 2015-07-08
上傳用戶:thinode
空間后方交匯求解相機外方位元素,變量如下 % x,y 控制點像點坐標 % X,Y,Z 控制點空間坐標 %f焦距 %X0,Y0,Z0,a,b,c六個外方位元素 %x0,y0,-f內方位元素:光心坐標 %cha,chb,chc:外方位角元素改正數 %count 記錄迭代次數 %R 旋轉矩陣 %A 線性化的偏導系數矩陣 %L 常數項矩陣 %M0 外方位元素矩陣 %M1 外方位元素改正數矩陣
上傳時間: 2014-01-10
上傳用戶:saharawalker
palm編成,這種書很少,有興趣看看 Title: Palm Programming: The Developer s Guide URL: http://safari.oreilly.com/JVXSL.asp?x=1&mode=section&sortKey=rank&sortOrder=desc&view=book&xmlid=1-56592-525-4&open=false&srchText=palm+programming&code=&h=&m=&l=1&catid=&s=1&b=1&f=1&t=1&c=1&u=1&page=0 ISBN: 1-56592-525-4 Author: Julie McKeehan/ Neil Rhodes Publisher: O Reilly Page: 478 Edition: 1st edition (December 1998) Catalog: PDA programming / Palm Format: pdf Size: 2.06M Supplier: Summary: Emerging as the bestselling hand-held computers of all time, PalmPilots have spawned intense developer activity and a fanatical following. Used by Palm in their developer training, this tutorial-style book shows intermediate to experienced C programmers how to build a Palm application from the ground up. Includes a CD-ROM with source code and third-party developer tools
標簽: Programming Developer oreilly safari
上傳時間: 2013-12-10
上傳用戶:litianchu
SCSI-2也稱為Fast-SCSI,傳輸速率為10MB/s。 后采用擴展總線寬度來增加數據流量的方式,提高整 體傳輸速率,于是SCSI-2規定了16位、32位數據總 線,使傳輸速率進一步提高為20MB/S,也就是Wide -SCSI,或是稱作Fast SCSI-2。 Wide-SCSI采用4 位定址,使可連接的設備達到了15個。在接口電纜上, 為兼容SCSI-l所使用的A電纜,SCSI-2標準在A 電纜的基礎上增加一條68pin的扁平電纜,稱為B電 纜。目前還有不少SCSI的CD-ROM、CD-R、CD- RW還是使用SCSI-2界面。
上傳時間: 2014-12-03
上傳用戶:change0329
假定已經有許多應用采用了程序1 - 1 5中所定義的C u r r e n c y類,現在我們想要對C u r r e n c y類 的描述進行修改,使其應用頻率最高的兩個函數A d d和I n c r e m e n t可以運行得更快,從而提高應 用程序的執行速度。由于用戶僅能通過p u b l i c部分所提供的接口與C u r r e n c y類進行交互,
上傳時間: 2015-10-11
上傳用戶:BIBI
acm HDOJ 1051WoodenSticks Description: There is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a woodworking machine in one by one fashion. It needs some time, called setup time, for the machine to prepare processing a stick. The setup times are associated with cleaning operations and changing tools and shapes in the machine. The setup times of the woodworking machine are given as follows: (a) The setup time for the first wooden stick is 1 minute. (b) Right after processing a stick of length l and weight w , the machine will need no setup time for a stick of length l and weight w if l<=l and w<=w . Otherwise, it will need 1 minute for setup.
標簽: WoodenSticks Description length wooden
上傳時間: 2014-03-08
上傳用戶:netwolf