Реферат: Поиск в ширину на графах
readkey;
end;
end;
end;
end.
4.2 Контрольный пример для тестирования №1.
Количество вершин графа – 5, ребра между ними формируются случайным образом.
Список инцидентности созданного графа:
74 497-174-§
174 §
55 497-§
497 §
661 497-§
КОЛ-ВО РЕБЕР СОЗДАННОГО ГРАФА: 4
Содержание информационных вершин: 74 174 55 497 661
Примечание: символ «§» соответствует концу списка (nil).
Полученный граф изображен на рис.6
55 74
497
661 174
рис. 6
4.3 Контрольный пример для тестирования №2.
Количество вершин графа – 7, ребра между ними формируются случайным образом.
Список инцидентности созданного графа:
704 66-373-434-§
434 373-§