Форум программистов, компьютерный форум 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
Сообщений: 166

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

15.06.2014, 23:43. Просмотров 546. Ответов 5
Метки (Все метки)

Здравствуйте уважаемые форумчане. Помогите мне пожалуйста. Никак не могу понять как представить граф с помощью связанных списков. Я так понял нужно использовать двунаправленный список.
Что то типо этого.
Ссыль на предыдущий
Вершина или Ребро
Ссыль на следующий.

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