软件学报
軟件學報
연건학보
JOURNAL OF SOFTWARE
2007年
2期
213-219
,共7页
图同构%精确图同构%划分%稳定细分%顶点不变函数
圖同構%精確圖同構%劃分%穩定細分%頂點不變函數
도동구%정학도동구%화분%은정세분%정점불변함수
提出一种顶点细分方法.基于顶点之间具有一定长度的路径数等信息,定义了一类顶点不变函数.将该方法与已有的一些顶点细分方法进行了比较.分析表明,基于路径数的顶点不变函数的细分效果,至少不差于基于顶点的度、距离等方法;而一些实例则表明前者要优于后者.基于路径数的顶点分类方法可以有效地用于图同构算法,能够降低所需比较的顶点数,达到快速搜索的效果.
提齣一種頂點細分方法.基于頂點之間具有一定長度的路徑數等信息,定義瞭一類頂點不變函數.將該方法與已有的一些頂點細分方法進行瞭比較.分析錶明,基于路徑數的頂點不變函數的細分效果,至少不差于基于頂點的度、距離等方法;而一些實例則錶明前者要優于後者.基于路徑數的頂點分類方法可以有效地用于圖同構算法,能夠降低所需比較的頂點數,達到快速搜索的效果.
제출일충정점세분방법.기우정점지간구유일정장도적로경수등신식,정의료일류정점불변함수.장해방법여이유적일사정점세분방법진행료비교.분석표명,기우로경수적정점불변함수적세분효과,지소불차우기우정점적도、거리등방법;이일사실례칙표명전자요우우후자.기우로경수적정점분류방법가이유효지용우도동구산법,능구강저소수비교적정점수,체도쾌속수색적효과.
