Проверка графа зависимостей задач

Найти циклы, недостижимые узлы и лишние связи, объяснить препятствия для планирования.

Рабочая область

Обработка на устройстве. Файлы и текст не отправляются в аналитику. Ctrl/Cmd+Enter — запуск.

Загрузка локальной обработки…

Настройки

Настройки содержат параметры, без исходных файлов. Автоматического сохранения нет.

Метод и ограничения

Выявляет неизвестных предшественников, циклы и недостижимые узлы. Для каждого ребра проверяет альтернативный путь на ограниченном графе, выводит объясняющуюSVG-карту.

Локальная обработка: до2 млн символов или20 000 записей на источник; до50 000 строк результата. Тяжёлые операции имеют отдельные ограничения и отмену. Измеренный спрос и внешние данные не подставляются.

Методика и примеры

Проверка графа зависимостей задач

Выявляет неизвестных предшественников, циклы и недостижимые узлы. Для каждого ребра проверяет альтернативный путь на ограниченном графе, выводит объясняющуюSVG-карту.

Входные данные примера

Основной источник

[
  {
    "id": "A",
    "name": "Основа",
    "duration": 2,
    "depends": [],
    "skill": "write"
  },
  {
    "id": "B",
    "name": "Текст",
    "duration": 3,
    "depends": [
      "A"
    ],
    "skill": "write"
  },
  {
    "id": "C",
    "name": "Редактура",
    "duration": 2,
    "depends": [
      "A"
    ],
    "skill": "edit"
  }
]

Результат примера

В демонстрационном наборе строк с нарушениями нет. {}

Показано строк: 0 из 0.

Локальная обработка: до2 млн символов или20 000 записей на источник; до50 000 строк результата. Тяжёлые операции имеют отдельные ограничения и отмену. Измеренный спрос и внешние данные не подставляются.

Источники метода

Следующая задача