Форум программистов, компьютерный форум 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
SFML, не получается вывод спрайта на экран SFML
помогите пожалуйста! Когда вывожу спрайт на экран, запускаю приложение - даже чёрный экран не отображается. Отображается только то, что находится за окном и если нажимаю на окно оно не отвечает. Пожалуйста помогите!!!!
C++ Ребят кто может, незанят завтра здача задач(хотя бы 1-2 задачи) С++ http://www.cyberforum.ru/cpp-beginners/thread1209072.html
ЗАДАЧА 17 (7 роздел)(+-) Шахматная фигура «конь» перемещается на 1 клетку по горизонтали и на 2 клетки по вертикали или на 2 клетки по горизонтали и 1 - по вертикали. «Конь» начинает свой путь с нижнего левого угла и перемещается по шахматной доске, которая масс n x n клеток. Определить количество способов, которыми «конь» может дойти до правого верхнего угла доски по к шагов. ЗАДАЧА 16...
C++ Деление двоичных чисел Вечер добрый, господа!:) Помогите, пожалуйста, написать код для деления двоичных чисел (без классов). Сначала думала, что все просто { float del; del=(float)chislo/(float)chislo1; printf ("Результат = %f",del); подробнее

Показать сообщение отдельно
krvnk
 Аватар для krvnk
13 / 13 / 1
Регистрация: 01.04.2010
Сообщений: 164
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 это элемент списка и одновременно ссылка которой присваеваевается Ребро? А как потом добраться до этих рёбер?
 
Текущее время: 21:05. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru