Вы можете использовать Hangfire ( http://docs.hangfire.io/en/latest/background-processing/processing-jobs-in-web-app.html ), чтобы запустить независимый фоновый процесс. из веб-приложения.
Возможно, вы захотите проверить QuickGraph .
NodeXL также может быть интерес (библиотека визуализации). Это WPF, но вы можете использовать контейнер для его размещения, если вам нужны WinForms.
Попробуйте это (эффективный алгоритм Сугияма - ваш друг):
I use GraphViz to generate this sort of graph. My app generates the .dot file that can then is then passed into GraphViz. It supports a load of file formats, such as bmp, jpg, png, pdf, svg etc etc.