هذه المقالة هي جزء بسيط من الرسم البياني حيث نقوم فقط بإجراء اجتياز BFS و DFS باستخدام كلا نهجي الرسم البياني

1. استخدام المصفوفة المجاورة (BFS)
2. استخدام القائمة المجاورة (DFS)

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) 



للحصول على مقالة أكثر تفصيلاً عن الرسم البياني، لا تتردد في مراجعة الرابط أدناه.

هيكل بيانات الرسوم البيانية باستخدام جافا سكريبت