CAS OpenIR  > 研究所(批量导入)
一种新的分子二维子结构检索算法
孙婉怡; 何险峰; 温浩
2009
Source Publication计算机与应用化学
Issue12Pages:1539-1542
Abstract本文针对分子二维子结构检索问题,比较分析图同构算法中具有代表性的VF2法和GMA法。VF2法的数据结构精巧,能有效降低内存开销,但其在图匹配时没有保存提问结构的偏序,造成大量重复计算,影响匹配效率。GMA法则利用偏序的不变性,预先计算并保存偏序,进而指导图匹配过程。本文将GMA法的偏序行走策略应用于VF2法,保留VF2法的遍历规则和数据结构,用标准C++语言改进的结构检索算法能提供正确的检索结果,效率更高。本文还通过实例说明了VF2法和GMA法各自偏序的计算过程,指出2种算法的图遍历规则的差异。
Keyword分子结构检索 Vf2 Gma 偏序
Indexed ByCSCD
CSCD IDCSCD:3803718
Citation statistics
Cited Times:5[CSCD]   [CSCD Record]
Document Type期刊论文
Identifierhttp://ir.ipe.ac.cn/handle/122111/10372
Collection研究所(批量导入)
Recommended Citation
GB/T 7714
孙婉怡,何险峰,温浩. 一种新的分子二维子结构检索算法[J]. 计算机与应用化学,2009(12):1539-1542.
APA 孙婉怡,何险峰,&温浩.(2009).一种新的分子二维子结构检索算法.计算机与应用化学(12),1539-1542.
MLA 孙婉怡,et al."一种新的分子二维子结构检索算法".计算机与应用化学 .12(2009):1539-1542.
Files in This Item:
File Name/Size DocType Version Access License
一种新的分子二维子结构检索算法_孙婉怡.(364KB)期刊论文出版稿限制开放CC BY-NC-SAApplication Full Text
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[孙婉怡]'s Articles
[何险峰]'s Articles
[温浩]'s Articles
Baidu academic
Similar articles in Baidu academic
[孙婉怡]'s Articles
[何险峰]'s Articles
[温浩]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[孙婉怡]'s Articles
[何险峰]'s Articles
[温浩]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.