利用鄰接矩陣構造一張歐洲交通圖,并求出某一城市到其余城市的最少票價路徑或者最短里程路徑,并打印輸出。 程序執行的命令包括: (1)初始化交通網絡圖并根據文件構造歐洲交通圖;(2)用戶先后輸入“最優方式”和“始末城市名稱”;(3)程序執行相關操作,打印出用戶所需的信息;(4)結束。
資源簡介:利用鄰接矩陣構造一張歐洲交通圖,并求出某一城市到其余城市的最少票價路徑或者最短里程路徑,并打印輸出。 程序執行的命令包括: (1)初始化交通網絡圖并根據文件構造歐洲交通圖;(2)用戶先后輸入“最優方式”和“始末城市名稱”;(3)程序執行相關操...
上傳時間: 2013-12-16
上傳用戶:古谷仁美
資源簡介:通過鄰接矩陣構造圖
上傳時間: 2014-12-01
上傳用戶:yd19890720
資源簡介:用于數據結構的課程設計,是利用鄰接矩陣建立圖的
上傳時間: 2015-09-28
上傳用戶:shanml
資源簡介:利用鄰接矩陣的圖深度優先遍歷算法,調試通過,無毒!
上傳時間: 2015-10-02
上傳用戶:清風冷雨
資源簡介:利用鄰接矩陣的圖廣度優先遍歷算法, 利用子指針數組的普通樹前根遍歷算法
上傳時間: 2016-05-28
上傳用戶:541657925
資源簡介:圖的鄰接矩陣和遍歷 一.問題描述 構造一圖,用鄰接矩陣實現該圖的深度優先遍歷或廣度優先遍歷。 二.實驗目的 1.掌握圖的基本概念和鄰接矩陣的存儲結構。 2.掌握鄰接矩陣存儲結構的算法實現。 3.掌握圖在鄰接矩陣存儲結構上遍歷算法的實現。 ...
上傳時間: 2016-06-28
上傳用戶:tb_6877751
資源簡介:程序給出鄰接表中的邊結點的類型、鄰接矩陣類的定義。利用KRUSKAL方法求邊集數組的GE的最小生成樹,樹中每條邊一次存于數組C中并給出了鄰接矩陣類的實現,最后對鄰接矩陣類主要操作進行測試,并輸出運行結果。
上傳時間: 2016-08-11
上傳用戶:gououo
資源簡介:普里姆構造最小生成樹算法 圖或網的鄰接矩陣表示及其上基本算法的實現
上傳時間: 2015-11-12
上傳用戶:exxxds
資源簡介:1)掌握普里姆構造最小生成樹算法的數據結構和算法實現; 2)掌握圖或網的鄰接矩陣表示及其上基本算法的實現; 3)按照實驗題目要求獨立完成實驗內容(提交程序清單及相關實驗數據與運行結果); 4)認真書寫實驗報告,并按時提交。
上傳時間: 2013-12-29
上傳用戶:mhp0114
資源簡介:1)掌握普里姆構造最小生成樹算法的數據結構和算法實現; 2)掌握圖或網的鄰接矩陣表示及其上基本算法的實現;
上傳時間: 2015-12-23
上傳用戶:牧羊人8920
資源簡介:1、 圖的存儲結構的定義和圖的創建 圖的種類有:有向圖、無向圖、有向網、無向網。 圖的存儲結構可采用:鄰接矩陣、鄰接表。 要求:分別給出鄰接矩陣和鄰接表在某一種圖上的創建算法 2、 圖的遍歷:非遞歸的深度優先搜索算法、廣度優先搜索算法。 3、 圖...
上傳時間: 2016-02-08
上傳用戶:qb1993225
資源簡介:在鄰接矩陣的基礎上利用成套初等變換的方法,對旅行商問題進行了探討,給出此問題一個可行的求解方法。
上傳時間: 2016-05-21
上傳用戶:水口鴻勝電器
資源簡介:編譯原理:構造LR(0)項目并輸出其NFA狀態轉換矩陣 要求:構造一程序,對任意給定的文法G: (1)構造并輸出G的所有LR(0)項目;(2)用這些LR(0)項目構造并輸出識別文法活前綴的NFA(輸出其狀態轉換矩陣)。
上傳時間: 2016-06-19
上傳用戶:dave520l
資源簡介:一種二值圖象無損壓縮算法 南京理工大學電光學院 【摘 要】利用稀疏矩陣和差分編碼對二色圖像進行壓縮保存,在通過圖像的0,1矩陣建立,矩陣一維化,差分量化編碼,寫文件來壓縮。在電子檔案存儲,CAD制圖信息化存儲有極高的應用價值。 【關鍵字】計算機 ...
上傳時間: 2014-03-04
上傳用戶:xmsmh
資源簡介:本文提出用無向圖來描述電力系統網絡結構, 鄰接多重表是無向圖的一種比較好的存儲結構, 利用鄰接多重表能比較方便的實現對無向圖中節點的計算和邊的操作,如統計節點的度, 增加一條邊, 刪除原有的邊。而這些都是節點優化編號中的關鍵之處。實踐證明, 利用鄰接...
上傳時間: 2014-12-04
上傳用戶:liuchee
資源簡介:利用網絡將一張圖片的數據發送到指定IP上
上傳時間: 2014-06-24
上傳用戶:agent
資源簡介:一張圖片,是利用哪個芯片做的電路圖哦,打擊可以來看看啊
上傳時間: 2015-08-26
上傳用戶:13517191407
資源簡介:Ex8-4 匯點問題 « 問題描述: 采用鄰接矩陣表示一個具有n 個頂點的圖時,大多數關于圖的算法時間復雜性為 O(n2 ),但也有例外。例如,即使采用鄰接矩陣表示一個有向圖G,確定G 是否含有一個 匯(即入度為n-1,出度為0 的頂點),只需要O(n)計算時間...
上傳時間: 2013-12-25
上傳用戶:yyyyyyyyyy
資源簡介:本論文主要介紹了JPEG的編碼和解碼過程。該程序的編碼部分能把一張BMP格式的圖象進行JEPG編碼,壓縮成以二進制形式保存的文件;通過相應的解碼程序又可以把圖象解壓縮出來。在圖象傳送過程中,我們經常采用JPEG格式對靜態圖象進行編碼。JPEG基本系統是一種有...
上傳時間: 2013-12-21
上傳用戶:coeus
資源簡介:GraphPath 采用鄰接矩陣存儲圖,能夠找出圖G中求一條從頂點i到頂點s 的所有路徑。 如果遇到什么問題,請發郵件至horsewhite32@hotmail.com,筆者將不勝感激 uuhorse
上傳時間: 2016-07-22
上傳用戶:qunquan
資源簡介:程序首先給出邊集數組中的元素類型、鄰接矩陣類定義。其中,建立圖的鄰接矩陣CREATEMatrix函數的形參N為圖的點數形參e為邊數,rcw為結構體類型RCW的數組利用PRIM算法從定點V0出發求出用鄰接矩陣GA表示的圖的最小生成樹,其邊集存與數組CT中,PRIM算法對應的函...
上傳時間: 2013-12-17
上傳用戶:lz4v4
資源簡介:Visual C++經典游戲程序設計(附光盤一張)
上傳時間: 2013-04-15
上傳用戶:eeworm
資源簡介:Visual C++經典游戲程序設計(附光盤一張)PDF
上傳時間: 2013-07-15
上傳用戶:eeworm
資源簡介:這個教程的設計是為了為你提供一個怎樣建立一張原理圖、從PCB更新設計信息以及產生生產輸出文件的預覽。
上傳時間: 2013-09-18
上傳用戶:Miyuki
資源簡介:示范了Unix和Linux下如何利用Raw Socket構造偽裝的TCP、IP、UDP的包
上傳時間: 2014-01-02
上傳用戶:葉山豪
資源簡介:將一張CD的內容讀出寫成wav文件
上傳時間: 2014-08-09
上傳用戶:1101055045
資源簡介:已知一個網絡對應的鄰接矩陣,求該網絡上的最大流。屬于數據結構中的問題。
上傳時間: 2014-01-14
上傳用戶:我干你啊
資源簡介:用JAVA編程畫3D的一張動畫人物的臉
上傳時間: 2015-02-10
上傳用戶:hxy200501
資源簡介:鄰接矩陣的最短距離
上傳時間: 2015-02-13
上傳用戶:hakim
資源簡介:采用鄰接矩陣實現有向網的存儲,建立有向網,并實現單源 最短路徑算法
上傳時間: 2013-12-13
上傳用戶:cjl42111