使用有效的图匹配进行模式识别

时间:2014-01-24 15:03:43

标签: algorithm graph pattern-matching pattern-recognition

我正在寻找一种在大型图表中查找模式匹配的有效解决方案。 输入为:PM,其中P是我想在G中找到的模式。

输入采用以下形式:

P = {Call, Create, Member}
    Call = {<v1,v2>,<v2,v3>,<v2,v4>}
    Create = {<v2,c5>}
    Member = {<c1,v1>,<c2,v2>,<c8,c9>,<c3,v4>,<c7,v3>} 

上面的元组包含变量。

G = {Call, Create, Member, Return, ..........}
    Call = {<mth1,mth10>,<mth12,mth1>,,,.........}
    Create = {<mth10,cls1>,,,,,,,,,}
    Member = {<cls132,mth10>,,,,,.........} 

上面的元组包含常量。

========================

如果您有任何想法,请帮助我。我是一名java程序员。所以,如果你能在java中解释这个解决方案,那将非常有用。

0 个答案:

没有答案