Глава 57

Графомания

строках тоже. Но нарисованный по этим данным граф оказался копией исходного! Всё потому, что порядок перечисления узлов и ребер графа не важен, главное — связи между узлами.

Ознакомившись с графами, мы готовы теперь последовать за придворным программистом Ником. Так айда в следующую главу!

Итоги

∙Граф – это структура, состоящая из узлов и соединяющих их ребер.

∙В памяти компьютера граф можно представить списком узлов и списками связей.

∙Двунаправленные ребра графа представляются парой указателей.

∙Порядок перечисления узлов и связей графа не имеет значения, поскольку не влияет на форму графа.

Аслабо?

А) Когда-то страны континента (рис. 130) не поддерживали дипломатических связей. Изобразите отвечающий этой эпохе граф, отражая ребрами дипломатические отношения. Кстати, такой граф без ребер называют лесом.

Б) В пору расцвета континента все страны установили между собой дипломатические отношения. Нарисуйте подобающий граф.

В) В период политического кризиса соседние страны перессорились между собой и разорвали дипломатические отношения. Какие ребра графа уцелели? Нарисуйте его.

Г) Пусть названия стран представляются не буквами, а словами. Возьмите карту Европы и создайте входной файл для нескольких соседних стран, например:

Франция Испания Италия Бельгия Швейцария

Италия Франция Швейцария Словения

и так далее, перечисляя страны-соседи и отделяя их одним или несколькими пробелами. Напишите программу для ввода и вывода такого графа. Что придется изменить в структуре узла?

462