Компонент - это максимальный подграф, такой, что между каждой парой узлов в этом подграфе существует путь.Если график направлен, как в вашем случае, вы можете различить слабые и сильные компоненты.В первом случае вы ищите пути, игнорируя при этом направления ссылок, тогда как во втором вы учитываете их.
В вашем графике первая часть (1-> 2-> 4-> 1)это направленный цикл, поэтому он является как слабым, так и сильным компонентом.Вторая часть (3,5,6,7) образует слабую, но не сильную составляющую.Действительно, нельзя перейти с 7 или 5 на 3 или 6, следуя ссылкам, используя указания.Более того, нельзя переходить с 6 на 3.