一个基于DFS编码的图形匹配算法
宋美娜
金远平
1.东南大学计算机学院,南京,2111892.东南大学计算机学院,南京,211189
摘要：快速有效的图形查询是图形数据库成功应用的关键.文章利用图的词典顺序,用唯一的最小DFS(深度优先搜索)编码表示每个图.根据两个图同构当且仅当它们的最小DFS编码相同这一性质,将图形匹配转化为图的最小DFS编码的比较:在判断两个标记图形是否同构时,可以先求出图的最小DFS编码,再用有效的匹配算法进行比较.
关键词：DFS编码图形匹配算法
分类号：TP391.41(计算技术、计算机技术)
论文发表日期：2009-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 72-75 )
英文信息