×
Home Discussions Write at Opengenus IQ
×
  • DSA Cheatsheet
  • About
  • One Liner
  • RANDOM
  • HOME
  • Track your progress
  • Deep Learning (FREE)
  • Join our Internship 🎓

tarjan algorithm

A collection of 1 post

Algorithms

Tarjan's Algorithm to find Strongly Connected Components

Tarjan's Algorithm is an efficient graph algorithm to find the strongly connected components in a directed graph in linear time by utilizing Depth First Search traversal of a graph. The key idea used is that nodes of strongly connected component form a subtree in the DFS spanning tree of the graph.

Pradyumn
OpenGenus IQ © 2026 All rights reserved â„¢ [email: team@opengenus.org]
Top Posts LinkedIn Twitter