ＡｕｔｏｍａｔｉｃＳｅａｒｃｈｉｎｇＡｌｇｏｒｉｔｈｍ ｏｆｔｈｅＴｒｉａｎｇｌｅＣｌｏｓｕｒｅｉｎｔｈｅＳｉｄｅａｎｇｌｅＮｅｔｗｏｒｋＢａｓｅｄｏｎｔｈｅＧｒａｐｈＴｈｅｏｒｙ

doi:10.3969/j.issn.1009-0479.2012.05.006

Abstract

Abstract: Ｔｈｅｃｌｏｓｕｒｅｅｒｒｏｒｏｆｔｒｉａｎｇｌｅｉｓｏｎｅｏｆｔｈｅｉｍｐｏｒｔａｎｔｉｎｄｉｃａｔｏｒｓｆｏｒｔｅｓｔｉｎｇｅｘｔｅｒｎａｌｐｒｅｃｉｓｉｏｎｉｎｓｉｄｅａｎｇｌｅｎｅｔｗｏｒｋ．Ｂａｓｅｄｏｎｔｈｅｇｒａｐｈｔｈｅｏｒｙ，ｔｈｉｓｐａｐｅｒｍａｎａｇｅｓｔｏｃｏｎｓｔｒｕｃｔａｄｊａｃｅｎｃｙｍａｔｒｉｘａｃｃｏｒｄｉｎｇｔｏｔｈｅｏｂｓｅｒｖａｔｉｏｎｄａｔａａｎｄｓｅａｒｃｈａｌｌｔｈｅｔｒｉａｎｇｌｅｓｉｎｏｒｄｅｒ．Ｉｔａｌｓｏｅｘｐｌａｉｎｓｔｈｅｓｅａｒｃｈａｌｇｏｒｉｔｈｍｉｎｄｅｔａｉｌ，ｏｆｆｅｒｓｔｈｅａｌｇｏｒｉｔｈｍｓｔｅｐｓ，ａｎｄｆｉｎａｌｌｙｉｌｌｕｓｔｒａｔｅｓａｎｄｖｅｒｉｆｉｅｓｔｈｅｆｅａｓｉｂｉｌｉｔｙ，ｒｅｌｉａｂｉｌｉｔｙａｎｄｖａｌｉｄｉｔｙｏｆｔｈｅｐｒｏｐｏｓｅｄｍｅｔｈｏｄ．

Key words: ｔｒｉａｎｇｌｅｃｌｏｓｕｒｅ, ｇｒａｐｈ, ａｄｊａｃｅｎｃｙｍａｔｒｉｘ, ａｌｇｏｒｉｔｈｍ

CLC Number:

Ｐ２０７

ZHANG Xian-Ya, WU Meng-Yang. ＡｕｔｏｍａｔｉｃＳｅａｒｃｈｉｎｇＡｌｇｏｒｉｔｈｍｏｆｔｈｅＴｒｉａｎｇｌｅＣｌｏｓｕｒｅｉｎｔｈｅＳｉｄｅａｎｇｌｅＮｅｔｗｏｒｋＢａｓｅｄｏｎｔｈｅＧｒａｐｈＴｈｅｏｒｙ[J]. HPMug2oMmNrOfxWQHLiEksa6s0hFu9Ox348d7QefarYlaFR5ArkhOwm3Da1pmxmxCtenj1+6luWD#r#n+EPn9L6Ce+9onqnMlT+i, 2012, 28(5): 23-.

[1]	YIN Qiong , Ll jin'. Pathways of Digital Empowerment and Innovative in Engineering Geological Investigation Under the Framework of Modern Apprenticeship [J]. HPMug2oMmNrOfxWQHLiEksa6s0hFu9Ox348d7QefarYlaFR5ArkhOwm3Da1pmxmxCtenj1+6luWD#r#n+EPn9L6Ce+9onqnMlT+i, 2025, 41(3): 117-.
[2]	HE Guozhen, FANG Zhuo. Design and Implementation of a Graphical User Interface forCoordinate System Transformation Based on Matlab [J]. Journal of Kunming Metallurgy College, 2025, 41(05): 33-.
[3]	CHENG Xiao ling, GUO Yu feng. A Design of IAPVS Platform Based on Distributed Edge Computing [J]. HPMug2oMmNrOfxWQHLiEksa6s0hFu9Ox348d7QefarYlaFR5ArkhOwm3Da1pmxmxCtenj1+6luWD#r#n+EPn9L6Ce+9onqnMlT+i, 2025, 41(05): 59-.
[4]	ＺＨＡＯＪｉａｎｇ, ＺＨＡＮＧＺｈｕｏｘｉ. ＶａｌｉｄａｔｉｏｎｏｆＭｅｔｈｏｄｏｌｏｇｙｆｏｒＤｅｔｅｒｍｉｎａｔｉｏｎｏｆＭｅｔｈｙｌＢｅｎｚｅｎｅｓｕｌｆｏｎａｔｅ#br# ＩｍｐｕｒｉｔｉｅｓｉｎＶａｌｓａｒｔａｎＡｍｌｏｄｉｐｉｎｅＴａｂｌｅｔｓｂｙＨＰＬＣ#br# [J]. HPMug2oMmNrOfxWQHLiEksa6s0hFu9Ox348d7QefarYlaFR5ArkhOwm3Da1pmxmxCtenj1+6luWD#r#n+EPn9L6Ce+9onqnMlT+i, 2024, 40(6): 34-.
[5]	XlE Xianjieª, HE Yanan", YUAN Jianming" , DuO Yunfeng , Llu Fawen. An Improved Genetic Algorithm for Solving the Multi-0bjectiveSchool Bus Routing Problem#br# #br# [J]. HPMug2oMmNrOfxWQHLiEksa6s0hFu9Ox348d7QefarYlaFR5ArkhOwm3Da1pmxmxCtenj1+6luWD#r#n+EPn9L6Ce+9onqnMlT+i, 2024, 40(6): 78-.
[6]	ZHANG Weihong', OUYANG Hui', Ll Jian', XU Guoshuai?, Yl Junhua', MA Juan. Analysis on the Present Situation and Demand of Virtual Simulation PracticeTeaching of Surveying and Mapping Courses in Higher Vocational College [J]. HPMug2oMmNrOfxWQHLiEksa6s0hFu9Ox348d7QefarYlaFR5ArkhOwm3Da1pmxmxCtenj1+6luWD#r#n+EPn9L6Ce+9onqnMlT+i, 2024, 40(6): 99-.
[7]	ZHOU Meiqi, LIN Jinping, ZHANG Bowen. Research on the Temporal and Spatial Characteristies of NetworkAttention of COVID-19 from the Perspective of Emotional Geography:Taking Wuhan as an Example [J]. HPMug2oMmNrOfxWQHLiEksa6s0hFu9Ox348d7QefarYlaFR5ArkhOwm3Da1pmxmxCtenj1+6luWD#r#n+EPn9L6Ce+9onqnMlT+i, 2024, 40(2): 39-.
[8]	ZHANG Xiaolun‘, WU Xuequn, YANG Haibo', CHEN Zhan', WAN Baofeng', MA Juan', YI Junhua'. Exploration and Practice of Talent Training of Surveying and Mapping Geographic Information Specialty Based on the Innovation and Entrepreneurship Competition [J]. HPMug2oMmNrOfxWQHLiEksa6s0hFu9Ox348d7QefarYlaFR5ArkhOwm3Da1pmxmxCtenj1+6luWD#r#n+EPn9L6Ce+9onqnMlT+i, 2023, 39(3): 63-.
[9]	SHI Xiongbin, FENG Juan, ZHOU Xiaochao. Engineering Application of Confirming Open-pit Slope Synergistic Stability Based on Stereographic Projection and Sarma Method [J]. HPMug2oMmNrOfxWQHLiEksa6s0hFu9Ox348d7QefarYlaFR5ArkhOwm3Da1pmxmxCtenj1+6luWD#r#n+EPn9L6Ce+9onqnMlT+i, 2023, 39(2): 55-.
[10]	TU Xin. Application and Research of Case Teaching Method in Engineering Drawing [J]. HPMug2oMmNrOfxWQHLiEksa6s0hFu9Ox348d7QefarYlaFR5ArkhOwm3Da1pmxmxCtenj1+6luWD#r#n+EPn9L6Ce+9onqnMlT+i, 2023, 39(1): 72-.
[11]	YANG Zhangkeng, HE Qingfeng. Origin of Southwestern Mandarin Island in Chang' anying Village，Chengbu County [J]. HPMug2oMmNrOfxWQHLiEksa6s0hFu9Ox348d7QefarYlaFR5ArkhOwm3Da1pmxmxCtenj1+6luWD#r#n+EPn9L6Ce+9onqnMlT+i, 2023, 39(1): 98-.
[12]	YANG Jing, SONG Li. An Improved Bayesian Classifier for Incomplete Information Systems [J]. HPMug2oMmNrOfxWQHLiEksa6s0hFu9Ox348d7QefarYlaFR5ArkhOwm3Da1pmxmxCtenj1+6luWD#r#n+EPn9L6Ce+9onqnMlT+i, 2022, 38(6): 77-.
[13]	SHEN Xuzhu, LI Jiangyun, CHEN Liping, MA Lijuan. Site Selection and Equipment Selection of 5G Signal Base Station [J]. HPMug2oMmNrOfxWQHLiEksa6s0hFu9Ox348d7QefarYlaFR5ArkhOwm3Da1pmxmxCtenj1+6luWD#r#n+EPn9L6Ce+9onqnMlT+i, 2022, 38(6): 89-.
[14]	YI Junhua, XU Quanli. A Comparative Study on Redundant Point Checking Methods in Digital Line Graph [J]. HPMug2oMmNrOfxWQHLiEksa6s0hFu9Ox348d7QefarYlaFR5ArkhOwm3Da1pmxmxCtenj1+6luWD#r#n+EPn9L6Ce+9onqnMlT+i, 2022, 38(1): 48-.
[15]	DUAN Limei, TANG Kesheng, LI Yirong, WANG Yidan. Optimization of Manufacturing/Remanufacturing Closed LoopLogistics Network Based on Floyd Algorithm [J]. HPMug2oMmNrOfxWQHLiEksa6s0hFu9Ox348d7QefarYlaFR5ArkhOwm3Da1pmxmxCtenj1+6luWD#r#n+EPn9L6Ce+9onqnMlT+i, 2021, 37(3): 107-.