Могут ли некоторые помочь мне понять, как найти циклы в графах в терминах дилетантов?
Я читал другие вопросы, такие как этот, а также некоторые страницы википедии, но они, похоже, довольно быстро превращаются в математический жаргон.
У меня есть модель графика в java, узлы моделирования, а также ребра «in» и «out» - и модель знает узлы, соединенные только в одном направлении, это позволяет мне найти конечные узлы в качестве отправной точки, мой план был пройтись назад по графику от каждого из этих конечных узлов, для каждой "прогулки", сохранив список всех других узлов, которые я нашел на своем маршруте. Если я когда-нибудь увижу что-то в списке, я буду знать, что нашел график на графике. Это, однако, кажется немного упрощенным.
Я уверен, что это решенная проблема, было бы неплохо, если бы ее можно было объяснить простыми словами.
-ACE