Разработка программы определения сильно связных компонент графа.
Среда программирования Visual C++ 2017.
Дан связный ориентированный (неориентированный) граф G=<V,E> (V-конечное множество вершин, Е-набор неупорядоченных пар вершин). Граф описывается целочисленной матрицей смежности А [N][N].
Ввод с помощью матрицы и графа.
Получить граф G*-конденсацию графа G(каждая вершина графа G* представляет собой множество вершин некоторой сильной компоненты графа G , дуга (i* ,j*) существует в G* тогда и только тогда,когда в G существует дуга (i,j) такая,что i принадлежит компоненте,соответствующей вершине i*, а j-компоненте , соответствующей вершине j*).
