Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Показать сообщение отдельно
zitxbit
89 / 741 / 279
Регистрация: 11.04.2012
Сообщений: 971
13.11.2013, 19:41 0

Преобразование списка смежности в матрицу смежности

13.11.2013, 19:41. Просмотров 5310. Ответов 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

Вернуться к обсуждению:
Преобразование списка смежности в матрицу смежности
2
Миниатюры
Преобразование списка смежности в матрицу смежности  
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
13.11.2013, 19:41

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

Граф в виде списка смежности, ввод из файла
Здравствуйте! Помогите пожлуйста! Из файла нужно прочитать количество...

Как создать матрицу смежности для графа ферзей?
Дано прямоугольное клеточное поле; как создать матрицу смежности для графа...

0
Другие темы раздела
C++ Реализовать ввод, формирование/обработку и вывод массивов с при-менением функций http://www.cyberforum.ru/cpp-beginners/thread1006651.html
Задачка такова: 5. Дан целочисленный массив A размера N. Переписать в новый целочисленный массив B того же размера вначале все элементы ис-ходного массива с четными номерами, а затем — с нечетными:...
C++ Импорт библиотеки в MVS Здравствуйте! Нужна небольшая помощь знающих! Скачал библиотеку cURL (работа с сетью и вебом), применив которую в своем коде получаю следующие ошибки "ссылка на неразрешенный внешний символ... http://www.cyberforum.ru/cpp-beginners/thread1006594.html
Обратный порядок слов предложения C++
11. Напечатать все слова предложения в обратном порядке. Входные данные – предложение, выходные данные – предложение с обратным порядком слов.
C++ Построить таблицу приближенных значений функции f(x) на отрезке [a,b] с шагом h
помогите пожалуйста построить таблицу приближенных значений функции f(x) на отрезке с шагом h. результат нужно представить в виде таблицы.. дано: f(x) = ln x + sin2x; a=1, b=2, h=0.1, точность...
C++ Дерево каталогов!Посмотрите ошибки http://www.cyberforum.ru/cpp-beginners/thread1006528.html
Перемещаться по нему Создавать папки и выходить в корень #include "stdafx.h" #include <vector> // vector #include <iostream> // cout / cin / string #include <algorithm> // find using...
C++ Заменить в тексте все слова, в которых есть хоть одна цифра, на звездочки Помогите! Задание такое: заменить в тексте все слова в которых есть хоть одна цифра на звездочки) подробнее
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru