Psl66/week04 graph2
หน้านี้เป็นส่วนหนึ่งของวิชา Problem solving lab ปีการศึกษา 2566
สัปดาห์นี้โจทย์จะเป็นเรื่องกราฟ จะมีการทดสอบ bipartite graphs และ topological ordering
ตัวอย่างโค้ด: ตัวอย่างโค้ด BFS, ตัวอย่าง adjacency list และ DFS
รายการโจทย์และหมายเหตุ
- box หาเส้นทางในกราฟทั่วไป แต่พิจารณาให้ดีว่าจะสร้างกราฟแทนการขยับของกล่องได้อย่างไร
- mid592_maze หาเส้นทางที่ซับซ้อนขึ้น จะจัดการเรื่องประตูอย่างไร?
- bipartite ตรวจสอบ bipartiteness
- mid62_ttt อาจจะต้องลองหลายแบบ
- topo topological ordering
- uva10305_orderingtasks topological ordering
