Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 14, средняя оценка - 4.71
ya.alex151
1 / 1 / 0
Регистрация: 01.11.2010
Сообщений: 25
#1

представить граф в виде матрицы - C++

06.05.2011, 18:15. Просмотров 1785. Ответов 2
Метки нет (Все метки)

помогите пожалуйста нужно представить граф в виде матрицы, чтобы можно было потом обращаться к узлам графа по индексу этой матрицы

Название: 6.JPG
Просмотров: 476

Размер: 2.7 Кб

нужно после обьявления заполнить ее всю нулями..
помогите пожалуйста кто знает как это сделать
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.05.2011, 18:15     представить граф в виде матрицы
Посмотрите здесь:

Граф в виде матрицы смежности и количества вершин - C++
Переписывайте тексты в тело сообщения!!!! Всем здравствуйте. Помогите доделать код программы. Задание: Дан граф в виде матрицы...

Простой неориентированный граф задан списком ребер, выведите его представление в виде матрицы смежности - C++
Нужно задать граф списком ребер и вывести его в виде матрицы смежности. Знаю что в i строке j столбце ставят 1 если между вершинами i...

Представить выражение в виде - C++
11. Представить выражение (ax + by)^n в виде C1 a^n x^n + C2 b^n y^n + C3a^(n-1)x^(n-1)by + C4 b^(n-1)y^(n-1)ax + C5a^(n-2)x^(n-2)b^2y^2 +...

Представить в виде шаблона - C++
#include <iostream> using namespace std; int main() { int n; int num; int sum = 0; cout << "input n: "; ...

представить в виде блок схемы) из с++ - C++
#include <iostream> #include <ctime> using namespace std; #define n 30 int main() { srand(time(NULL)); int mas; for...

Нужно представить в математическом виде - C++
t-4; x-t; if(t>n && t<3)x=3; if(t<=1) x=0;

Представить число в нормализованном виде - C++
Задача: Представить число в виде x*10^y (пример: 123456789.7 = 0.1234567897*10^9) написал сей код: #include <iostream> ...

Представить цикл в математическом виде - C++
подскажите, здесь же есть ошибка? x=0; for(j=1; j<=n; j++) x=x+2; x=2*x; это надо представить в математическом виде. ...

Представить число в виде многочлена - C++
Дано натуральное число А. Надо составить программу (С++), которая представляет его в виде многочлена. Например, 123 ==> 1 * 10 ^ 2 + 2...

Представить n в виде произведения простых чисел - C++
Нужно найти каждое значение p^a, если дано n. Помогите, пожалуйста.

Как представить byte в виде строки? - C++
Имеем переменную типа byte. В переменной значение "0х80". необходимо в переменную типа CString записать значение переменной byte в...

Представить комплексное число в тригонометрическом виде - C++
Какое решение задачи? Задача снизу 1) Представить комплексное число А + Bi (А, В — вещественные)в тригонометрическом виде.


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ZloyVolkey
27 / 27 / 6
Регистрация: 01.05.2011
Сообщений: 85
06.05.2011, 22:38     представить граф в виде матрицы #2
Граф в виде матрицы смежности:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
int **Graf, N, M, i, j;
        printf("Введите количество вершин: ");
    scanf("%i", &N);            
        printf("Введите количество дуг: ");
    scanf("%i", &M);
    Graf = new int *[N];
    for (i = 0; i < N; i++)
        Graf[i] = new int [N];
    for (i = 0; i < N; i++)
        for (j = 0; j < N; j++)
            Graf[i][j] = 0;
 
    printf("Введите длины рёбер: (вершина_1 вершина_2 длина)\n");
    for (k = 0; k < M; k++) {       
        int  m, n, weight;
        printf("%i) ", k+1);
        scanf("%i %i %i", &m, &n, &weight);
        n--; m--;
        Graf[n][m] = weight;
        Graf[m][n] = weight;
        }
Если граф не взвешенный, то вместо веса писать единицы.
C++
1
2
3
4
5
6
7
8
for (k = 0; k < M; k++) {       
        int  m, n;
        printf("%i) ", k+1);
        scanf("%i %i %i", &m, &n);
        n--; m--;
        Graf[n][m] = 1;
        Graf[m][n] = 1;
}
ya.alex151
1 / 1 / 0
Регистрация: 01.11.2010
Сообщений: 25
09.05.2011, 00:08  [ТС]     представить граф в виде матрицы #3
Спасибо огромное!
Yandex
Объявления
09.05.2011, 00:08     представить граф в виде матрицы
Ответ Создать тему
Опции темы

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