ग्राफ़ एल्गोरिदम

ग्राफ़, किनारों (edges) से जुड़े शीर्षों (vertices, जिन्हें नोड भी कहते हैं) का एक संग्रह है। ग्राफ़ चीज़ों के बीच के संबंधों को मॉडल करते हैं, जैसे सोशल नेटवर्क, सड़क के नक़्शे, वेब लिंक और कंप्यूटर नेटवर्क, ये सभी ग्राफ़ हैं। ऊपर दिया गया चित्र किनारों से जुड़े चार शीर्षों को दर्शाता है।