2
รอบการจำกราฟ - คำอธิบายง่ายๆ
บางคนได้โปรดช่วยฉันเข้าใจวิธีหารอบในกราฟในแง่ laymans? ฉันได้อ่านคำถามอื่น ๆ เช่นหน้านี้และหน้าวิกิพีเดียบางหน้า แต่ดูเหมือนว่าพวกเขาจะเข้าสู่ศัพท์แสงทางคณิตศาสตร์ค่อนข้างเร็ว ฉันมีรูปแบบของกราฟในจาวาการสร้างแบบจำลองโหนดและ 'ใน' และ 'ออก' ขอบ - และรูปแบบรู้ว่าโหนดเชื่อมต่อเพียงทิศทางเดียวนี้ช่วยให้ฉันสามารถหาโหนดใบเป็นจุดเริ่มต้นแผนของฉันคือ เพื่อเดินกลับกราฟจากโหนดใบไม้เหล่านี้สำหรับ "เดิน" แต่ละอันเก็บรายการโหนดอื่น ๆ ทั้งหมดที่ฉันพบในเส้นทางของฉัน ถ้าฉันเห็นบางสิ่งบางอย่างในรายการอยู่แล้ว ณ จุดใดฉันจะรู้ว่าฉันพบวงจรในกราฟ อย่างไรก็ตามสิ่งนี้ให้ความรู้สึกเรียบง่ายเล็กน้อย ฉันแน่ใจว่านี่เป็นปัญหาที่แก้ไขแล้วมันจะดีถ้ามันสามารถอธิบายได้ในแง่ง่าย ๆ -ace
9
graph