0 / 0 / 0
Регистрация: 10.11.2013
Сообщений: 32
1

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

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

Сделать задачу поиска вершин графа по их значению. При этом граф должен сохраняться в виде матрицы смежности. Не могу понять саму структуру , запись графа. Буду очень рада если напишете с комментариями
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
16.12.2014, 16:39
Ответы с готовыми решениями:

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

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

Нахождение фактора графа и остова графа для некоторого произвольного графа (5-6 вершин)
Форумчане прошу помощь в выполнение задания по деск. мат. Задание: Нахождение фактора графа и...

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

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

Решение

Juliii, граф в виде матрицы смежности - это просто матрица. На пересечении i - строки и j - столба находится вес дуги ( расстояние ) из i в j.
1
0 / 0 / 0
Регистрация: 10.11.2013
Сообщений: 32
16.12.2014, 17:38  [ТС] 3
Есть пример реализации?
0
Заблокирован
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
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
16.12.2014, 19:29
Помогаю со студенческими работами здесь

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

Обход графа в ширину для определения всех вершин графа, находящихся на фиксированном расстоянии от данной вершины
Реализуйте обход графа в ширину для определения всех вершин графа, находящихся на фиксированном...

Составить список степеней вершин графа, а также список вершин с одинаковою степенью
здравствуйте, помогите пожалуйста решить следующие задания: 1 Есть граф ((ab) (bc) (bd) (cd)...

Создание графа по матрице и поиск кратчайшего пути из одного графа в другой
Доброго времени суток. Задали задание по матрице составить граф и написать функции 1 функция...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru