У цьому репозиторії будуть представлені 4 останні лабораторні роботи 2 семестру 1 курсу 19 варіанту студентки групи ІМ-33 Пилипчук Вероніки Олексіївни з АСД на тему графів, написані на Javascript з використанням HTML5-canvas та невеличкої кількості стилів CSS.
- ЛР 3 знаходиться у папці asd-3lab-2sem
- у файлі non-def.js - графічне зображення ненапрямленого графа
- у файлі def.js - графічне зображення напрямленого графа
- ЛР 4 знаходиться у папці asd-4lab-2sem
- у папці point-2 реалізація другого пункту з постановки задачі: пошук степенів вершин ненапрямленого й півстепенів вершин напрямленого графів, побудова графів за вказаним коефіцієнтом для матриці суміжності
- у папці point-4 реалізація четвертого пункту з постановки задачі: побудова графів за зміненим коефіцієнтом для матриці суміжності, знаходження шляхів довжиною два та три для ненапрямленого і напрямленого графів,пошук матриці досяжності та сильної зв'язності методом транзитивного замикання, обхід вглибину для пошуку компонентів сильної зв'язності
- ЛР 5 знаходиться у папці asd-5lab-2sem
- у папці bfs реалізація алгоритму обходу графа вширину
- у папці dfs реалізація алгоритму обходу графа вглибину
- ЛР 6 знаходиться у папці asd-6lab-2sem
- у файлі non-def.js - реалізоване зображення ненапрямленого графа та знаходження мінімального кістяка за алгоритмом Пріма