Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Juliii
0 / 0 / 0
Регистрация: 10.11.2013
Сообщений: 32
#1

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

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

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

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

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

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

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

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

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

3
student_201
Заблокирован
16.12.2014, 17:35 #2
Лучший ответ Сообщение было отмечено автором темы, экспертом или модератором как ответ
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,
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
16.12.2014, 19:29
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
16.12.2014, 19:29
Привет! Вот еще темы с ответами:

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

Найти и удалить среднюю по значению из вершин дерева - C++
Здравствуйте, Я студент 1-ого курса, нужно помощь с написанием кода к этой программе. Задача 25 Условие Найти и удалить...

Нахождения кратчайших путей между всеми парами вершин графа - C++
Подскажите как можно улучшить алгоритм Флойда-Уоршелла что-бы он верно работал если длина некоторых векторов равно 0 (то есть отсутствую). ...

Вычислить количество различных путей между всеми парами вершин графа - C++
Задан граф с N вершинами вычислить количество различных путей между всеми парами вершин графа


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

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

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