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

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

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

Показать сообщение отдельно
neske
1474 / 841 / 74
Регистрация: 26.03.2010
Сообщений: 2,889

Списки смежности графа - 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 минут
нашел в книге, вроде бы все верно )
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru