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

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

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

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

Размер: 2.7 Кб

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

C++ Представить число в виде многочлена
Считать граф из файла (граф задан матрицей) представить его в виде списка и записать список заново в файл C++
Представить в виде шаблона C++
Представить цикл в математическом виде C++
Представить выражение в виде 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     представить граф в виде матрицы
Ответ Создать тему
Опции темы

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