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

Реализовать представление графа в виде списка ребер в С++

09.03.2017, 08:32. Просмотров 509. Ответов 3
Метки нет (Все метки)

Реализуйте представление графа в виде списка ребер (массива одно связанных списков)
С режимами работы:1)Добавление элементов.2)Просмотр элементов.3)Удаление элементов.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.03.2017, 08:32
Ответы с готовыми решениями:

Реализуйте представление дерево в виде списка ребер в С++
Реализуйте представление дерево в виде списка ребер (массива одно связанных...

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

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

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

5.1. Реализовать представление стека. Работу со структурами организовать в виде текстового меню
#include <stdio.h> #include <stdlib.h> typedef struct Item* pItem; struct...

3
MrGluck
Модератор
Эксперт CЭксперт С++
8087 / 4940 / 1431
Регистрация: 29.11.2010
Сообщений: 13,398
09.03.2017, 09:20 2
Цитата Сообщение от кулебяка Посмотреть сообщение
одно связанных
дву связанных
три связанных...

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
#include <iostream>
#include <utility>
#include <vector>
 
int main()
{
    std::vector<std::pair<int, int>> edges;
    // 1)Добавление элементов
    for (int from, to, i = 0; i < 3; i++)
    {
        std::cout << "From: ";
        std::cin >> from;
        std::cout << "To: ";
        std::cin >> to;
        edges.emplace_back(from, to);
    }
 
    // 2)Просмотр элементов
    for (const auto &p : edges)
        std::cout << p.first << " => " << p.second << std::endl;
 
    // 3)Удаление элементов
    size_t num;
    std::cout << "Number to delete: ";
    std::cin >> num;
    if (num <= edges.size())
        edges.erase(edges.begin() + num - 1);
 
    std::cout << "\nAfter delete:\n";
    for (const auto &p : edges)
        std::cout << p.first << " => " << p.second << std::endl;
}
1
кулебяка
0 / 0 / 0
Регистрация: 09.03.2017
Сообщений: 6
16.03.2017, 08:26  [ТС] 3
Извиняюсь за свои грамматические ошибки ,а можно программу как то переделать под С++ 10 версии?
edges.emplace_back и edges.erase выдают ошибки
0
MrGluck
Модератор
Эксперт CЭксперт С++
8087 / 4940 / 1431
Регистрация: 29.11.2010
Сообщений: 13,398
16.03.2017, 10:28 4
Цитата Сообщение от кулебяка Посмотреть сообщение
С++ 10 версии
Нет никакого С++ 10 версии.

Если ваш компилятор не поддерживает С++11 - перепишите его с использованием старых функций. Например push_back + std::make_pair.
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
16.03.2017, 10:28

5.2 Реализовать представление очереди. Работу со структурами организовать в виде текстового меню
Реализовать представление очереди. Работу со структурами организовать в виде...

Реализовать представление стека. Работу со структурами организовать в виде текстового меню.
1. Реализовать представление стека. Работу со структурами организовать в виде...

Объекты класса реализовать в виде списка
Дописал программу, но осталось реализовать объекты в виде списка, не знаю как...


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

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

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