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

Представление графов с помощью связных списков - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Определить произведение отрицательных элементов массива и количество отличных от 5 http://www.cyberforum.ru/cpp-beginners/thread1209084.html
Здравствуйте. Помогите, пожалуйста. 1. Дан массив, состоящий из 10 элементов (элементы массива задаются случайным образом). Определить произведение отрицательных элементов и количество отличных от 5.
C++ Напишите функцию atoi(), которая имеет параметр - строку цифр и возвращает соответствующее ей целое Напишите функцию atoi(), которая имеет параметр - строку цифр и возвращает соответствующее ей целое. Например, atoi("123") равно 123. Измените функцию atoi() так, чтобы она могла переводить в число последовательность цифр не только в десятичной, но и в восьмеричной и шестнадцатеричной записи, принятой в С++. Добавьте возможность перевода символьных констант С++. Напишите функцию itoa() для... http://www.cyberforum.ru/cpp-beginners/thread1209079.html
Аргумент типа WCHAR* не совместим с параметром типа const char* C++
Как исправить косяк? VS12 ругаетсЯ #include <windows.h> #include <stdlib.h> #include <stdio.h> #include <string.h> #include <iostream> #define BUFSIZE 256
C++ Ребят кто может, незанят завтра здача задач(хотя бы 1-2 задачи) С++
ЗАДАЧА 17 (7 роздел)(+-) Шахматная фигура «конь» перемещается на 1 клетку по горизонтали и на 2 клетки по вертикали или на 2 клетки по горизонтали и 1 - по вертикали. «Конь» начинает свой путь с нижнего левого угла и перемещается по шахматной доске, которая масс n x n клеток. Определить количество способов, которыми «конь» может дойти до правого верхнего угла доски по к шагов. ЗАДАЧА 16...
C++ Деление двоичных чисел http://www.cyberforum.ru/cpp-beginners/thread1209070.html
Вечер добрый, господа!:) Помогите, пожалуйста, написать код для деления двоичных чисел (без классов). Сначала думала, что все просто { float del; del=(float)chislo/(float)chislo1; printf ("Результат = %f",del);
C++ Динамические структуры данных: очередь Всем доброго времени суток) Задание: Создать динамическую структуру согласно варианту. В программе должны быть предусмотрены следующие функции: - Добавить элемент; - Удалить элемент; - Просмотр; - Решение; - Очистка. Очередь Мобильные телефоны: название модели (первое слово в названии - фирма-изготовитель) и цена подробнее

Показать сообщение отдельно
krvnk
13 / 13 / 1
Регистрация: 01.04.2010
Сообщений: 165
16.06.2014, 13:37  [ТС]     Представление графов с помощью связных списков
Ребята. Я немного туповат. Не могу представить в голове как выглядит список. Мозг сыпется просто. Нашёл в инэте код. Вроде то что нужно. Объясните пожалуйста.
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
#include <iostream>
using namespace std;
struct node 
{ 
    int v; 
    node* next; 
    node(int X, node* t) 
    { 
        v = X; next = t; 
    }
};
typedef node *link;
int main() 
{ 
    int i, j; 
    link adj[5]; 
    for (i = 0; i < 5; i++) 
        adj[i]; 
    while (cin>>i>>j) 
    {
        adj[j] = new node(i, adj[j]); 
        adj[i] = new node(j, adj [i]);
    }
}
В частности в цикле for зачем нужно писать adj[i], что-то вроде инициализация списка? В цикле while, я не понимаю что там происходит adj это элемент списка и одновременно ссылка которой присваеваевается Ребро? А как потом добраться до этих рёбер?
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru