ดังนั้นฟังก์ชัน big_dist นี้ค้นหาเส้นผ่านศูนย์กลางของกราฟ (กราฟที่กำหนดในงานจะเป็น เสมอ ต้นไม้) สิ่งที่ฉันต้องการให้ค้นหาแทนคือการหาจุดศูนย์กลางของเส้นผ่านศูนย์กลาง ซึ่งเป็นโหนดที่มีระยะห่างสูงสุดน้อยที่สุดไปยังโหนดอื่นๆ ทั้งหมด ฉัน "ค่อนข้าง"...

งานของฉันคือค้นหาว่ามีเส้นทางจากต้นทางไปยังปลายทางในกราฟที่กำหนดหรือไม่ (เมทริกซ์คำคุณศัพท์) ต้นทางคือ 1 และปลายทางคือ 2 และเส้นทางสามารถเดินทางผ่านเลข 3 ในเมทริกซ์ได้เท่านั้น ฉันใช้ BFS เพื่อแก้ไขปัญหานี้ แต่ฉันได้รับข้อผิดพลาด SIGABRT...