Форум программистов, компьютерный форум 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> #include<string.h> #include<conio.h> int whatisletter(char); int result (int,char); void main() { 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
 Аватар для Sasuke
0 / 0 / 0
Регистрация: 09.10.2009
Сообщений: 89
20.05.2010, 18:19     Матрица/связные_списки смежности для ориентированного графа
Скажите, пожалуйста, когда я создаю матрицу смежности для ориентированного графа, то в матрице у меня должны присутствовать только 0 и 1? Если это так, то возникает вопрос: в чём смысл, ибо ориентированный граф задаётся в этой матрице как неориентированный?

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

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