Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Дано шестизначное натуральное число. Определить число сотен и десятков в нем http://www.cyberforum.ru/cpp-beginners/thread1972518.html
help Дано шестизначное натуральное число. Определить число сотен и десятков в нем. (Visual studio C++)
C++ Создания простого Справочника клиентов
Сделать программу обработки базы данных, применив ее разбиение на отдельные модули и подпрограммы. Информация в базе данных должна быть записана в виде бинарного файла структур. Программа должна...
C++ Перегрузка оператора индексации
class matrix{ double **c; int m;//кол-во строк int n;//кол-во столбцов } - часть кода подскажите, пож-ста, как перегрузить () так, чтобы индексация строк начиналась с отрицательного числа. (ну...
C++ Игра "Расстановка 16 букв" Люди может кто помочь,подкинуть исходник с этой игрой,на просторах интернета информация ни разу не упоминается ни где( Добавлено через 2 часа 18 минут Ни кто помочь не может? http://www.cyberforum.ru/cpp-beginners/thread1972506.html
C++ Написать программу вычисления значений выражений http://www.cyberforum.ru/cpp-beginners/thread1972488.html
Написать программу вычисления значений выражений. Все необходимые для вычисления данные вводятся с клавиатуры. Сверить полученные результаты с ручным подсчетом. Задание: s+=r-----t, t<<2...
C++ Найти минимальный элемент вектора среди четных элементов и умножить на него все нечетные
Дан вектор M (18). Найти минимальный элемент среди четных элементов и умножить на него все нечетные.
Проверить, что в заданном слове все буквы различны C++
Слова, все буквы которых различны (То есть, вводится слово, если все буквы различны, то пишится true, иначе false
C++ Заполнить массив элементами заданной квадратной матрицы, удовлетворяющими условию Дан массив A. Заполните массив В по следующему условию, если в строке массива А есть число меньше 0, тогда присвойте элементу соответственной строки массива В число 1. Если в строке массива А все... http://www.cyberforum.ru/cpp-beginners/thread1972471.html
C++ Составить программу, удаляющую все пробелы из введенной строки http://www.cyberforum.ru/cpp-beginners/thread1972455.html
Составить программу, удаляющие все пробелы из введенной строки freepascal напишите код программы
C++ В заданном файле найти порядковый номер самого большого числа (файловый ввод/вывод) Входной файл: input.txt Выходной файл: output.txt Женя купила 12 яблок и по приходу домой решила узнать массу каждого яблока. Определить массу самого тяжелого яблока. Входной файл содержит... http://www.cyberforum.ru/cpp-beginners/thread1972453.html
MrGluck
Форумчанин
Эксперт CЭксперт С++
8138 / 4989 / 1436
Регистрация: 29.11.2010
Сообщений: 13,460
02.05.2017, 12:30 0

Ориентированный граф и матрица инцидентности

02.05.2017, 12:30. Просмотров 2059. Ответов 1
Метки (Все метки)

Лучший ответ Сообщение было отмечено Sekunda13 как решение

Решение

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
class GraphElement
{
public:
    virtual ~GraphElement() = default;
    virtual void print() const = 0;
};
 
class Vertex : public GraphElement
{
public:
    void print() const override
    {
        // ...
    }
};
 
class Edge : public GraphElement
{
public:
    void print() const override
    {
        // ...
    }
};
Добавлено через 4 минуты
Цитата Сообщение от Sekunda13 Посмотреть сообщение
каким логичным образом, без использованием заранее сгенерированного массива на огромную тучу элементов, возможно создать матрицу инцидентности.
Выделить память динамически/использовать вектор.
C++
1
2
3
4
5
6
7
8
9
10
11
12
int M, N;
std::cin >> M >> N;
// выделяем память под M строк для матрицы инцидентости
int **incidenceMatrix = new int*[M];
for (int row = 0; row < M; row++)
{
    // для каждой строки выделяем память под N элементов
    incidenceMatrix[row] = new int[N];
    // считываем значения
    for (int column = 0; column < N; column++)
        std::cin >> incidenceMatrix[row][column];
}


Вернуться к обсуждению:
Ориентированный граф и матрица инцидентности
1
QA
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.05.2017, 12:30
Готовые ответы и решения:

Задача на ориентированный граф
Ребята, спасайте! обычно я прихожу сюда с недоделанным кодом/кодом в котором что-то неправильно...

Из матрицы смежности сделать ориентированный граф
Какаю библиотеку использовать что би нарисовать граф?Возможно есть готов код ,буду очень...

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

Проверить, является ли ориентированный граф, с заданным количеством узлов и рёбер, деревом
Дан ориентированный граф из n узлов и m рёбер. Проверить, является ли он деревом. Помогите...

Дан ориентированный граф. Найти все сильно связные компоненты графа
Есть вот такой код, очень прошу исправить под задание в теме поста Спасибо заранее! #include...

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