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

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

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

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

02.07.2012, 03:15. Просмотров 1079. Ответов 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++
1. Сгенерировать матрицу смежности полного графа (количество вершин n = 3) и найти минимальный гамильтонова цикла методом полного перебора....

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

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

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

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

Графы через списки смежности: вывести все вершины, не смежные с данной - C++
вывести на экран все вершины не смежные с данной. код работает, но нужно еще вывести на экран:&quot;все смежные&quot;, в случае если все вершины...

Массив смежности - C++
Доброго времени суток! Нужна ваша помощь. Задание звучит так: построить минимальный остов графа, заданного в файле так: N -...

Матрица смежности - C++
В галактике «Milky Way» на планете «Snowtlake» есть N городов, некоторые из которых соединены дорогами. Император галактики «Milky Way»...

Матрица смежности - C++
Найти максимальное по числу вершин подмножество попарно несмежных вершин данного графа ( с n&lt;=10 вершинами).

Генерация матрицы смежности - C++
написал код: #include &lt;cstdlib&gt; #include &lt;iostream&gt; #include &lt;math.h&gt; using namespace std; int main(int argc, char *argv) ...

Построение матрицы смежности - C++
Задаем поле с единицами и нулями (где 1-пустая клетка, 0-препятствие) #include &quot;stdafx.h&quot; #include &lt;iostream&gt; using namespace...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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