Abstract Views :158 |
PDF Views:2
Authors
Source
International Journal of Innovative Research and Development, Vol 2, No 7 (2013), Pagination:
Abstract
This paper presents notions of 1- and 2-connectivity. It starts with 1-connectivity of directed graphs, and it then examines 2-connectivity of undirected graphs. Depth-first search is the method of choice to calculate low order connectivity information. The algorithms which are designed for connectivity properties are originally due to Tarjan [1]. This paper follows the path-based development of [2], which simplifies the algorithms to eliminate the depth-first spanning tree.
Keywords
connectivity, Strong Component, directed graph.
Full Text