@inbook{fe263c1d0d5f42b592b4a0860ed1ed7e,
title = "An improved strong connectivity discriminant algorithm for complex directed networks",
abstract = "The existing network connectivity discriminant algorithms have high time complexity, which could not satisfy the requirement of quick connectivity discrimination for large-scale networks, such as computer networks, communication networks and energy networks, etc. Aiming at the strong connectivity discriminant problem of directed networks, this paper extends the Warshall algorithm from simple directed networks to complex ones and gives an improved discriminant algorithm, which can reduce the time complexity of the Warshall algorithm by half. This is of great practical value to the connectivity discrimination for various large-scale complex directed networks.",
keywords = "Complex directed network, Connectivity discriminant algorithm, Strong connectivity, Time complexity",
author = "Wang, \{Cheng Hong\} and Zhuo Wang and Wu, \{Zhen Dong\}",
note = "Publisher Copyright: {\textcopyright} Springer Nature Singapore Pte Ltd. 2020.",
year = "2019",
doi = "10.1007/978-981-15-0864-6\_24",
language = "英语",
series = "Communications in Computer and Information Science",
publisher = "Springer Verlag",
pages = "465--474",
booktitle = "Communications in Computer and Information Science",
address = "德国",
}