Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.60/5: Рейтинг темы: голосов - 5, средняя оценка - 4.60
Juliii
0 / 0 / 0
Регистрация: 10.11.2013
Сообщений: 32
#1

Поиск вершин графа по их значению

16.12.2014, 16:39. Просмотров 854. Ответов 3
Метки нет (Все метки)

Сделать задачу поиска вершин графа по их значению. При этом граф должен сохраняться в виде матрицы смежности. Не могу понять саму структуру , запись графа. Буду очень рада если напишете с комментариями
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.12.2014, 16:39
Ответы с готовыми решениями:

Быстрый поиск наиболее близких вершин графа
Всем привет, у меня имеется некая задача и её суть состоит в том, что мне нужно найти расстояние...

Обход всех вершин графа
Нужно найти путь с наименьшим весом с вершины 0 в 0, 1 в 1 и т.д. Обязательно обойти каждую вершину...

Максимальное множество вершин графа
Алгоритм Брона-Кербоша на СИ. Нахождение максимального независимого множества вершин графа, через...

Обход вершин графа в глубину стеком
Применить стек для обхода вершин графа, заданного с помощью матрицы смежности, в глубину. Есть...

Представление графа в виде списка вершин.
Стыдно спрашивать, просто хочется сделать чтобы все работало правильно и быстро. Дело в том, что...

3
student_201
Заблокирован
16.12.2014, 17:35 #2
Лучший ответ Сообщение было отмечено Juliii как решение

Решение

Juliii, граф в виде матрицы смежности - это просто матрица. На пересечении i - строки и j - столба находится вес дуги ( расстояние ) из i в j.
1
Juliii
0 / 0 / 0
Регистрация: 10.11.2013
Сообщений: 32
16.12.2014, 17:38  [ТС] #3
Есть пример реализации?
0
student_201
Заблокирован
16.12.2014, 19:29 #4
Лучший ответ Сообщение было отмечено Juliii как решение

Решение

Juliii,
C++
1
2
3
4
5
6
7
8
9
10
 int mat[ vertices ][ vertices ]; // матрица смежности с vertices вершинами
//...
 
for( int i = 0; i < vertices; ++i )
    for( int j = i + 1; j < vertices; ++j )
    {
        std::cout << "Вес дуги между " << i + 1 << " и " << j + 1 << " вершиной: ";
        std::cin >> mat[ i ][ j ];
        mat[ j ][ i ] = mat[ i ][ j ]; // для неориентированного графа обратная дорога имеет ту же стоимость
    }
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
16.12.2014, 19:29

Запишите программу нахождения изолированных вершин графа
Помогите пожалуйста.Запишите программу нахождения изолированных вершин графа. Граф задан матрицей...

Неориентированный граф, вывести порядки вершин графа
Доброго времени суток. Прошу помощи. С алгоритмами работал мало, решил взяться за сложную(для меня)...

Вывести количество вершин неориентированного графа, смежных с данной
Есть задание по с++ совершенно не понимаю как делать. Кому не сложно, напишите прогу: Создать...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru