DocumentCode
3583520
Title
Notice of Retraction
A New Method of Computing the Reachability Matrix of Directed Graph
Author
Guo Jian ; Liu Bingwu ; Zhao Mingru ; Dong Pingping
Author_Institution
Inf. Sch., Beijing WUZI Univ., Beijing, China
Volume
1
fYear
2010
Firstpage
774
Lastpage
776
Abstract
Notice of Retraction
After careful and considered review of the content of this paper by a duly constituted expert committee, this paper has been found to be in violation of IEEE´s Publication Principles.
We hereby retract the content of this paper. Reasonable effort should be made to remove all past references to this paper.
The presenting author of this paper has the option to appeal this decision by contacting TPII@ieee.org.
The reachability matrix of directed graph plays a very important role in identifying whether a directed graph is strongly connective or not and calculating the strongly connective sub graph. It also has a lot of application in structural modeling analysis. But the traditional method to compute the reachability matrix involves enormous calculation work. In this paper, basing on the definition of chain length and method of successive square, a new method is indicated, which can greatly decrease the calculation work. And at last, using pseudocode similar to C language, how to carry out the computation of reachability matrix of a directed graph is put forward.
After careful and considered review of the content of this paper by a duly constituted expert committee, this paper has been found to be in violation of IEEE´s Publication Principles.
We hereby retract the content of this paper. Reasonable effort should be made to remove all past references to this paper.
The presenting author of this paper has the option to appeal this decision by contacting TPII@ieee.org.
The reachability matrix of directed graph plays a very important role in identifying whether a directed graph is strongly connective or not and calculating the strongly connective sub graph. It also has a lot of application in structural modeling analysis. But the traditional method to compute the reachability matrix involves enormous calculation work. In this paper, basing on the definition of chain length and method of successive square, a new method is indicated, which can greatly decrease the calculation work. And at last, using pseudocode similar to C language, how to carry out the computation of reachability matrix of a directed graph is put forward.
Keywords
directed graphs; matrix algebra; reachability analysis; chain length; directed graph; pseudocode; reachability matrix; structural modeling analysis; successive square method; Argon; Computer science; Computer science education; Educational programs; Educational technology; Humans; Directed Graph; Method of Successive Square; Reachability Matrix; chain;
fLanguage
English
Publisher
ieee
Conference_Titel
Education Technology and Computer Science (ETCS), 2010 Second International Workshop on
Print_ISBN
978-1-4244-6388-6
Type
conf
DOI
10.1109/ETCS.2010.92
Filename
5459650
Link To Document