畢業論文

打賞
當前位置: 畢業論文 > 計算機論文 >

基于圖的算法性能研究+源代碼

時間:2019-06-16 13:20來源:畢業論文
研究了各種算法的存儲方式及實現方法和原理。對現有的算法進行深入的闡述和比較,得出其優劣性以方便不同方式的遍歷查詢。子圖查詢是圖在工程應用中的一個突出問題

摘 要:圖是一種重要的數據結構,被廣泛用于復雜的數據建模。本文研究了各種算法的存儲方式及實現方法和原理。對現有的算法進行深入的闡述和比較,得出其優劣性以方便不同方式的遍歷查詢。子圖查詢是圖在工程應用中的一個突出問題。本文利用節點與邊的關系,求解最短距離與最優造價。同時應用圖中的關系求解最優編輯路徑的方法,經試驗證明與算法分析研究,此方法可以有效地計算圖中的編輯距離。36374
畢業論文關鍵詞:圖結構;算法;存儲方式
The Function and Research of Algorithms Based on Graph
Abstract: Graph is important data structures which are widely used for complex data modeling. This paper researches the various algorithms and the theory, implementation of storage methods.Deeply expounding and comparing the existing algorithms is the basis of different ways of traversing query. Sub-graph query is a prominent problem in engineering application. This paper uses in the relationship between optimal edit path. At the same time the relationship between the application diagram editors for solving the optimal path method, the test proved that the analysis of algorithms, this method can compute the edit distance graph.
Key words: Graph Structure; algorithms; storage methods
 目    錄
摘 要    1
引言    1
1. 研究背景及工作    2
1.1 研究背景    2
1.2 圖的重要性    2
1.3 論文的主要工作    3
2. 圖的相關概念與表示方法    3
2.1 相關概念    3
2.2 圖的存儲結構    3
2.2.1鄰接矩陣    3
源Z自-六+維L論W文W網^www.aftnzs.live

2.2.2鄰接表    4
3.圖的經典算法    4
3.1 現有圖算法及應用    4
3.2 圖的壓縮存儲    5
3.3圖的算法    5
3.3.1 Prim算法    5
3.3.2 KrusKual算法    6
3.3.3 Dijkstra算法    6
3.4 實驗結果與分析    8
4.總結與展望    8
參考文獻    9
致謝    10
基于圖的算法性能研究  引言
上世紀90年代早期,大部分數據發掘來自數據庫方面,主要是對數據進行剖析。但是這已遠遠不能滿足當今的互聯網大數據時代,由于數據的半結構化和非結構化,常用的關系數據庫顯得力不從心,越來越多的現實問題擺在我們面前,同時也提出了更高的要求。因此,用圖來表述這些非結構化的數據成為新的研究方法,主要原因是圖可以用來建模并且表示多種具有復雜結構化的數據,同時也給數據的描述帶來很多方便,因此在大數據時代得到了廣泛的應用。
1. 研究背景及工作
1.1 研究背景
    隨著計算機科學與信息技術的拓展,數據的應用越來越廣泛,計算機已經深入到人類社會的各個領域。計算機的應用不僅僅局限在科學計算,更多應用于非數值數據的處理[1]。比如處理表格、字符、圖像等各種具備不同結構的數據,這類數據給程序設計帶來了新的問題。人們開始用節點來表示一個關系集或一個獨立的事物。在圖中,頂點對應對象中的實體,邊對應頂點之間的關系[8]。因此采用什么類型的結構來存儲不同事物及這些事物之間的關系,如何設計低存儲與高效率的算法顯得尤為重要,而基于圖的數據結構更有利于處理上述問題。 源Z自-六+維L論W文W網^www.aftnzs.live
    近年來,圖的運用引起了計算機領域的密切關注,主要原因在于大量數據存在,人們急需要將其大量的數據轉化為有用的信息。比如電子商務的廣泛普及、軟件工程、市場研究、城市交通里程圖等領域。針對于圖的不同應用場合,使得對圖的算法性能研究具有了更深刻的意義。 基于圖的算法性能研究+源代碼:http://www.aftnzs.live/jisuanjilunwen/20190616/34784.html
------分隔線----------------------------
推薦內容
双色球走势图带连线