На этом уроке я дам определение графа своими словами, всё, что запомнил с момента учёбы в университете. В конце урока мы зададимся вопросом - как хранить граф в памяти компьютера.
Дата отправки отчёта:
30 октября 2017 г.
Задание выполнено: за
2 час. 00 мин.
Чему научился:
Подумал над представлением графа, как списка вершин и списка ребер: private static List<int> graphVert; private static List<Tuple<int,int>> graphRibs; graphVert = new List<int>() {2, 6, 11, 44, 5, 20, 121, 4}; graphRibs = new List<Tuple<int, int>>() { new Tuple<int, int>(2, 6), new Tuple<int, int>(11, 121) }; graphRibs.Add(new Tuple<int, int>(44,5)); graphRibs.Add(new Tuple<int, int>(4, 11)); graphRibs.Add(new Tuple<int, int>(4, 20)); graphRibs.Add(new Tuple<int, int>(44, 5));
Что было сложным:
алгоритм для раскидывания вершин на плоскости, что рисунок был наглядным
Научился: Создать класс и создать требуемые поля, потом ссылку на того же типа или массив на все связанные вершины. Трудности: Графы всегда обходил стороной эту тему, но теперь придется разбираться.
