Изучение и применение графов, а так же их визуализация. Подсчет степени вершин из графа

«Изучение и применение графов, а так же их визуализация»
Цель работы: научиться сортировать список вершин с их характеристиками
Задание:Написать функцию на C, чтобы найти все вершины в графе и отсортировать их в порядке убывания
Кафедра ИУ4 «Проектирование и технология производства ЭА»

«Изучение и применение графов, а так же их визуализация»
Выполнение: первоначально имеем написанную первую часть программы, переводящую матрицу инцидентности в матрицу смежности
Кафедра ИУ4 «Проектирование и технология производства ЭА»
считаем количество вершин во всей матрице с помощью цикла
Делаем сортировку вершин по убыванию степени каждой вершины с помощью цикла.
Для этого подсчитываем степень каждой вершины, потом делаем сортировку с помощью цикла:

«Изучение и применение графов, а так же их визуализация»
Выполнение:
Кафедра ИУ4 «Проектирование и технология производства ЭА»
По методу пузырьковой сортировки меняем сначала порядковые номера вершины для каждого из двух текущих номеров, указанных в degree[j][1], потом степень вершины, хранящуюся в degree[j][2],