Computer Science ›› 2017, Vol. 44 ›› Issue (Z6): 399-401.doi: 10.11896/j.issn.1002-137X.2017.6A.090

Previous Articles     Next Articles

Research on Closed Loop in Graph Theory

WANG Bin-jun, SHAO Hua, HE Ying-rui, CAI Wen-zhe and LI Jing-ying   

  • Online:2017-12-01 Published:2018-12-01

Abstract: Aiming at the problem of closed loop in the graph theory,we put forward the concept of minimum closed loop and minimum double closed loop,on which nodes satisfy certain properties.Then we put forward the concept of “sunflower” double closed loop,which put forward the formal definition,algorithm and algorithm analysis of the minimum closed loop,minimum double closed loop and “sunflower” double closed loop,which supplement the graph theory about the content of the closed loop.The application of closed loop detection in video is also studied,which provides theory and technology support for the police to detect and quickly lock the criminal suspect in the case of video surveillance.

Key words: Graph,Minimum closed loop,Minimum double closed loop,“Sunflower” double loop

[1] 杨敏,牟廉明,吴亚军,等.基于闭集的犯罪嫌疑人快速围堵算法[J].计算机工程与应用,2012,48(29):234-238.
[2] 郑继明,姚翀.围堵在逃嫌疑犯的优化模型研究[J].科学技术与工程,2012,12(33):8980-8983.
[3] 陈庆强.凸包算法在街面堵控系统中的研究与应用[D].上海:东华大学,2014.
[4] 程勇.视频侦查技术应用[M].北京:中国人民公安大学出版社,2012.
[5] ROSS K A.Discrete Mathematics[M].Pearson Prentic Hall,2003.
[6] 严蔚敏,吴伟民.数据结构(C语言版)[M].北京:清华大学出版社,2009.

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!