bisakah beberapa tolong bantu saya memahami bagaimana menemukan siklus dalam grafik dalam istilah awam?
Saya telah membaca pertanyaan-pertanyaan lain, seperti yang ini dan juga beberapa halaman wikipedia, tetapi mereka tampaknya turun dengan cepat ke dalam jargon matematika.
Saya memiliki model grafik di java, memodelkan node, dan 'in' dan 'out' edge - dan model tahu node hanya terhubung dalam satu arah, ini memungkinkan saya untuk menemukan node daun sebagai titik awal, rencana saya adalah untuk berjalan kembali grafik dari masing-masing node daun ini, untuk setiap "berjalan", menyimpan daftar semua node lain yang saya temukan pada rute saya. Jika saya melihat sesuatu sudah ada dalam daftar kapan saja, saya akan tahu saya telah menemukan siklus dalam grafik. Namun ini terasa agak sederhana.
Saya yakin ini adalah masalah yang diselesaikan, alangkah baiknya jika bisa dijelaskan secara sederhana.
-kartu as