Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ В какое из колец попадет больше точек http://www.cyberforum.ru/cpp-beginners/thread617611.html
даны внешние и внутренние радиусы двух колец, центры которых находятся в начале координат. Даны координаты десяти точек. В какое из колец попадет больше точек
C++ Файл заголовок Приветствую, подскажите что не так. Надо чтобы в файле Sa.h были объявления функций в файле Sa.cpp были определения функций в файле исходного кода first_program.cpp был вызов этих функций ... http://www.cyberforum.ru/cpp-beginners/thread617601.html
C++ Цикл и два вектора
Доброй ночи, суть задачи: два вектора в одни водится "Имя" во второй значение типа int, нужно сделать проверку на уникальность введенных имен, и не могу понять как сделать, чтобы если имя не...
C++ Нахождение двойных пробелов
Здравствуйте! Задача такова: Во всем тексте вставить переход на новую строку там, где есть два или больше пробела подряд Вот мой код: #include <stdio.h> #include <stdlib.h> #include...
C++ Найти наибольший элемент массива в каждой строке. http://www.cyberforum.ru/cpp-beginners/thread617552.html
Дан массив из n x m элементов. Найти наибольший элемент массива в каждой строке.
C++ Веведение текста непосредственно на экран Доброго времени суток всем, кто посетил эту тему. Я новичёк в программировании на c++. Заинтересовала такая вещь: Как вывести текст непосредственно на экран, а не в консоль. Т.е. вывел текст... подробнее

Показать сообщение отдельно
neske
1503 / 870 / 84
Регистрация: 26.03.2010
Сообщений: 2,985

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

02.07.2012, 03:15. Просмотров 1095. Ответов 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 минут
нашел в книге, вроде бы все верно )
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru