圖形分析用廣泛性改錯式之關係圖相比

Abstract

本篇論文提出了廣泛性改錯式之關係圖相比, 它是蔡及傳兩位所做研究[ 2 ]—[4]的 延續。此種延續使得兩個彼此間不存有部份關係圖關係的關係圖能夠相比。傳統式的 圖之比較尚未考慮到此種問題。本文首先將該問題轉換成狀態空間樹的搜尋問題, 其 次提供一些啟發式資訊以加快搜尋速度, 最後並提出一個有序搜尋演算法來找出兩個 關係圖的最佳相比。論文中包括一些說明的例子。