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

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

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

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

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

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

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

Размер: 2.7 Кб

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

C++ Представить число в виде многочлена
Представить в виде шаблона C++
Представить цикл в математическом виде C++
C++ Представить n в виде произведения простых чисел
Представить выражение в виде C++
Простой неориентированный граф задан списком ребер, выведите его представление в виде матрицы смежности C++
C++ Представить комплексное число в тригонометрическом виде
C++ Граф в виде матрицы смежности и количества вершин
Как представить byte в виде строки? C++
Нужно представить в математическом виде C++
Представить число в нормализованном виде C++
C++ представить в виде блок схемы) из с++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ZloyVolkey
 Аватар для 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     представить граф в виде матрицы
Ответ Создать тему
Опции темы

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