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

• A brief introduction of Tarjan and SCC

• A brief introduction of Tarjan and V-DCC

• A brief introduction of Tarjan and E-DCC（EBC)

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