Depth- first search and linear graph algorithms

Research output: Contribution to conferencePaperpeer-review

215 Scopus citations

Abstract

An algorithm for finding the biconnected components of an undirected graph and an improved version of an algorithm for finding the strongly connected components of a directed graph are presented.

Original languageEnglish (US)
Pages114-121
Number of pages8
StatePublished - 1971
EventIEEE Conf Rec 1971 12th annu symp on switching & automata theory - East Lansing, Mich
Duration: Oct 13 1971Oct 15 1971

Other

OtherIEEE Conf Rec 1971 12th annu symp on switching & automata theory
CityEast Lansing, Mich
Period10/13/7110/15/71

All Science Journal Classification (ASJC) codes

  • General Engineering

Fingerprint

Dive into the research topics of 'Depth- first search and linear graph algorithms'. Together they form a unique fingerprint.

Cite this