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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.67
neske
1482 / 849 / 76
Регистрация: 26.03.2010
Сообщений: 2,917
#1

Списки смежности графа - C++

02.07.2012, 03:15. Просмотров 1083. Ответов 0
Метки нет (Все метки)

доброй ночи
хочу до конца в теме этой разобраться, а то как-то не сразу до меня дошло) посмотрите, все ли я верно сделал

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 <iostream>
 
struct node {
    int x;
    node *next;
    node(int t, node *p) : x(t), next(p) {}
};
 
void printList(node *p) {
    while (p)
        std::cout << p->x << " ", p = p->next;
    std::cout << std::endl;
}
 
int main() {
    const int v = 5; // кол-во вершин
    const int e = 5; // кол-во ребер
    node **arr = new node *[v]; // массив списков, arr[i] - начало i-того списка
    for (int i = 0; i < v; ++i)
        arr[i] = 0;
 
    int from, to;
    for (int i = 0; i < e; ++i) {
        std::cin >> from >> to;
        arr[from] = new node(to, arr[from]);
        arr[to] = new node(from, arr[to]);
    }
 
    for (int i = 0; i < v; ++i) {
        printList(arr[i]);
        delete []arr[i];
    }
    delete []arr;
    return 0;
}
Добавлено через 1 час 16 минут
нашел в книге, вроде бы все верно )
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.07.2012, 03:15
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Списки смежности графа (C++):

заданно матрицу смежности простого графа. Построить каркас этого графа с использованием поиска вширь - C++
Задание: заданно матрицу смежности простого графа. Построить каркас этого графа с использованием поиска вширь. Помогите написать...

Список смежности для графа - C++
Доброго времени суток. Не могли бы вы мне подсказать, как построить список смежности для вершин графа. В интернете много примеров, но мало...

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

Матрица смежности графа - поиск в глубину - C++
Здравствуйте дорогие форумчане. У меня тут небольшая ошибка. Никак не могу понять что к чему. Объясните пожалуйста. #include &lt;iostream&gt; ...

список смежности и проход графа в ширину - C++
нужно создать список смежности и пройти граф в ширину. как с помощью struct{}; создать список смежности? список смежности: 0: 5 ...

Определить планарность графа по матрице смежности - C++
в общем есть файлы с матрицами смежностей, формат файла прикладыва. (graph1.txt , graph2.txt) В первой строчке указывается количество...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
02.07.2012, 03:15
Привет! Вот еще темы с ответами:

Матрица/связные_списки смежности для ориентированного графа - C++
Скажите, пожалуйста, когда я создаю матрицу смежности для ориентированного графа, то в матрице у меня должны присутствовать только 0 и 1?...

Как передать в функцию список смежности графа? - C++
Как передать в функцию список смежности графа который представлений как вектор векторов - vector&lt;vector&lt;int&gt;&gt; adj

Определение матрицы смежности графа по заданной матрице инцидентности - C++
Доброй ночи :) Изучаю графы, написал фукнцию для конвертации матрицы инцидентности в матрицу смежности, а наоборот не выходит. ...

Машинный способ представления графа - cписки инциденций (смежности). - C++
Добрый день, дорогие друзья! Сегодня наткнулся на довольно интересное задание, однако информации, которую нашел в интернете, категорически...


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

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