Responsive image
博碩士論文 etd-0327108-193500 詳細資訊
Title page for etd-0327108-193500
論文名稱
Title
擴充觀點與運算的圖形資料模型的軟體設計
Software Design of A Graph Data Model with Extended Views and Operations
系所名稱
Department
畢業學年期
Year, semester
語文別
Language
學位類別
Degree
頁數
Number of pages
33
研究生
Author
指導教授
Advisor
召集委員
Convenor
口試委員
Advisory Committee
口試日期
Date of Exam
2007-07-27
繳交日期
Date of Submission
2008-03-27
關鍵字
Keywords
複雜圖形複合、基本圖形複合、圖形資料模型、程式庫
complex graph compound, graph data model, basic graph compound, library
統計
Statistics
本論文已被瀏覽 5639 次,被下載 0
The thesis/dissertation has been browsed 5639 times, has been downloaded 0 times.
中文摘要
在現今的程式庫(如標準泛型程式庫)中,支援若干資料模型,例如集合、對應、順序等。由於圖形資料處理廣泛用於各類組合處理與最佳化程式,在此研究中,我們實作了一種擴充觀點與運算的圖形資料模型的軟體設計。在此設計中,我們發展了各種圖形資料模型、圖形運算與圖形演算法。運用此程式庫,我們可以支援需要圖形資料與處理的程式設計。
Abstract
In state-of-the-art libraries (for example, Standard Template Library), they support a number of data models, such as set, map, sequence, etc. Since graph data processing is widely used in combinatorial processing and optimization programs, in this research, we implemented software design of a graph model with extended views. In the design, we developed various graph data models with associated graph operations and graph algorithms. With this library, we can support program designs utilizing graph data and processing.
目次 Table of Contents
第一章 導論. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .1
1.1 研究動機. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .1
1.2 研究背景. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .3
1.3 研究目標. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .4
1.4 論文架構. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .5
第二章 圖形資料模型. . . . . . . . . . . . . . . . . . . . . . . . . . . .6
2.1 圖形的基本組成. . . . . . . . . . .. . . . . . . . . . . . . . . . . . .6
2.2 圖形模型分類. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .7
2.3 基本圖形複合. . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . .9
2.4 複雜圖形複合. . . . . . . .. . . . . . . . . . . . . . . . . . . . . . .16
第三章 軟體設計方法. . . . . . . . . . . . . . . . . . . . . . . . . . . .21
3.1 軟體環境介紹. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .21
3.2 圖形資料模型的軟體設計. . . . . . . . . . . . . . . . . . . . .21
第四章 結論. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .27
參考文獻. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .28
參考文獻 References
[1] 王駿發等, 系統單晶片概論SOC, 美商麥格羅.希爾, 2006
[2] Gerald Aigner, et al, An Overview of the SUIF2 Compiler Infrastructure, Computer Systems Laboratory, Stanford University, U.S.A,
[3] Guang R.Gao, et al, The SGI Pro64 Compiler Infrastructure, The MIPSpro/Pro64 Development Team
[4] Amitabh Nene, et al, An Overview of the Trimaran Compiler Infrastructure, New York University
[5] Tsung Lee, Software Design of A Graph Data Model with Extended Views and Operations, Internal Research Memo, Dept. of Electrical Eng., National Sun Yat-Sen Univ., R.O.C, June 2007
[6] Kurt Mehlhorn, et al, The LEDA User Manual, Germany
[7] 侯捷, STL源碼剖析, ?眳p, March 2002
[8] 侯捷等, 泛型程式設計與STL, ?眳p, 2000
[9] Tsung Lee, Software Design of An Attribute Composition Graph Schema Instantiation Method, Internal Reserarch Memo, Dept. of Electrical Eng., National Sun Yat-Sen Univ., R.O.C, June 2006
[10] 侯捷等, C++ Templates全覽, ?眳p, 2004
電子全文 Fulltext
本電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。
論文使用權限 Thesis access permission:校內校外均不公開 not available
開放時間 Available:
校內 Campus:永不公開 not available
校外 Off-campus:永不公開 not available

您的 IP(校外) 位址是 35.175.200.199
論文開放下載的時間是 校外不公開

Your IP address is 35.175.200.199
This thesis will be available to you on Indicate off-campus access is not available.

紙本論文 Printed copies
紙本論文的公開資訊在102學年度以後相對較為完整。如果需要查詢101學年度以前的紙本論文公開資訊,請聯繫圖資處紙本論文服務櫃台。如有不便之處敬請見諒。
開放時間 available 已公開 available

QR Code