В последнее время я начал экспериментировать с графиками, в основном для развлечения. В Википедии полно информации о графах, и я пытаюсь изучить теорию, реализуя некоторые из найденных там алгоритмов (кратчайший путь, поиск в глубину и т. д.). Я также пытаюсь сделать подпрограммы для классификации графов (древовидные, циклические, планарные и т. д.), определения определенных свойств (кликов, листьев и т. д.) и т. д. Очень весело, хотя и довольно занудно.
По мере роста моей библиотеки я обнаружил, что трачу слишком много времени на построение графиков для тестирования своего кода. Если я хочу протестировать свой метод TGraph.IsTree
, мне нужно построить некоторые графы, которые являются деревьями, и некоторые, которые не являются деревьями. Я мог генерировать графики случайным образом, но тогда я не знал бы, что мой метод должен вернуть.
Итак, мой вопрос: кто-нибудь знает набор тестов для графового программирования? Я ищу набор графов в каком-то четко определенном формате, где также есть некоторая информация о графе (классификация, максимальная клика, кратчайший путь между некоторыми вершинами и т. д.).
Я знаю, что это существует для шахматных программ и тому подобного, но мне не удалось найти что-то подобное для графиков.