đŦ ×× ×××Ē ×ר×Ŗ ××ĸ× â ׊×Ē× ××׊××Ē
×ץפר ק×ק××××:
10
×ץפר רק"×××:
3
4
5
6
đ˛ ×Ļ×ר ×ר×Ŗ ×קר××
××ר×Ŗ ×× ××××: ×ר×ר×Ē ×××××
×ר×Ŗ G
ר×××× ×§×Š×ר××Ē ×××§× (פ×× ×§×ץר×'×-׊ר×ר)
××פ××ĸ ×××ר ×ר×Ļ×Ē SCC
(×××Ĩ "×××" ××× ××׊×)
×××Š× ×¨×׊×× × â ××××
×××Š× ×Š× ××× â DFS ×ĸ× G
T
×××Ĩ "×××" ××× ×××Ē×××.
×ר×Ŗ G (×ĸ× ×××׊×Ē ק׊×Ē××Ē)
×ר×Ŗ ××ĸ×
Root[]
1
1
A
2
1
A
3
1
A
4
4
B
5
4
B
6
6
C
7
6
C
8
8
D
9
9
E
10
9
E
××¤× × ××××
×××¨× ××××
âļ ×ק×××
××× â
âē ××פ×ץ
×××Ĩ "×××" ××× ×××Ē×××.
×ר×Ŗ G
T
(×ĸ× ×××׊×Ē ק׊×Ē××Ē)
×ר×Ŗ ××ĸ×
Root[]
1
1
A
2
1
A
3
1
A
4
4
B
5
4
B
6
6
C
7
6
C
8
8
D
9
9
E
10
9
E
ץ×ר ××ק×ר ק×ק×××× ×-DFS
2
ר׊××××Ē ׊×× ××Ē ×Š× ×ר×Ŗ ××ĸ× GĖ
â
âļ ×ק×××
××× â
âē ××פ×ץ