กราฟนี้เป็นโครงสร้างข้อมูลที่ไม่เป็นเชิงเส้น ซึ่งประกอบด้วยโหนดจำนวนจำกัดและชุดขอบที่ใช้เชื่อมต่อโหนดคู่หนึ่ง
กราฟใช้เพื่อแก้ปัญหาแบบเรียลไทม์เพื่อแสดงเครือข่าย ฯลฯ ในเครือข่ายโซเชียลต่างๆ จะใช้กราฟ
ในส่วนนี้เราจะกล่าวถึง -
- การตรวจสอบกราฟที่เชื่อมต่อแบบสองทาง
- การค้นหาแบบกว้างๆ (BFS) สำหรับกราฟ
- สะพานในกราฟ
- ตรวจสอบว่ากราฟที่กำหนดเป็นแผนภูมิหรือไม่
- การเชื่อมต่อในกราฟกำกับ
- Depth First Search (DFS) สำหรับกราฟ
- ตรวจจับวงจรในกราฟที่ไม่มีทิศทาง
- ตรวจจับวงจรในกราฟที่มีทิศทาง
- วงจรออยเลอร์ในกราฟที่มีทิศทาง
- เส้นทางและวงจรออยเลอร์
- อัลกอริทึมของ Fleury
- การระบายสีกราฟ
- จะทราบได้อย่างไรว่ากราฟเป็น Bipartite
- เส้นทางที่ยาวที่สุดในกราฟ Acyclic ที่มีทิศทาง
- เส้นทางที่สั้นที่สุดในกราฟ Acyclic แบบกำกับ
- การจับคู่สองส่วนสูงสุด
- เส้นทางที่สั้นที่สุดด้วย k Edges
- ปัญหางูกับบันได
- กราฟที่เชื่อมต่อกันอย่างแน่นหนา
- อัลกอริทึมของ Tarjan สำหรับส่วนประกอบที่เชื่อมต่ออย่างแน่นหนา
- การเรียงลำดับทอพอโลยี
- การปิดกราฟแบบสกรรมกริยา
- อัลกอริทึมของ Ford Fulkerson
- ตรวจสอบกราฟดาว
- อัลกอริทึม Bellman–Ford สำหรับเส้นทางที่สั้นที่สุด
