กราฟ (Graph) คือ ชุดของข้อมูลที่มีการจัดเก็บข้อมูลแบบไม่ใช่เชิงเส้น ข้อมูลจะมีความสัมพันธ์กันแบบเชื่อมโยง (Network) โดยแทนหน่วยข้อมูลด้วยโหนด (Node) และเชื่อมโยงโหนดด้วยเอดจ์ (Edge)

การจัดเก็บข้อมูลในกราฟ
1. เมทริกซ์ประชิด (Adjacency Matrix)
2. ลิสต์ประชิด (Adjacency List)

- ดีกรี (Degree) คือ จำนวนของเวอร์เท็กซ์ประชิด
- เอาต์ดีกรี คือ เส้นที่ออกจากเวอร์เท็กซ์
- อินดีกรี คือ เส้นที่เข้ามายังเวอร์เท็กซ์
- เส้นทาง (Path) คือลำดับของเวอร์เท็กซ์ที่ประชิดต่อกันไปยังตัวถัดไป
- เอดจ์ (Edges) คือ เส้นที่เชื่อมระหว่างเวอร์เท็กซ์ แบบไม่มีทิศทาง
- อาร์ค (Arcs) คือ เส้นที่เชื่อมระหว่างเวอร์เท็กซ์ แบบมีทิศทาง
- เวอร์เท็กซ์ (Vertex) คือ โหนด
V = {A,B,C,D,E}