0 / 0 / 1
Регистрация: 03.01.2013
Сообщений: 2
|
||||||
1 | ||||||
Методом обхода в глубину определить число компонент связности и цикломатическое число графа03.01.2013, 18:50. Показов 5161. Ответов 2
Метки нет (Все метки)
Методом обхода в глубину определить число компонент связности и цикломатическое число графа – минимальное число ребер, которые надо удалить, чтобы граф стал ациклическим.
Способ представления графа - матрица смежности. Подскажите, пожалуйста, является ли написанный мной способ поиска числа компонент связности поиском в глубину? Если нет, то подскажите, что требуется изменить.
0
|
03.01.2013, 18:50 | |
Ответы с готовыми решениями:
2
Как вычислить цикломатическое число графа? Компоненты связности графа поиском в глубину не компилируется задание: компонент связности графа - кто разберется Цикломатическое число графа. |
1255 / 705 / 359
Регистрация: 20.02.2010
Сообщений: 1,035
|
||||||||||||||||
03.01.2013, 20:17 | 2 | |||||||||||||||
пример поиска в глубину
3
|
0 / 0 / 1
Регистрация: 03.01.2013
Сообщений: 2
|
|
04.01.2013, 15:29 [ТС] | 3 |
Я, наверно, чего-то не понимаю, но никакими ухищрениями я не смог запустить эту программу. Ругается на: error C2039: vector: не является членом "std" error C2065: used: необъявленный идентификатор error C2065: gr: необъявленный идентификатор error C2228: выражение слева от ".resize" должно представлять класс, структуру или объединение
0
|
04.01.2013, 15:29 | |
04.01.2013, 15:29 | |
Помогаю со студенческими работами здесь
3
Цикломатическое число связного графа Найти цикломатическое число графа Найдите цикломатическое число графа. Число вершин связности графа Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |