यह आलेख ग्राफ़ का एक सरल हिस्सा है जहां हम दोनों ग्राफ़ दृष्टिकोणों का उपयोग करके बीएफएस और डीएफएस ट्रैवर्सल कर रहे हैं

1. आसन्न मैट्रिक्स (बीएफएस) का उपयोग करना
2. आसन्न सूची (डीएफएस) का उपयोग करना

const adjMatrix = [
    [0, 1, 1, 0, 0],
    [1, 0, 0, 1, 0],
    [1, 0, 0, 0, 1],
    [0, 1, 0, 0, 1],
    [0, 0, 1, 1, 0]
];

const BFS = () => {
    const q = [0];
    const visited = [0];
    let path = '';

    while(q.length) {
        const value = q.shift();
        path  = value;

        for(let j = 0; j





const adjList = {
    0: [1, 2],
    1: [0, 3],
    2: [0, 4],
    3: [1, 4],
    4: [2, 3]
}

const DFS = () => {
    const stack = [0];
    const visited = [0];
    let path = '';

    while(stack.length) {
        const value = stack.pop();
        path  = value;

        for(let item of adjList[value]) {
            if (visited.indexOf(item) 



ग्राफ़ पर अधिक विस्तृत लेख के लिए बेझिझक नीचे दिए गए लिंक को देखें।

जावास्क्रिप्ट का उपयोग करके ग्राफ़ डेटा संरचना