Jadi fungsi ini, large_dist, mencari diameter grafik (grafik yang diberikan dalam tugas selalu berupa pohon). Yang ingin saya temukan adalah menemukan pusat diameter, simpul dengan jarak maksimum terkecil ke semua simpul lainnya. Saya "agak"...

Tugas saya adalah menemukan apakah ada jalur dari sumber ke tujuan dalam grafik tertentu (matriks ketetanggaan). Sumbernya 1 dan tujuannya 2 dan jalur hanya dapat melalui nomor 3 dalam matriks. Saya telah menggunakan BFS untuk mengatasi masalah ini...