International Society of Science and Applied Technologies |
|
A Way from Adjacency Matrix to Linked Path Structure | ||||
Author | Shin-Guang Chen
|
|||
Co-Author(s) |
|
|||
Abstract | In investigating network problems, the method for ex- pressing network structure is important. Usually, the ad jacency matrix (AM) is employed. However, in the view points of computer science, AM is not the best choice for program implementation. In solving network reliability, the linked path structure (LPS) is now more and more popular in the literature. Thus, a tool for transforming AM to LPS is required. This paper proposes an easy way to do such transformation. Several examples are demonstrated. The results enrich the tool sets in solving network related applications.
|
|||
Keywords | Adjacency matrix, linked path structure, network reliability, minimal path, backtrack | |||
Article #: RQD25-20 |
August 1-3, 2019 - Las Vegas, NV, U.S.A. |