Визуализация алгоритмов поиска по графу

Try it

• Поиск в глубину
• Поиск в ширину
• Алгоритм Дейкстры
• Алгоритм A - star

Структура графа

  Стоимость графа указана в самой вершине, потому что во все стороны ее вес одинаков

export type Vertex = {
  type: BarrierType;
  siblings: Array<{ vertex: number }>;
  weight?: number;
};

export type GraphType = {
  [key: string]: Vertex;
};