Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Реализовать ввод, формирование/обработку и вывод массивов с при-менением функций https://www.cyberforum.ru/ cpp-beginners/ thread1006651.html
Задачка такова: 5. Дан целочисленный массив A размера N. Переписать в новый целочисленный массив B того же размера вначале все элементы ис-ходного массива с четными номерами, а затем — с нечетными: A2,A4,A6,. . ., A1,A3,A5, . . . . Написал код: #include "stdafx.h" #include <iostream> #include <time.h> using namespace std; int f(int A){A = rand()%10; cout<<A<<" ";return A;} int...
C++ Импорт библиотеки в MVS
Здравствуйте! Нужна небольшая помощь знающих! Скачал библиотеку cURL (работа с сетью и вебом), применив которую в своем коде получаю следующие ошибки "ссылка на неразрешенный внешний символ _imp_curl_easy_setopt". Возможно я не правильно (или не туда) скопировал документы архива. Я сделал следующее: разархивировав архив всё содержимое папки "include" и "lib" скопировал в одноименные папки MVS...
C++ Обратный порядок слов предложения https://www.cyberforum.ru/ cpp-beginners/ thread1006571.html
11. Напечатать все слова предложения в обратном порядке. Входные данные – предложение, выходные данные – предложение с обратным порядком слов.
C++ Построить таблицу приближенных значений функции f(x) на отрезке [a,b] с шагом h помогите пожалуйста построить таблицу приближенных значений функции f(x) на отрезке с шагом h. результат нужно представить в виде таблицы.. дано: f(x) = ln x + sin2x; a=1, b=2, h=0.1, точность eps=0.001... Завтра нужно сдавать, а у меня ничего не получается(((( https://www.cyberforum.ru/ cpp-beginners/ thread1006536.html
C++ Дерево каталогов!Посмотрите ошибки
Перемещаться по нему Создавать папки и выходить в корень #include "stdafx.h" #include <vector> // vector #include <iostream> // cout / cin / string #include <algorithm> // find using namespace std; // prototype for containers
C++ Заменить в тексте все слова, в которых есть хоть одна цифра, на звездочки Помогите! Задание такое: заменить в тексте все слова в которых есть хоть одна цифра на звездочки) https://www.cyberforum.ru/ cpp-beginners/ thread1006502.html
C++ Сказка в C++ https://www.cyberforum.ru/ cpp-beginners/ thread1006497.html
Помогите, пожалуйста, написать сказку "Курочка ряба", на Borland C++ “Курочка ряба”. “Снесла курочка яичко. Дед бил, бил, не разбил. Баба била, била, не разбила. Мышка бежала, хвостиком задела, яичко упало и разбилось”. Примерно так, Курочка снесла яйца. Выбрать персонажа. Дед, Бабка, Мышь. пример, Дед бил яйцо?: 1)да или 2)нет, в любом случае не разбил. Дальше выбор другого персонажа. И...
Блок-схема алгоритма работы программы C++
Нужна блок-схема алгоритма работы программы.#include <iostream.h> #include <math.h> void PSort(double *Arr,int n) { double tmp; int i,j; for (i=0; i<n-1; i++) for (j=i+1; j<n; j++) if (fabs(Arr) > 0.1 && fabs(Arr) <= 0.1)
C++ [Error] ld returned 1 exit status https://www.cyberforum.ru/ cpp-beginners/ thread1006487.html
господа программисты, объясните мне в чем тут дело, я решил поиграться со счетчиком строк, но вот что то он не запускается #include<iostream> using namespace std; int main() { double f, m; int counter; counter=0; for(f=1.0; f<=100.0; f++) {m=f/3.28; cout«f«"funt"«"ravno"«m«"metr"«endl;
C++ С помощью функций библиотеки string.h удалить из предложения слово USSR Помогите пожалуйста!!! Задание таково: удалить из предложения слово USSR. С помощью старых функций библиотеки string.h) https://www.cyberforum.ru/ cpp-beginners/ thread1006480.html
C++ Список инициализации в конструктор C++11. Зачем?
Обьясните зачем в с++11 сделали возможность инициализировать данные м помощью списка {} ? было вот так: CO o(1, 2, 3); теперь можно так: CO o = { 1, 2, 3 }; // для чего?
C++ Массивы C++. Ошибка: M должна быть константой https://www.cyberforum.ru/ cpp-beginners/ thread1006427.html
Пытаюсь сделать массив, вот что вышло. Выбивает ошибку, что M должна быть константой (15 строка). Как это исправить? #include<iostream> #include<cmath> using namespace std; int main() { setlocale(LC_ALL, "Russian"); int** matrix = NULL;
96 / 748 / 279
Регистрация: 11.04.2012
Сообщений: 971
13.11.2013, 19:41 0

Преобразование списка смежности в матрицу смежности - C++ - Ответ 5331117

13.11.2013, 19:41. Показов 13232. Ответов 2
Метки (Все метки)

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

Решение

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
33
34
35
#include <stdio.h>
#include <conio.h>
 
typedef struct 
{
    int n1;
    int n2;
} NODES;
 
#define N 4
#define __countof(p) sizeof(p)/sizeof(p[0]) \
 
int main(int argc, char* argv[])
{
    static NODES pNodes[] = { { 1, 2 },
                              { 0, 1 },
                              { 1, 3 },
                              { 3, 2 } };
 
    int A[N][N] = { { 0 } };
    for (int index = 0; index != __countof(pNodes); index++)
        A[pNodes[index].n1][pNodes[index].n2] = 1;
 
    for (int t1 = 0; t1 < N; t1++)
    {
        for (int t2 = 0; t2 < N; t2++)
            printf("%d ",A[t1][t2]);
 
        printf("\n");
    }
 
    _getch();
 
    return 0;
}
http://codepad.org/QZ6bpbsT

Вернуться к обсуждению:
Преобразование списка смежности в матрицу смежности C++
Миниатюры
Преобразование списка смежности в матрицу смежности  
2
Заказать работу у эксперта
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
13.11.2013, 19:41
Готовые ответы и решения:

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

Графы, построить матрицу смежности
Всем привет! Я новичек в этом и могу не ясно излагаться, так что уточняйте в комментариях! Немогу...

Поиск мостов через матрицу смежности
Программа ищет мосты графа с помощью матрицы смежности. В коде есть ошибки. Не понимаю как их...

По матрице инцидентности построить матрицу смежности
Здравствуйте, помогите пожалуйста с заданием: По матрице инцидентности графа G построить матрицу...

2
13.11.2013, 19:41
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
13.11.2013, 19:41
Помогаю со студенческими работами здесь

Сгенерировать матрицу смежности полного графа
1. Сгенерировать матрицу смежности полного графа (количество вершин n = 3) и найти минимальный...

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

Как из матрицы смежности получить матрицу инцидентности?
Здравствуйте. Можно ли из матрицы смежности получить матрицу инцидентности? Матрица смежности у...

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

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