[Tutorial] Tarjan and connected component

Revision en1, by RDFZzzx, 2022-08-06 07:26:22

Connected component is a very important part of graphs. I wrote $$$3$$$ ariticals about it recently, they are:

After you read this articals, You will have a deeper understanding of the algorithm of Tarjan.

Tags graphs, connected components, tarjan, tutorial


  Rev. Lang. By When Δ Comment
en1 English RDFZzzx 2022-08-06 07:26:22 518 Initial revision (published)