Алгоритам за налажење компоненти повезаности
У теорији графова, компоненте повезаности усмереног графа могу бити нађене користећи алгоритам који врши претрагу у дубину у комбинацији са два стека: један који памти чворове у датој компоненти (повезаности) и други који памти чворове у текућој претрази у дубину. Неке верзије алгоритма предложили су , , , , и ; од ових, Дијкстрин алгоритам је био први који је постигао линеарно време.

Опис 
Алгоритам прво уради претрагу у дубину датог графа G, користећи два стека S и P. Стек S садржи све чворове који још увек нису приписани ниједној компоненти повезаности, у поретку у ком их претрага у дубину смешта на стек. Стек P садржи чворове за које још није утврђено да припадају различитим компонентама повезаности. Такође користи бројач С- број до сада смештених чворова, који користи да би утврдио бројеве чворова у preorder обиласку.

Када претрага у дубину дође до чвора v, алгоритам ради следеће:
 Поставља С на број чвора v пре уређивања и инкрементира С.
 Ставља v на стек S i P.
 За сваки чвор у који је сусед чвора в:
 Ако чвору у још увек није постављен број по -{preorder}- обиласку, рекурзивно претражи у;
 Иначе, ако у још увек није придружен компоненти повезаности:
 Скида чвор са стека Р све док се на врху стека појави елемент који има preorder број мањи или једнак preorder броју чвора у.
 Ако је v највиши елемент стека Р:
 Скида елемент са стека S све док не скине чвор v и скинуте чворове придружује новој компоненти повезаности.
 Скида v са стека Р.

Главни алгоритам састоји се од петље која обилази чворове графа и позива ову рекурзивну претрагу за сваки чвор коме још увек није додељен број добијен preorder обиласком.

Повезани алгоритми 
Као и горе поменути, Тарјанов алгоритам за налажење компоненти повезаности, такође користи претрагу у дубину заједно са стеком који памти који чворови још увек нису додељени ниједној компоненти повезаности, и који придружује ове чворове новој компоненти када се тренутна компонента не може више проширити. Међутим, уместо другог стека, Тарјанов алгоритам користи низ претходно уређених бројева, помоћу ког одређује кад треба формирати нову компоненту.

Литература 
 .
 .
 .
 .
 .
 .

Референце 

Графовски алгоритми
У теорији графова , компоненте повезаности усмереног графа могу бити нађене користећи алгоритам који врши претрагу у дубину у комбинацији са два стека : један који памти чворове у датој компоненти ( повезаности ) и други који памти чворове у текућој претрази у дубину . Неке верзије алгоритма предложили су , , , , и ; од ових , Дијкстрин алгоритам је био први који је постигао линеарно време . Опис Алгоритам прво уради претрагу у дубину датог графа G , користећи два стека S и P . Стек S садржи све чворове који још увек нису приписани ниједној компоненти повезаности , у поретку у ком их претрага у дубину смешта на стек . Стек P садржи чворове за које још није утврђено да припадају различитим компонентама повезаности . Такође користи бројач С- број до сада смештених чворова , који користи да би утврдио бројеве чворова у preorder обиласку . Када претрага у дубину дође до чвора v , алгоритам ради следеће : Поставља С на број чвора v пре уређивања и инкрементира С . Ставља v на стек S i P . За сваки чвор у који је сусед чвора в : Ако чвору у још увек није постављен број по -{ preorder }- обиласку , рекурзивно претражи у ; Иначе , ако у још увек није придружен компоненти повезаности : Скида чвор са стека Р све док се на врху стека појави елемент који има preorder број мањи или једнак preorder броју чвора у . Ако је v највиши елемент стека Р : Скида елемент са стека S све док не скине чвор v и скинуте чворове придружује новој компоненти повезаности . Скида v са стека Р . Главни алгоритам састоји се од петље која обилази чворове графа и позива ову рекурзивну претрагу за сваки чвор коме још увек није додељен број добијен preorder обиласком . Повезани алгоритми Као и горе поменути , Тарјанов алгоритам за налажење компоненти повезаности , такође користи претрагу у дубину заједно са стеком који памти који чворови још увек нису додељени ниједној компоненти повезаности , и који придружује ове чворове новој компоненти када се тренутна компонента не може више проширити . Међутим , уместо другог стека , Тарјанов алгоритам користи низ претходно уређених бројева , помоћу ког одређује кад треба формирати нову компоненту . Литература \ . \ . \ . \ . \ . \ . Референце Графовски алгоритми