|
Студент
148 / 148 / 64
Регистрация: 18.01.2011
Сообщений: 469
|
|
| 1 | |
Центр графа09.11.2011, 17:04. Показов 13319. Ответов 22
Метки нет (Все метки)
Пол дня уже мучаюсь, искал в гугле, сам пытался, но ничего не получается... просто тупик... Код вылаживать не буду, так как он не правильный. Просто расскажу, как я хочу сделать. Беру первую вершину, и делаю ее текущей. Если существует ребро между текущей и другой вершиной, делаю ее текущей и иду дальше. При этом считаю все расстояния, а в конце сравниваю и ищу максимум. Но что-то все равно не получается... Помогите сделать программу, или хотя бы объясните подробно что и как делать!!! Добавлено через 1 час 40 минут помогите
0
|
|
(| 09.11.2011, 17:04 | |
|
Ответы с готовыми решениями:
22
По заданной матрице смежности простого графа построить каркас этого графа с использованием поиска в ширину Обход графа в ширину для определения всех вершин графа, находящихся на фиксированном расстоянии от данной вершины Создание графа по матрице и поиск кратчайшего пути из одного графа в другой Центр графа |
|
Заблокирован
|
|
| 14.11.2011, 13:48 | 22 |
|
чтобы запустить и посмотреть что в ней не так, надеюсь матрицу смежности с клавы набирать не придётся
Добавлено через 1 минуту весь код конечно не надо, просто тот кусок который ты выкладывал выше разумеется уже исправленный и матрицу edge
0
|
|
|
Студент
148 / 148 / 64
Регистрация: 18.01.2011
Сообщений: 469
|
|
| 14.11.2011, 13:57 [ТС] | 23 |
|
у меня разбит на 3 файла, 1 класс и два cpp
Добавлено через 2 минуты связь есть? там skype или ICQ?
0
|
|
| 14.11.2011, 13:57 | |
| 14.11.2011, 13:57 | |
|
Помогаю со студенческими работами здесь
23
Радиус,диаметр и центр графа Определить диаметр, радиус и центр графа Матрица расстояний, диаметр, радиус и центр графа Нахождение фактора графа и остова графа для некоторого произвольного графа (5-6 вершин) Не работает: поиск через win+F, центр поддержки, центр управления Выполнить обход в ширину неориентрованного графа, начиная с заданной вершины. Способ представления графа – матрица инциденций Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
