A matching algorithm based on the depth first search for the general graph

被引：0
|
作者：
Yu, Chengcheng [1 ]
Sheng Zhonge [2 ]
机构：
[1] Hainan Coll Software Technol, Dept Network Engn, Qionghai 571400, Hainan, Peoples R China
[2] Hainan Univ, Coll Informat Sci & Technol, Haikou 570228, Hainan, Peoples R China
来源：
PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON INFORMATION, ELECTRONICS AND COMPUTER | 2014年 / 59卷
关键词：
Graph matching; Matching algorithm; Priority traversal; Flowering algorithm;
D O I：
暂无
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
In this paper, a matching algorithm of general graph based on depth-first traversal is proposed. The algorithm does not need to shrink and expand treatment when a flower is searched. This algorithm's time complexity of search an augmenting path is equal to corresponding graph's depth-first traversal algorithm's time complexity, it is one of the most efficient algorithm. Experiments show that this algorithm can correctly handle the associated practical problems, and have the correct conclusion.
引用
收藏
页码：59 / 63
页数：5
相关论文
共 50 条
  • [41] Conceptual graph matching for semantic search
    Zhong, JW
    Zhu, HP
    Li, JM
    Yu, Y
    CONCEPTUAL STRUCTURES: INTEGRATION AND INTERFACES, PROCEEDINGS, 2002, 2393 : 92 - 106
  • [42] A simple detection and generation algorithm for simple circuits in directed graph based on depth-first traversal
    Gongye, Xiaoyan
    Wang, Yutian
    Wen, Yulian
    Nie, Peiyao
    Lin, Peiguang
    EVOLUTIONARY INTELLIGENCE, 2022, 15 (04) : 2411 - 2420
  • [43] A simple detection and generation algorithm for simple circuits in directed graph based on depth-first traversal
    Xiaoyan Gongye
    Yutian Wang
    Yulian Wen
    Peiyao Nie
    Peiguang Lin
    Evolutionary Intelligence, 2022, 15 : 2411 - 2420
  • [44] Keyword search algorithm of large graph based on GPU
    Lin H.-X.
    Qiao L.-P.
    Yuan Y.
    Wang G.-R.
    Zhejiang Daxue Xuebao (Gongxue Ban)/Journal of Zhejiang University (Engineering Science), 2022, 56 (02): : 271 - 279
  • [45] SOLVING JAPANESE PUZZLES WITH LOGICAL RULES AND DEPTH FIRST SEARCH ALGORITHM
    Jing, Min-Quan
    Yu, Chiung-Hsueh
    Lee, Hui-Lung
    Chen, Ling-Hwei
    PROCEEDINGS OF 2009 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-6, 2009, : 2962 - 2967
  • [46] A nested depth first search algorithm for model checking with symmetry reduction
    Bosnacki, D
    FORMAL TECHNIQUE FOR NETWORKED AND DISTRIBUTED SYSTEMS - FORTE 2002, PROCEEDINGS, 2002, 2529 : 65 - 80
  • [47] REALIZATION OF DEPTH FIRST SEARCH ALGORITHM ON LINE MAZE SOLVER ROBOT
    Hidayatullah, Ahmad Syarif
    Jati, Agung Nugroho
    Setianingsih, Casi
    2017 INTERNATIONAL CONFERENCE ON CONTROL, ELECTRONICS, RENEWABLE ENERGY AND COMMUNICATIONS (ICCREC), 2017, : 247 - 251
  • [48] A Depth-First Search Algorithm of Mining Maximal Frequent Itemsets
    Zhang Xin
    Li Kunlun
    Liao Pin
    2015 SEVENTH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTATIONAL INTELLIGENCE (ICACI), 2015, : 170 - 173
  • [49] IDB-ADOPT: A Depth-First Search DCOP Algorithm
    Yeoh, William
    Felner, Ariel
    Koenig, Sven
    RECENT ADVANCES IN CONSTRAINTS, 2009, 5655 : 132 - +
  • [50] A Depth-First Search algorithm automatic initialization splitting of snakes
    Zhu, Liang
    Fox, Martin
    2007 IEEE 33RD ANNUAL NORTHEAST BIOENGINEERING CONFERENCE, 2007, : 122 - 123
12345