![]() Главная страница Случайная страница КАТЕГОРИИ: АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Глава 17, Свойства и типы графов. дой вершины. Добавьте в общедоступную функцию-элемент degree,которая возвращает степень заданной вершины.
17.43. Выполните упражнение 17.43 для представления графа в виде списков смежных вершин. > 17.44. Включите в таблицу 17.1 строку, соответствующую задаче определения числа изолированных вершин графа. Дайте обоснование вашего ответа в виде реализаций функции для каждого из трех представлений, указанных в таблице. о 17.45. Включите в таблицу 17.1 строку, соответствующую задаче, определяющей, содержит ли заданный орграф вершину с полустепенью захода V и полустепенью выхода 0. Дайте обоснование вашего ответа в виде реализаций функции для каждого из трех представлений, указанных в таблице. Примечание: Вхождение для представления фа-фа в виде матрицы смежности должно составлять V. 17.46. Воспользуйтесь двухсвязными списками смежных вершин с перекрестными 17.47. Добавьте функцию remove, выполняющую операцию remove vertex (удалить вер о 17.48. В соответствии с изложенным в тексте, внесите изменения в решение задачи 17.16, позволяющие пользоваться динамическими хеш-таблицами, с тем, чтобы операции insert edge (вставить ребро) и remove edge (удалить ребро) выполнялись за постоянное время. 17.49. Добавьте в класс графа, использующего для своего представления списки смеж 17.50. Разработайте класс мультиграфа на основе представления мультиграфов в виде 17.51. Разработайте АТД графа, ориентированный на статические графы, основанные 17.52. Разработайте реализацию конструктора, описанную в упражнении 17.51, кото
|