Проверка на связанность графа - C++ - Обсуждение 1774759 |
|
Обсуждение
Всего сообщений: 9
|
||||
Имя | Дата | Сообщение | ||
Читать обсуждение полностью: Проверка на связанность графа |
||||
Lars | 02.07.2016 18:03 |
https://www.cyberforum.ru/post9336472.html
Всем Привет.
Я получил задание проверить связанный ли граф...
|
||
HenryDukart | 02.07.2016 18:22 |
https://www.cyberforum.ru/post9336501.html
Lars, ознакомьтесь со страничкой...
|
||
Lars | 02.07.2016 18:25 |
https://www.cyberforum.ru/post9336506.html
Спасибо большое ,это то что я искал , надеюсь пойму )
|
||
Catstail | 02.07.2016 19:45 |
https://www.cyberforum.ru/post9336683.html
Любым способом обходишь граф из любой начальной вершины....
|
||
SergioO | 02.07.2016 21:14 |
https://www.cyberforum.ru/post9336777.html
просто имеется матрица смежности и все? те двумерный массив...
|
||
Lars | 02.07.2016 21:15 |
https://www.cyberforum.ru/post9336905.html
Я немного ошибся в формулировке потому ,что на другом языке...
|
||
SergioO | 02.07.2016 21:54 |
https://www.cyberforum.ru/post9336983.html
если ничего не путаю, то map реализован на красно-черных...
|
||
Lars | 03.07.2016 00:19 |
https://www.cyberforum.ru/post9337275.html
вот надеюсь нагляднее будет:)
|
||
SergioO | 03.07.2016 01:10 |
https://www.cyberforum.ru/post9337332.html
Lars, у вас граф ориентированный, а у ориентированного...
|
||
|
||||
Similar |
Проверка на неориентированность графа Проверка графа на возможность достижимости одной вершины из другой Проверка на связность графа Проверка графа на связность |
|||
Ads |
|
|||
MoreAnswers |
Проверка графа на связность Проверка на ацикличность графа проверка графа на связность Нахождение фактора графа и остова графа для некоторого произвольного графа (5-6 вершин) |
|||