Индивидуальное домашнее задание №1. Представление графа.
Указания по выполнению ИДЗ № 1.
Индивидуальное домашнее задание №1 предназначено для освоения темы «Машинное представление графа». Вершины и ребра графа пронумерованы, начиная с 1.
В программе следует использовать две динамические структуры данных: динамические массивы и матрицы, линейные списки, стеки.
Литература: Чарльз Петцольд «Программирование для MS Windows на С#», https://msdn.microsoft.com/ru-ru/library/ms228593.aspx.
Среда программирования: MS Visual Studio 2010.
В начале исходного файла заданы n – число вершин и m – число ребер графа, и далее все ребра, расположенные в лексикографическом порядке. Преобразовать это представление в матрицу смежности и записать в выходной файл порядок этой квадратной матрицы и саму матрицу.
В решении должны присутствовать две различные структуры для хранения матрицы смежности и списка списков смежности. Кроме этого, разработать следующие функции:
- чтение входного файла в список ребер;
- преобразование данных из списка ребер в структуру матрицы смежности;
- запись данных в выходной файл из структуры матрицы смежности.
in.txt out.txt
 6 4 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 предназначено для освоения темы «Машинное представление графа». Вершины и ребра графа пронумерованы, начиная с 1.
В программе следует использовать две динамические структуры данных: динамические массивы и матрицы, линейные списки, стеки.
Литература: Чарльз Петцольд «Программирование для MS Windows на С#», https://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
| 2.
| Указания по выполнению ИДЗ № 1.
Индивидуальное домашнее задание №1 предназначено для освоения темы «Машинное представление графа». Вершины и ребра графа пронумерованы, начиная с 1.
В программе следует использовать две динамические структуры данных: динамические массивы и матрицы, линейные списки, стеки.
Литература: Чарльз Петцольд «Программирование для MS Windows на С#», https://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
| 3. Попов Александр
| Указания по выполнению ИДЗ № 1.
Индивидуальное домашнее задание №1 предназначено для освоения темы «Машинное представление графа». Вершины и ребра графа пронумерованы, начиная с 1.
В программе следует использовать две динамические структуры данных: динамические массивы и матрицы, линейные списки, стеки.
Литература: Чарльз Петцольд «Программирование для MS Windows на С#», https://msdn.microsoft.com/ru-ru/library/ms228593.aspx
Среда программирования: MS Visual Studio 2010.
Для представления дерева в «транспонированном» виде (например, так выглядит дерево каталогов в Проводнике Windows) указывается абсолютная позиция и уровень каждого элемента. Уровень корня равен нулю; уровень любой отличной от корня вершины на единицу больше уровня ее отца. Абсолютная позиция корня равна нулю; абсолютная позиция любой отличной от корня вершины равна абсолютной позиции отца плюс смещение (для левого сына смещение равно 1, далее при обходе вниз-вправо оно увеличивается на 1). Входной файл содержит количество вершин дерева и его представление в виде массива отцов. Преобразовать его в список (абсолютная позиция; уровень), упорядоченный по возрастанию абсолютной позиции. Полученный список вывести в выходной файл.
В решении должны присутствовать две различные структуры для хранения массива отцов и списка отцов. Кроме этого, разработать следующие функции:
- чтение входного файла в структуру массива отцов;
- преобразование данных из структуры массива отцов в структуру списка отцов;
- запись данных в выходной файл из структуры списка отцов.
 in.txt out.txt
7 -1 0 0 0 1 1 5 0 0
1 1
2 1
3 1
4 2
5 2
6 3
| 4.
| Указания по выполнению ИДЗ № 1.
Индивидуальное домашнее задание №1 предназначено для освоения темы «Машинное представление графа». Вершины и ребра графа пронумерованы, начиная с 1.
В программе следует использовать две динамические структуры данных: динамические массивы и матрицы, линейные списки, стеки.
Литература: Чарльз Петцольд «Программирование для MS Windows на С#», https://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
| 5. Сорокина Жанна
| Указания по выполнению ИДЗ № 1.
Индивидуальное домашнее задание №1 предназначено для освоения темы «Машинное представление графа». Вершины и ребра графа пронумерованы, начиная с 1.
В программе следует использовать две динамические структуры данных: динамические массивы и матрицы, линейные списки, стеки.
Литература: Чарльз Петцольд «Программирование для MS Windows на С#», https://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
| 6. Рыльский Эдуард
| Указания по выполнению ИДЗ № 1.
Индивидуальное домашнее задание №1 предназначено для освоения темы «Машинное представление графа». Вершины и ребра графа пронумерованы, начиная с 1.
В программе следует использовать две динамические структуры данных: динамические массивы и матрицы, линейные списки, стеки.
Литература: Чарльз Петцольд «Программирование для MS Windows на С#», https://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
| 7. Соловьев Сергей
| Указания по выполнению ИДЗ № 1.
Индивидуальное домашнее задание №1 предназначено для освоения темы «Машинное представление графа». Вершины и ребра графа пронумерованы, начиная с 1.
В программе следует использовать две динамические структуры данных: динамические массивы и матрицы, линейные списки, стеки.
Литература: Чарльз Петцольд «Программирование для MS Windows на С#», https://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
| 8. Баранов Борис
| Указания по выполнению ИДЗ № 1.
Индивидуальное домашнее задание №1 предназначено для освоения темы «Машинное представление графа». Вершины и ребра графа пронумерованы, начиная с 1.
В программе следует использовать две динамические структуры данных: динамические массивы и матрицы, линейные списки, стеки.
Литература: Чарльз Петцольд «Программирование для MS Windows на С#», https://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
| 9. Дон Ю
| Указания по выполнению ИДЗ № 1.
Индивидуальное домашнее задание №1 предназначено для освоения темы «Машинное представление графа». Вершины и ребра графа пронумерованы, начиная с 1.
В программе следует использовать две динамические структуры данных: динамические массивы и матрицы, линейные списки, стеки.
Литература: Чарльз Петцольд «Программирование для MS Windows на С#», https://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
| 10. Егоров Андрей
| Указания по выполнению ИДЗ № 1.
Индивидуальное домашнее задание №1 предназначено для освоения темы «Машинное представление графа». Вершины и ребра графа пронумерованы, начиная с 1.
В программе следует использовать две динамические структуры данных: динамические массивы и матрицы, линейные списки, стеки.
Литература: Чарльз Петцольд «Программирование для MS Windows на С#», https://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
| 11. Ельчугин Евгений
| Указания по выполнению ИДЗ № 1.
Индивидуальное домашнее задание №1 предназначено для освоения темы «Машинное представление графа». Вершины и ребра графа пронумерованы, начиная с 1.
В программе следует использовать две динамические структуры данных: динамические массивы и матрицы, линейные списки, стеки.
Литература: Чарльз Петцольд «Программирование для MS Windows на С#», https://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
| 12. Жильцова Александра
| Указания по выполнению ИДЗ № 1.
Индивидуальное домашнее задание №1 предназначено для освоения темы «Машинное представление графа». Вершины и ребра графа пронумерованы, начиная с 1.
В программе следует использовать две динамические структуры данных: динамические массивы и матрицы, линейные списки, стеки.
Литература: Чарльз Петцольд «Программирование для MS Windows на С#», https://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
| 13. Карпова Ксения
| Указания по выполнению ИДЗ № 1.
Индивидуальное домашнее задание №1 предназначено для освоения темы «Машинное представление графа». Вершины и ребра графа пронумерованы, начиная с 1.
В программе следует использовать две динамические структуры данных: динамические массивы и матрицы, линейные списки, стеки.
Литература: Чарльз Петцольд «Программирование для MS Windows на С#», https://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
| 14. Краснобаев Арсений
| Указания по выполнению ИДЗ № 1.
Индивидуальное домашнее задание №1 предназначено для освоения темы «Машинное представление графа». Вершины и ребра графа пронумерованы, начиная с 1.
В программе следует использовать две динамические структуры данных: динамические массивы и матрицы, линейные списки, стеки.
Литература: Чарльз Петцольд «Программирование для MS Windows на С#», https://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
| 15. Лобанова Евгения
| Указания по выполнению ИДЗ № 1.
Индивидуальное домашнее задание №1 предназначено для освоения темы «Машинное представление графа». Вершины и ребра графа пронумерованы, начиная с 1.
В программе следует использовать две динамические структуры данных: динамические массивы и матрицы, линейные списки, стеки.
Литература: Чарльз Петцольд «Программирование для MS Windows на С#», https://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
| 16. Наместников Герман
| Указания по выполнению ИДЗ № 1.
Индивидуальное домашнее задание №1 предназначено для освоения темы «Машинное представление графа». Вершины и ребра графа пронумерованы, начиная с 1.
В программе следует использовать две динамические структуры данных: динамические массивы и матрицы, линейные списки, стеки.
Литература: Чарльз Петцольд «Программирование для MS Windows на С#», https://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
| 17. Симакова Ольга
| Указания по выполнению ИДЗ № 1.
Индивидуальное домашнее задание №1 предназначено для освоения темы «Машинное представление графа». Вершины и ребра графа пронумерованы, начиная с 1.
В программе следует использовать две динамические структуры данных: динамические массивы и матрицы, линейные списки, стеки.
Литература: Чарльз Петцольд «Программирование для MS Windows на С#», https://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
| 18. Сметанина Екатерина
| Указания по выполнению ИДЗ № 1.
Индивидуальное домашнее задание №1 предназначено для освоения темы «Машинное представление графа». Вершины и ребра графа пронумерованы, начиная с 1.
В программе следует использовать две динамические структуры данных: динамические массивы и матрицы, линейные списки, стеки.
Литература: Чарльз Петцольд «Программирование для MS Windows на С#», https://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
| 19. Тулубаева Ксения
| Указания по выполнению ИДЗ № 1.
Индивидуальное домашнее задание №1 предназначено для освоения темы «Машинное представление графа». Вершины и ребра графа пронумерованы, начиная с 1.
В программе следует использовать две динамические структуры данных: динамические массивы и матрицы, линейные списки, стеки.
Литература: Чарльз Петцольд «Программирование для MS Windows на С#», https://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
| 20. Шалай Юлия
| Указания по выполнению ИДЗ № 1.
Индивидуальное домашнее задание №1 предназначено для освоения темы «Машинное представление графа». Вершины и ребра графа пронумерованы, начиная с 1.
В программе следует использовать две динамические структуры данных: динамические массивы и матрицы, линейные списки, стеки.
Литература: Чарльз Петцольд «Программирование для MS Windows на С#», https://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
| 21. Шамыкова Мария
| Указания по выполнению ИДЗ № 1.
Индивидуальное домашнее задание №1 предназначено для освоения темы «Машинное представление графа». Вершины и ребра графа пронумерованы, начиная с 1.
В программе следует использовать две динамические структуры данных: динамические массивы и матрицы, линейные списки, стеки.
Литература: Чарльз Петцольд «Программирование для MS Windows на С#», https://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
| 22. Ярин Захар
|
|
Поиск по сайту:
|