Оглавление
Индивидуальное домашнее задание №1. Представление графа. 2
3. Попов Александр 4
5. Сорокина Жанна 6
6. Рыльский Эдуард 7
7. Соловьев Сергей 8
8. Баранов Борис 9
9. Дон Ю 10
10. Егоров Андрей 11
11. Ельчугин Евгений 12
12. Жильцова Александра 13
13. Карпова Ксения 14
14. Краснобаев Арсений 15
15. Лобанова Евгения 16
16. Наместников Герман 17
17. Симакова Ольга 18
18. Сметанина Екатерина 19
19. Тулубаева Ксения 20
20. Шалай Юлия 21
21. Шамыкова Мария 22
22. Ярин Захар 23
Индивидуальное домашнее задание №2. Windows Forms 24
1. Краснобаев Арсений 24
2. Попов Александр 25
4. Сорокина Жанна 27
5. Рыльский Эдуард 28
6. Соловьев Сергей 29
7. Баранов Борис 30
8. Дон Ю 31
9. Егоров Андрей 32
10. Ельчугин Евгений 33
11. Жильцова Александра 34
12. Карпова Ксения 35
14. Лобанова Евгения 37
15. Наместников Герман 38
16. Симакова Ольга 39
17. Сметанина Екатерина 40
18. Тулубаева Ксения 41
19. Шалай Юлия 42
20. Шамыкова Мария 43
21. Ярин Захар 44
Индивидуальное домашнее задание №1. Представление графа.
Указания по выполнению ИДЗ № 1. Индивидуальное домашнее задание №1 предназначено для освоения темы «Машинное представление графа». Вершины и ребра графа пронумерованы, начиная с 1. В программе следует использовать две динамические структуры данных: динамические массивы и матрицы, линейные списки, стеки. Литература: Чарльз Петцольд «Программирование для MS Windows на С#», http://msdn.microsoft.com/ru-ru/library/ms228593.aspx. Среда программирования: MS Visual Studio 2010. В начале исходного файла заданы n – число вершин и m – число ребер графа, и далее все ребра, расположенные в лексикографическом порядке. Преобразовать это представление в матрицу смежности и записать в выходной файл порядок этой квадратной матрицы и саму матрицу. В решении должны присутствовать две различные структуры для хранения матрицы смежности и списка списков смежности. Кроме этого, разработать следующие функции:
in.txt out.txt 6 1 2 0 1 0 0 1 0 1 5 1 0 0 0 1 0 2 1 0 0 0 0 0 1 2 5 0 0 0 0 0 0 3 6 1 1 0 0 0 0 5 1 0 0 1 0 0 0 5 2 6 3
|
|
Указания по выполнению ИДЗ № 1. Индивидуальное домашнее задание №1 предназначено для освоения темы «Машинное представление графа». Вершины и ребра графа пронумерованы, начиная с 1. В программе следует использовать две динамические структуры данных: динамические массивы и матрицы, линейные списки, стеки. Литература: Чарльз Петцольд «Программирование для MS Windows на С#», http://msdn.microsoft.com/ru-ru/library/ms228593.aspx Среда программирования: MS Visual Studio 2010. В начале исходного файла задано n – число вершин графа, далее записана его матрица смежности. Преобразовать это представление в массив ребер. Записать в выходной файл сначала число вершин и число ребер графа, затем все ребра графа в лексикографическом порядке. В решении должны присутствовать две различные структуры для хранения матрицы смежности и списка списков смежности. Кроме этого, разработать следующие функции:
in.txt out.txt 6 6 4 0 1 0 0 1 0 1 2 1 0 0 0 1 0 1 5 0 0 0 0 0 1 2 1 0 0 0 0 0 0 2 5 1 1 0 0 0 0 3 6 0 0 1 0 0 0 5 1 5 2 6 3
|
|
Указания по выполнению ИДЗ № 1. Индивидуальное домашнее задание №1 предназначено для освоения темы «Машинное представление графа». Вершины и ребра графа пронумерованы, начиная с 1. В программе следует использовать две динамические структуры данных: динамические массивы и матрицы, линейные списки, стеки. Литература: Чарльз Петцольд «Программирование для MS Windows на С#», http://msdn.microsoft.com/ru-ru/library/ms228593.aspx Среда программирования: MS Visual Studio 2010. В начале исходного файла заданы n – число вершин и затем все списки смежности по возрастанию номеров вершин в списках и номеров вершин, которым списки принадлежат. В конце каждого списка поставлен нуль. Преобразовать это представление в массив списков смежности в оперативной памяти (каждый список смежности хранить в стеке, а вершины стеков – в массиве указателей). Записать в выходной файл матрицу смежности. В решении должны присутствовать две различные структуры для хранения матрицы смежности и списка списков смежности. Кроме этого, разработать следующие функции:
in.txt out..txt 6 0 1 0 0 1 0 1 2 5 0 1 0 0 0 1 0 2 1 5 0 0 0 0 0 0 1 3 6 0 0 0 0 0 0 0 4 0 1 1 0 0 0 0 5 1 2 0 0 0 1 0 0 0 6 3 0
|
|
Указания по выполнению ИДЗ № 1. Индивидуальное домашнее задание №1 предназначено для освоения темы «Машинное представление графа». Вершины и ребра графа пронумерованы, начиная с 1. В программе следует использовать две динамические структуры данных: динамические массивы и матрицы, линейные списки, стеки. Литература: Чарльз Петцольд «Программирование для MS Windows на С#», http://msdn.microsoft.com/ru-ru/library/ms228593.aspx Среда программирования: MS Visual Studio 2010. Для представления дерева в «транспонированном» виде (например, так выглядит дерево каталогов в Проводнике Windows) указывается абсолютная позиция и уровень каждого элемента. Уровень корня равен нулю; уровень любой отличной от корня вершины на единицу больше уровня ее отца. Абсолютная позиция корня равна нулю; абсолютная позиция любой отличной от корня вершины равна абсолютной позиции отца плюс смещение (для левого сына смещение равно 1, далее при обходе вниз-вправо оно увеличивается на 1). Входной файл содержит количество вершин дерева и его представление в виде массива отцов. Преобразовать его в список (абсолютная позиция; уровень), упорядоченный по возрастанию абсолютной позиции. Полученный список вывести в выходной файл. В решении должны присутствовать две различные структуры для хранения массива отцов и списка отцов. Кроме этого, разработать следующие функции:
i 7 -1 0 0 0 1 1 5 0 0 1 1 2 1 3 1 4 2 5 2 6 3
|
|
Указания по выполнению ИДЗ № 1. Индивидуальное домашнее задание №1 предназначено для освоения темы «Машинное представление графа». Вершины и ребра графа пронумерованы, начиная с 1. В программе следует использовать две динамические структуры данных: динамические массивы и матрицы, линейные списки, стеки. Литература: Чарльз Петцольд «Программирование для MS Windows на С#», http://msdn.microsoft.com/ru-ru/library/ms228593.aspx Среда программирования: MS Visual Studio 2010. В начале исходного файла заданы n – число вершин и m – число ребер графа, и далее все ребра, расположенные в лексикографическом порядке. Преобразовать это представление в список списков смежности в оперативной памяти (каждый список смежности хранить в стеке номеров вершин графа, а вершины стеков – в стеке указателей). Записать в выходной файл сначала число вершин графа, затем все списки смежности по возрастанию номеров вершин в списках и номеров вершин, которым списки принадлежат. В решении должны присутствовать две различные структуры для хранения матрицы смежности и списка списков смежности. Кроме этого, разработать следующие функции:
in.txt out.txt 6 4 6 1 2 1 2 5 1 5 2 1 5 2 1 3 6 2 5 4 -1 3 6 5 1 2 5 1 6 3 5 2 6 3
|
|
Указания по выполнению ИДЗ № 1. Индивидуальное домашнее задание №1 предназначено для освоения темы «Машинное представление графа». Вершины и ребра графа пронумерованы, начиная с 1. В программе следует использовать две динамические структуры данных: динамические массивы и матрицы, линейные списки, стеки. Литература: Чарльз Петцольд «Программирование для MS Windows на С#», http://msdn.microsoft.com/ru-ru/library/ms228593.aspx Среда программирования: MS Visual Studio 2010. В начале исходного файла заданы n – число вершин и затем все списки смежности по возрастанию номеров вершин в списках и номеров вершин, которым списки принадлежат. В конце каждого списка поставлен нуль. Преобразовать это представление в список списков смежности в оперативной памяти (каждый список смежности хранить в стеке номеров вершин графа, а вершины стеков – в стеке указателей). Записать в выходной файл сначала число вершин графа, затем адреса (значения) указателей всех элементов стека указателей и далее адреса всех элементов всех стеков номеров вершин из списков смежности. В решении должны присутствовать две различные структуры для хранения массива списков смежности и списка списков смежности. Кроме этого, разработать следующие функции:
in.txt out..txt 6 6 1 2 5 0 au1 au 2 au 3 au 4 au 5 au 6 2 1 5 0 ae11 ae12 3 6 0 ae21 ae22 4 0 ae31 5 1 2 0 ae51 ae52 6 3 0 ae61
|
|
Указания по выполнению ИДЗ № 1. Индивидуальное домашнее задание №1 предназначено для освоения темы «Машинное представление графа». Вершины и ребра графа пронумерованы, начиная с 1. В программе следует использовать две динамические структуры данных: динамические массивы и матрицы, линейные списки, стеки. Литература: Чарльз Петцольд «Программирование для MS Windows на С#», http://msdn.microsoft.com/ru-ru/library/ms228593.aspx Среда программирования: MS Visual Studio 2010. В начале исходного файла заданы n – число вершин и m – число ребер графа, и далее все ребра (вершины имеют номера от 1 до n, ребра расположены в лексикографическом порядке). Создать в оперативной памяти массив смежности: динамический массив mas с информацией о графе: число вершин графа записано в mas[0], в mas[i], i=1,…, n записан индекс того элемента массива, начиная с которого в нем записан список смежности с i-й вершиной. Созданный массив записать в выходной файл. В решении должны присутствовать две различные структуры для хранения массива смежности и списка списков смежности. Кроме этого, разработать следующие функции:
in.txt out.txt 6 4 6 8 10 12 13 13 15 16 2 5 1 5 6 1 2 3 1 2 1 5 2 1 2 5 3 6 5 1 5 2 6 3
|
|
Указания по выполнению ИДЗ № 1. Индивидуальное домашнее задание №1 предназначено для освоения темы «Машинное представление графа». Вершины и ребра графа пронумерованы, начиная с 1. В программе следует использовать две динамические структуры данных: динамические массивы и матрицы, линейные списки, стеки. Литература: Чарльз Петцольд «Программирование для MS Windows на С#», http://msdn.microsoft.com/ru-ru/library/ms228593.aspx Среда программирования: MS Visual Studio 2010. В начале исходного файла заданы n – число вершин и затем все списки смежности по возрастанию номеров вершин в списках и номеров вершин, которым списки принадлежат. После каждого списка поставлен признак его конца в виде нуля. Преобразовать это представление в матрицу инцидентности и записать в выходной файл n – число вершин и m – число ребер графа, и далее матрицу инцидентности (столбцы матрицы соответствуют ребрам, расположенным в лексикографическом порядке). В решении должны присутствовать две различные структуры для хранения матрицы инцидентности и массива списков смежности. Кроме этого, разработать следующие функции:
in.txt out..txt 6 4 6 4 1 2 1 1 0 0 1 5 1 0 1 0 2 1 0 0 0 1 2 5 0 0 0 0 3 6 0 1 1 0 5 1 0 0 0 1 5 2 6 3
|
|
Указания по выполнению ИДЗ № 1. Индивидуальное домашнее задание №1 предназначено для освоения темы «Машинное представление графа». Вершины и ребра графа пронумерованы, начиная с 1. В программе следует использовать две динамические структуры данных: динамические массивы и матрицы, линейные списки, стеки. Литература: Чарльз Петцольд «Программирование для MS Windows на С#», http://msdn.microsoft.com/ru-ru/library/ms228593.aspx Среда программирования: MS Visual Studio 2010. В начале исходного файла заданы n – число вершин и m – число ребер графа, и далее матрица инцидентности (столбцы матрицы соответствуют ребрам, расположенным в лексикографическом порядке). Преобразовать это представление в список списков смежности в оперативной памяти (каждый список смежности хранить в виде динамического линейного списка, адреса первых элементов списков – в массиве указателей). Записать в выходной файл сначала число вершин графа, затем все списки смежности по возрастанию номеров вершин в списках и номеров вершин, которым списки принадлежат. После каждого списка поставить признак его конца в виде нуля. В решении должны присутствовать две различные структуры для хранения матрицы инцидентности и список списков смежности. Кроме этого, разработать следующие функции:
in.txt out.txt 6 4 6 1 1 0 0 1 2 5 0 1 0 1 0 2 1 5 0 0 0 0 1 3 6 0 0 0 0 0 4 0 0 1 1 0 5 1 2 0 0 0 0 1 6 3 0
|
|
Указания по выполнению ИДЗ № 1. Индивидуальное домашнее задание №1 предназначено для освоения темы «Машинное представление графа». Вершины и ребра графа пронумерованы, начиная с 1. В программе следует использовать две динамические структуры данных: динамические массивы и матрицы, линейные списки, стеки. Литература: Чарльз Петцольд «Программирование для MS Windows на С#», http://msdn.microsoft.com/ru-ru/library/ms228593.aspx Среда программирования: MS Visual Studio 2010. В начале исходного файла заданы n – число вершин и m – число ребер графа, и далее матрица инцидентности (столбцы матрицы соответствуют ребрам, расположенным в лексикографическом порядке). Преобразовать это представление в массив списков смежности в оперативной памяти (каждый список смежности хранить в виде динамического линейного списка, а первые элементы списков – в массиве указателей). Записать в выходной файл сначала число вершин графа, затем все списки смежности по возрастанию номеров вершин в списках и номеров вершин, которым списки принадлежат. После каждого списка поставить признак его конца в виде нуля. В решении должны присутствовать две различные структуры для хранения матрицы инцидентности и массива списков смежности. Кроме этого, разработать следующие функции:
in.txt out.txt 6 4 6 1 1 0 0 2 5 0 1 0 1 0 1 5 0 0 0 0 1 6 0 0 0 0 0 0 0 1 1 0 1 2 0 0 0 0 1 3 0
|
|
Указания по выполнению ИДЗ № 1. Индивидуальное домашнее задание №1 предназначено для освоения темы «Машинное представление графа». Вершины и ребра графа пронумерованы, начиная с 1. В программе следует использовать две динамические структуры данных: динамические массивы и матрицы, линейные списки, стеки. Литература: Чарльз Петцольд «Программирование для MS Windows на С#», http://msdn.microsoft.com/ru-ru/library/ms228593.aspx Среда программирования: MS Visual Studio 2010. В начале исходного файла заданы n – число вершин и m – число ребер графа, и далее матрица инцидентности (столбцы матрицы соответствуют ребрам, расположенным в лексикографическом порядке). Преобразовать это представление в матрицу смежности и записать в выходной файл порядок этой матрицы и саму матрицу. В решении должны присутствовать две различные структуры для хранения матрицы инцидентности и матрицы смежности. Кроме этого, разработать следующие функции:
in.txt out.txt 1 1 0 0 0 1 0 0 1 0 1 0 1 0 1 0 0 0 1 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 1 0 1 1 0 0 0 0 0 0 0 1 0 0 1 0 0 0
|
|
Указания по выполнению ИДЗ № 1. Индивидуальное домашнее задание №1 предназначено для освоения темы «Машинное представление графа». Вершины и ребра графа пронумерованы, начиная с 1. В программе следует использовать две динамические структуры данных: динамические массивы и матрицы, линейные списки, стеки. Литература: Чарльз Петцольд «Программирование для MS Windows на С#», http://msdn.microsoft.com/ru-ru/library/ms228593.aspx Среда программирования: MS Visual Studio 2010. В начале исходного файла задано n – число вершин графа, далее записана его матрица смежности. Преобразовать это представление в список списков смежности в оперативной памяти (каждый список смежности хранить в виде динамического линейного списка, адреса первых элементов списков – в массиве указателей). Записать в выходной файл сначала число вершин графа, затем все списки смежности по возрастанию номеров вершин в списках и номеров вершин, которым списки принадлежат. После каждого списка поставить признак его конца в виде нуля. В решении должны присутствовать две различные структуры для хранения матрицы смежности и списка списков смежности. Кроме этого, разработать следующие функции:
in.txt out.txt 6 6 0 1 0 0 1 0 1 2 5 0 1 0 0 0 1 0 2 1 5 0 0 0 0 0 0 1 3 6 0 0 0 0 0 0 0 4 0 1 1 0 0 0 0 5 1 2 0 0 0 1 0 0 0 6 3 0
|
|
Указания по выполнению ИДЗ № 1. Индивидуальное домашнее задание №1 предназначено для освоения темы «Машинное представление графа». Вершины и ребра графа пронумерованы, начиная с 1. В программе следует использовать две динамические структуры данных: динамические массивы и матрицы, линейные списки, стеки. Литература: Чарльз Петцольд «Программирование для MS Windows на С#», http://msdn.microsoft.com/ru-ru/library/ms228593.aspx Среда программирования: MS Visual Studio 2010. В начале исходного файла заданы n – число вершин и затем все списки смежности по возрастанию номеров вершин в списках и номеров вершин, которым списки принадлежат. В конце каждого списка поставлен нуль. Создать в оперативной памяти массив смежности: динамический массив mas с информацией о графе: число вершин графа записано в mas[0], в mas[i], i=1,…,n записан индекс того элемента массива, начиная с которого в нем записан список смежности с i-й вершиной. Созданный массив записать в выходной файл. В решении должны присутствовать две различные структуры для хранения массива списков смежности и массива смежности. Кроме этого, разработать следующие функции:
in.txt out.txt 6 6 8 10 12 13 13 15 16 2 5 1 5 6 1 2 3 1 2 5 0 2 1 5 0 3 6 0 4 0 5 1 2 0 6 3 0 |
|
Указания по выполнению ИДЗ № 1. Индивидуальное домашнее задание №1 предназначено для освоения темы «Машинное представление графа». Вершины и ребра графа пронумерованы, начиная с 1. В программе следует использовать две динамические структуры данных: динамические массивы и матрицы, линейные списки, стеки. Литература: Чарльз Петцольд «Программирование для MS Windows на С#», http://msdn.microsoft.com/ru-ru/library/ms228593.aspx Среда программирования: MS Visual Studio 2010. В начале исходного файла задано n – число вершин графа, далее записана его матрица смежности. Преобразовать это представление в массив списков смежности в оперативной памяти (каждый список смежности хранить в виде динамического линейного списка, адреса первых элементов – в массиве указателей). Записать в выходной файл сначала число вершин графа, затем все списки смежности по возрастанию номеров вершин в списках и номеров вершин, которым списки принадлежат. После каждого списка поставить признак его конца в виде нуля. В решении должны присутствовать две различные структуры для хранения матрицы смежности и массив списков смежности. Кроме этого, разработать следующие функции:
in.txt out.txt 6 1 2 5 0 0 1 0 0 1 0 2 1 5 0 1 0 0 0 1 0 3 6 0 0 0 0 0 0 1 4 0 0 0 0 0 0 0 5 1 2 0 1 1 0 0 0 0 6 3 0 0 0 1 0 0 0
|
|
Указания по выполнению ИДЗ № 1. Индивидуальное домашнее задание №1 предназначено для освоения темы «Машинное представление графа». Вершины и ребра графа пронумерованы, начиная с 1. В программе следует использовать две динамические структуры данных: динамические массивы и матрицы, линейные списки, стеки. Литература: Чарльз Петцольд «Программирование для MS Windows на С#», http://msdn.microsoft.com/ru-ru/library/ms228593.aspx Среда программирования: MS Visual Studio 2010. В начале исходного файла заданы n – число вершин и m – число ребер графа, и далее матрица инцидентности (столбцы матрицы соответствуют ребрам, расположенным в лексикографическом порядке). Создать в оперативной памяти массив смежности: динамический массив mas с информацией о графе: число вершин графа записано в mas[0], в mas[i], i=1,…, n записан индекс того элемента массива, начиная с которого в нем записан список смежности с i-й вершиной. Созданный массив записать в выходной файл. В решении должны присутствовать две различные структуры для хранения матрицы инцидентности и массива смежности. Кроме этого, разработать следующие функции:
in.txt out.txt 6 4 6 8 10 12 13 13 15 16 2 5 1 5 6 1 2 3 1 1 0 0 1 0 1 0 0 0 0 1 0 0 0 0 0 1 1 0 0 0 0 1
|
|
Указания по выполнению ИДЗ № 1. Индивидуальное домашнее задание №1 предназначено для освоения темы «Машинное представление графа». Вершины и ребра графа пронумерованы, начиная с 1. В программе следует использовать две динамические структуры данных: динамические массивы и матрицы, линейные списки, стеки. Литература: Чарльз Петцольд «Программирование для MS Windows на С#», http://msdn.microsoft.com/ru-ru/library/ms228593.aspx Среда программирования: MS Visual Studio 2010. В начале исходного файла задано n – число вершин графа, далее записана его матрица смежности. Преобразовать это представление в матрицу инцидентности и записать в выходной файл n – число вершин и m – число ребер графа, и далее матрицу инцидентности (столбцы матрицы соответствуют ребрам, расположенным в лексикографическом порядке). В решении должны присутствовать две различные структуры для хранения матрицы смежности и матрицы инцидентности. Кроме этого, разработать следующие функции:
in.txt out.txt 6 1 1 0 0 0 1 0 0 1 0 1 0 1 0 1 0 0 0 1 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 1 0 1 1 0 0 0 0 0 0 0 1 0 0 1 0 0 0
|
|
Указания по выполнению ИДЗ № 1. Индивидуальное домашнее задание №1 предназначено для освоения темы «Машинное представление графа». Вершины и ребра графа пронумерованы, начиная с 1. В программе следует использовать две динамические структуры данных: динамические массивы и матрицы, линейные списки, стеки. Литература: Чарльз Петцольд «Программирование для MS Windows на С#», http://msdn.microsoft.com/ru-ru/library/ms228593.aspx Среда программирования: MS Visual Studio 2010. В начале исходного файла заданы n – число вершин и затем все списки смежности по возрастанию номеров вершин в списках и номеров вершин, которым списки принадлежат. В конце каждого списка поставлен нуль. Преобразовать это представление в массив ребер и записать в выходной файл сначала число вершин и число ребер графа, затем все ребра графа в лексикографическом порядке. В решении должны присутствовать две различные структуры для хранения массива списков смежности и списка списков смежности. Кроме этого, разработать следующие функции:
in.txt out..txt 6 6 4 1 2 5 0 1 2 2 1 5 0 1 5 3 6 0 2 1 4 0 2 5 5 1 2 0 3 6 6 3 0 4 0 5 1 5 2 6 3
|
|
Указания по выполнению ИДЗ № 1. Индивидуальное домашнее задание №1 предназначено для освоения темы «Машинное представление графа». Вершины и ребра графа пронумерованы, начиная с 1. В программе следует использовать две динамические структуры данных: динамические массивы и матрицы, линейные списки, стеки. Литература: Чарльз Петцольд «Программирование для MS Windows на С#», http://msdn.microsoft.com/ru-ru/library/ms228593.aspx Среда программирования: MS Visual Studio 2010. В начале исходного файла заданы n – число вершин и m – число ребер графа, и далее матрица инцидентности (столбцы матрицы соответствуют ребрам, расположенным в лексикографическом порядке). Преобразовать это представление в массив ребер и записать в выходной файл сначала число вершин и число ребер графа, затем все ребра графа в лексикографическом порядке. В решении должны присутствовать две различные структуры для хранения матрицы инцидентности и массива списков смежности. Кроме этого, разработать следующие функции:
in.txt out.txt 6 4 6 4 1 1 0 0 1 2 1 0 1 0 1 5 0 0 0 1 2 1 0 0 0 0 2 5 0 1 1 0 3 6 0 0 0 1 4 0 5 1 5 2 6 3
|
|
Указания по выполнению ИДЗ № 1. Индивидуальное домашнее задание №1 предназначено для освоения темы «Машинное представление графа». Вершины и ребра графа пронумерованы, начиная с 1. В программе следует использовать две динамические структуры данных: динамические массивы и матрицы, линейные списки, стеки. Литература: Чарльз Петцольд «Программирование для MS Windows на С#», http://msdn.microsoft.com/ru-ru/library/ms228593.aspx Среда программирования: MS Visual Studio 2010. В начале исходного файла заданы n – число вершин и затем все списки смежности по возрастанию номеров вершин в списках и номеров вершин, которым списки принадлежат. В конце каждого списка поставлен нуль. Преобразовать это представление в матрицу смежности и записать в выходной файл порядок этой квадратной матрицы и саму матрицу. В решении должны присутствовать две различные структуры для хранения матрицы смежности и массива списков смежности. Кроме этого, разработать следующие функции:
in.txt out..txt 6 6 1 2 5 0 0 1 0 0 1 0 2 1 5 0 1 0 0 0 1 0 3 6 0 0 0 0 0 0 1 4 0 0 0 0 0 0 0 5 1 2 0 1 1 0 0 0 0 6 3 0 0 0 1 0 0 0
|
|
Указания по выполнению ИДЗ № 1. Индивидуальное домашнее задание №1 предназначено для освоения темы «Машинное представление графа». Вершины и ребра графа пронумерованы, начиная с 1. В программе следует использовать две динамические структуры данных: динамические массивы и матрицы, линейные списки, стеки. Литература: Чарльз Петцольд «Программирование для MS Windows на С#», http://msdn.microsoft.com/ru-ru/library/ms228593.aspx Среда программирования: MS Visual Studio 2010. В начале исходного файла задано n – число вершин графа, и далее его матрица смежности. Создать в оперативной памяти массив смежности: динамический массив mas с информацией о графе: число вершин графа записано в mas[0], в mas[i], i=1,…, n записан индекс того элемента массива, начиная с которого в нем записан список смежности с i-й вершиной. Созданный массив записать в выходной файл. В решении должны присутствовать две различные структуры для хранения матрицы смежности и массива смежности. Кроме этого, разработать следующие функции:
in.txt out.txt 6 6 8 10 12 13 13 15 16 2 5 1 5 6 1 2 3 0 1 0 0 1 0 1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 1 0 0 0 0 0 0 1 0 0 0
|
|
Указания по выполнению ИДЗ № 1. Индивидуальное домашнее задание №1 предназначено для освоения темы «Машинное представление графа». Вершины и ребра графа пронумерованы, начиная с 1. В программе следует использовать две динамические структуры данных: динамические массивы и матрицы, линейные списки, стеки. Литература: Чарльз Петцольд «Программирование для MS Windows на С#», http://msdn.microsoft.com/ru-ru/library/ms228593.aspx Среда программирования: MS Visual Studio 2010. В начале исходного файла заданы n – число вершин и m – число ребер графа, и далее все ребра, перечисленные в лексикографическом порядке. Преобразовать это представление в матрицу инцидентности и записать в выходной файл n – число вершин и m – число ребер графа, и далее матрицу инцидентности (столбцы матрицы соответствуют ребрам, расположенным в лексикографическом порядке). В решении должны присутствовать две различные структуры для хранения списка списков смежности и матрицы инцидентности. Кроме этого, разработать следующие функции:
in.txt out.txt 6 4 6 4 1 2 1 1 0 0 1 5 1 0 1 0 2 1 0 0 0 1 2 5 0 0 0 0 3 6 0 1 1 0 4 0 0 0 0 1 5 1 5 2 6 3
|
|
Указания по выполнению ИДЗ № 1. Индивидуальное домашнее задание №1 предназначено для освоения темы «Машинное представление графа». Вершины и ребра графа пронумерованы, начиная с 1. В программе следует использовать две динамические структуры данных: динамические массивы и матрицы, линейные списки, стеки. Литература: Чарльз Петцольд «Программирование для MS Windows на С#», http://msdn.microsoft.com/ru-ru/library/ms228593.aspx Среда программирования: MS Visual Studio 2010. В начале исходного файла заданы n – число вершин и m – число ребер графа, и далее все ребра, расположенные в лексикографическом порядке. Преобразовать это представление в массив списков смежности в оперативной памяти (каждый список смежности хранить в стеке, а вершины стеков – в массиве указателей). Записать в выходной файл сначала число вершин графа, затем все списки смежности по возрастанию номеров вершин в списках и номеров вершин, которым списки принадлежат. После каждого списка поставить признак его конца в виде нуля. В решении должны присутствовать две различные структуры для хранения матрицы смежности и списка списков смежности. Кроме этого, разработать следующие функции:
in.txt out..txt 6 4 6 1 2 1 2 5 0 1 5 2 1 5 0 2 1 3 6 0 2 5 4 -1 0 3 6 5 1 2 0 5 1 6 3 0 5 2 6 3
|
|
4 6
n.txt out.txt