chrome-devtools-frontend/front_end/dagre_layout/README.md

Chrome DevTools UI

# Rolling Dagre

## What is dagre?
Dagre is a third-party graph layouting library, which is used by the graph visualizer of
Chrome `DevTools/web_audio`. It implements several research papers about layouting graph.
1. Size: The size of dagre.js 323 KB. The core of dagre.js is 83 KB.
2. Github repo: https://github.com/dagrejs/dagre

## Why should we add Dagre as a module, instead of a folder under web_audio?
Dagre is used by both `DevTools/web_audio` and `DevTools/web_audio_worker`. Therefore,
it seems better to be a module that can be used as a dependency. For example,
`web_audio` constructs `dagre.graphlib.Graph` and sends to `web_audio_worker`, which is a Web Worker that runs `dagre.layout()`.

## Updating Dagre
1. Download from https://github.com/dagrejs/dagre/blob/master/dist/dagre.js
2. Optionally add a comment "// clang-format off" at the beginning of `dagre.js`.