![]() Главная страница Случайная страница КАТЕГОРИИ: АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Часть 5. Алгоритмы на графах. struct node { int cnt; vector <int> edges; }; struct graph { int V; int E; vector <node> adj; };
Граф есть совокупность числа вершин, числа ребер и вектора вершин. Вершина содержит число ребер и вектор с одним индексом вершины, соответствующей каждому смежному ребру. • 17.53. Добавьте к вашему решению упражнения 17.52 функцию, которая, аналогич о 17.54. Разработайте реализацию АДТ статического графа, описанного в упражнении 17.51, которая использует всего лишь два вектора для представления графа: один вектор - это вектор Е вершин, второй — вектор V индексов или указателей на первый вектор. Получите реализацию функции io:: show для этого представления. • 17.55. Добавьте к вашему решению упражнения 17.54 функцию, которая удаляет петли 17.56. Разработайте интерфейс АТД графа, который связывает координаты (х, у) с 17.57. Напишите клиентскую программу, которая использует ваш интерфейс из уп 17.58. Разработайте реализацию интерфейса из упражнения 17.56, создающую програм 17.59. Найдите соответствующий графический интерфейс, который позволил бы раз • 17.60. Распространите ваше решение на упражнения 17.56 и 17.59 с таким расчетом,
|