Представление графа. - Общие вопросы C/C++

Lodyr · 12.03.2011, 22:30

Указания по выполнению:
Структуры данных описать в отдельном заголовочном файле.
Реализовать процедуры: ввода и вывода из файла, процедуру преобразования из одной структуры данных в другую.
Указанные процедуры реализовать в cpp-файле.
Тест, главная программная единица main, также разместить в отдельном файле типа cpp.
Память под массивы выделять динамически.
=================================== =========================
В начале исходного файла заданы n - число вершин и m - число ребер графа, и далее все ребра (вершины имеют номера от 1 до n, ребра расположены в лексикографическом порядке). Преобразовать это представление в матрицу смежности и записать в выходной файл порядок этой квадратной матрицы и саму матрицу.
=================================== =========================
Подскажите, с чего начать? Точнее сказать, какие у вас идеи назревают с первых минут?

pproger · 12.03.2011, 22:41

с создания матрицы смежности по входным данным

Lodyr · 12.03.2011, 22:46

дело вот еще в чем - ребер может быть и 10, как тогда считывать ребро 101, как среда узнает что именно требуется от нее
может быть все ребра поместить в стэк?

Lodyr · 13.03.2011, 18:00

единственное что хочется узнать
у меня есть массив из 5 элементов (пример) 12 13 23 24 34
и есть матрица размера 4 на 4 заполненная нулями
хочется сразу сказать про матрицу смежности
берем первый элемент массива и делим его на 2 цифры соответственно на 1 и 2
теперь в нашей матрице берем 1 строку и 2 столб - заполняем элемент единицей, потом наоборот 2 строку и 1 столб - его тоже единицей
потом берем 2 элемент массива и так далее
подскажите, как лучше всего реализовать такую процедуру?

12.03.2011, 22:30	#1
Lodyr Пользователь Регистрация: 15.12.2009 Сообщений: 69	Представление графа. Указания по выполнению: Структуры данных описать в отдельном заголовочном файле. Реализовать процедуры: ввода и вывода из файла, процедуру преобразования из одной структуры данных в другую. Указанные процедуры реализовать в cpp-файле. Тест, главная программная единица main, также разместить в отдельном файле типа cpp. Память под массивы выделять динамически. =================================== ========================= В начале исходного файла заданы n - число вершин и m - число ребер графа, и далее все ребра (вершины имеют номера от 1 до n, ребра расположены в лексикографическом порядке). Преобразовать это представление в матрицу смежности и записать в выходной файл порядок этой квадратной матрицы и саму матрицу. =================================== ========================= Подскажите, с чего начать? Точнее сказать, какие у вас идеи назревают с первых минут?

12.03.2011, 22:41	#2
pproger C++ hater СтарожилДжуниор Регистрация: 19.07.2009 Сообщений: 3,333	с создания матрицы смежности по входным данным I invented the term Object-Oriented, and I can tell you I did not have C++ in mind. (c)Alan Kay My other car is cdr. Q: Whats the object-oriented way to become wealthy? A: Inheritance

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
Представление ориентированного графа	Sheh	C++ Builder	2	16.02.2011 19:28
Визуальное представление графа	Arkuz	Общие вопросы Delphi	2	15.12.2010 01:14
Представление матриц.	Mushu	Общие вопросы C/C++	8	07.06.2010 12:44
представление группировки	Domanoff	БД в Delphi	13	07.04.2010 18:09

12.03.2011, 22:46	#3
Lodyr Пользователь Регистрация: 15.12.2009 Сообщений: 69	дело вот еще в чем - ребер может быть и 10, как тогда считывать ребро 101, как среда узнает что именно требуется от нее может быть все ребра поместить в стэк?

13.03.2011, 18:00	#4
Lodyr Пользователь Регистрация: 15.12.2009 Сообщений: 69	единственное что хочется узнать у меня есть массив из 5 элементов (пример) 12 13 23 24 34 и есть матрица размера 4 на 4 заполненная нулями хочется сразу сказать про матрицу смежности берем первый элемент массива и делим его на 2 цифры соответственно на 1 и 2 теперь в нашей матрице берем 1 строку и 2 столб - заполняем элемент единицей, потом наоборот 2 строку и 1 столб - его тоже единицей потом берем 2 элемент массива и так далее подскажите, как лучше всего реализовать такую процедуру?