Proceedings of the 2nd International Conference on Information, Electronics and Computer

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

Authors
Chengcheng Yu, Zhonge Sheng
Corresponding Author
Chengcheng Yu
Available Online March 2014.
DOI
10.2991/icieac-14.2014.14How to use a DOI?
Keywords
Graph matching; Matching algorithm; Priority traversal; Flowering algorithm;
Abstract

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.

Copyright
© 2014, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

Volume Title
Proceedings of the 2nd International Conference on Information, Electronics and Computer
Series
Advances in Intelligent Systems Research
Publication Date
March 2014
ISBN
978-90-78677-99-4
ISSN
1951-6851
DOI
10.2991/icieac-14.2014.14How to use a DOI?
Copyright
© 2014, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Cite this article

TY  - CONF
AU  - Chengcheng Yu
AU  - Zhonge Sheng
PY  - 2014/03
DA  - 2014/03
TI  - A matching algorithms based on the depth first search for the general graph
BT  - Proceedings of the 2nd International Conference on Information, Electronics and Computer
PB  - Atlantis Press
SP  - 59
EP  - 63
SN  - 1951-6851
UR  - https://doi.org/10.2991/icieac-14.2014.14
DO  - 10.2991/icieac-14.2014.14
ID  - Yu2014/03
ER  -