Play IT

Граф как структура данных

Интерактивное демо «Граф как структура данных» — раздел Энциклопедия · Данные и разметка.

data-markupencyclopedia

Ориентированный граф

Вершины и направленные рёбра. Каждое ребро задаёт направление — как односторонняя дорога или зависимость задач.

const graph = { A: ['B','C'], B: ['D'], C: ['D'], D: ['A'] };
function dfs(node, visited = new Set()) {
  if (visited.has(node)) return;
  console.log(node);
  visited.add(node);
  graph[node]?.forEach(n => dfs(n, visited));
}
dfs('A');

Визуализация

ABCD
Подсказка: Круги — вершины, стрелки — направление. Двигаться можно только по стрелкам.