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

Матрица/связные_списки смежности для ориентированного графа - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Ветвления. Дает неправильный результат http://www.cyberforum.ru/cpp-beginners/thread132892.html
Не все значения сравнивает правильно, в итоге - неправильный результат Например: Ввожу a=11 b=10 ответ: -140 Почему так? Что не правильно? #include <iostream.h>
C++ Где моя ошибка ? Выделить из строки str 1 все слова начинающщееся с гласной буквы,а из строки str 2 слова начинающееся с согласной ......Помогите пожалуйста... #include<iostream.h> #include<stdio.h>... http://www.cyberforum.ru/cpp-beginners/thread132883.html
C++ Вычислить среднее арифметическое элементов массива
Задание 1 (все пункты в одной задаче) 1. Составьте программу, в которой: Объявляется и заполняется с клавиатуры целочисленный массив Х ; Выводится на экран массив Х; Вычисляется сумма всех...
C++ вывод значений Enum
вот есть у меня такой enum ColorType { black, white, green, yellow = 13, red, rose = 15 };
C++ zadacha по строкам http://www.cyberforum.ru/cpp-beginners/thread132866.html
Какая из гласных букв встречается наибольшее количиство раз в введенной строке.
C++ Обработка символьной информации Помогите решить задачу на С++ Заданный набор ключевых слов, а также текст, в котором хранится длинный список названий книг и научных работ. Выберите названия, содержащие хотя бы одно из заданных... подробнее

Показать сообщение отдельно
Sasuke
1 / 1 / 0
Регистрация: 09.10.2009
Сообщений: 89

Матрица/связные_списки смежности для ориентированного графа - C++

20.05.2010, 18:19. Просмотров 3705. Ответов 2
Метки (Все метки)

Скажите, пожалуйста, когда я создаю матрицу смежности для ориентированного графа, то в матрице у меня должны присутствовать только 0 и 1? Если это так, то возникает вопрос: в чём смысл, ибо ориентированный граф задаётся в этой матрице как неориентированный?

И еще вопрос: при создании связных списков смежности, каждый узел будет содержать в себе свой номер и указатели на смежные списки?

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