在現今的軟體程式庫中，如標準泛型程式庫，其支援若干資料模型，例如集合、對應、順序等。由於圖形資料處理廣泛用於各類組合處理與最佳化程式，在此研究中，我們實作了一種基於條件之圖型結構辨認方法的軟體實作。此設計包含四種圖形結構相關條件的辨認功能、控制結構辨認運算流程的功能、與程式介面的功能，以便利程式師撰寫出辨認各種有效率的圖形結構辨認的程式。我們將此圖形資料結構辨認方法實作為一個程式庫，以支援需要圖形資料與處理的軟體程式設計。

In state-of-the-art software library, such as Standard Template Library (STL) , they support a number of data models, for example, set, map, sequence, etc. Since graph data processing is widely used in combinatorial processing and optimization programs, in this research, we designed software implementation of a condition-based graph structure recognition method. This design consists of four kinds of condition functions specific to graph structures, control functions of structure recognition operation flow, and programming interface to facilitate programs writing various efficient graph structure recognition programs. We implemented a software library of this graph structure recognition method to support program design containing graph data and processing.

目　錄 1
第一章 導　論 2
1.1 研究動機 2
1.2 研究目的 3
1.3 圖形模型 4
1.4 範例圖形 7
第二章 圖形結構辨認的設計理論 9
2.1 圖形辨認要求的組成 9
2.2 運算相依圖 10
2.3 圖形結構辨認 11
2.4 找尋與控制 17
第三章 軟體設計 20
3.1 設計流程 20
3.2 軟體環境介紹 22
第四章 結論 24
參 考 文 獻 25

[1] 王駿發等, 系統單晶片概論SOC, 美商麥格羅．希爾, 2006.
[2] Tolga Bozkaya ,and Meral Ozsoyoglu,”Distance-based Indexing for High-Dimensional Metric Spaces,” IEEE Transaction on Computer-Aided Design of Integrated Circuits and Systems,Vol. 6, no. 1, pp. 1-25, January 1997.
[3] Rey-Long Liu, “Mining for Context Recognition in Document Filtering and Classification,”Proceeding of the Fourth Annual ACIS International Conference on Computer and Information Science, pp. 900-906, October 2005.
[4] Eran Borenstein,“Combining Top-down and Bottom-up Segmentation,” Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops, Vol. 6, No. 2, pp. 207-225,January 2004.
[5] Kurt Mehlhorn, et al, The LEDA User Manual, Max-Planck-Institut fur Informatik,66123 Saarbruken,Germary.
[6] 侯捷等, C++ Templates全覽, ?眳p, 2004.
[7] 侯捷, STL源碼剖析, ?眳p, 2002.
[8] 侯捷等, 泛型程式設計與STL, ?眳p, 2000.
[9] Tsung Lee, A Graph Structure Recognition Method, Internal Research Memo, Computing System, Lab, Dept. of Electrical Eng., National Sun Yat-Sen Univ, December 2007.