• 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.
  • 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