Skip to content

Реализовать более одного алгоритма автогенерации графа с возможностью переключения через меню #9

@shining-mind

Description

@shining-mind

Решение данной задачи добавит научной базы диплому, т.к. есть целый раздел науки который занимается задачами отрисовки графов. Конкретно в этой задаче нас интересует отрисовка двудольных графов, но в планах хотелось бы реализовать отрисовку простых графов, потому что это необходимо для построения графа достижимости сети.

Ссылки:

  1. https://en.wikipedia.org/wiki/Graph_drawing
  2. http://graphdrawing.org/ (а тут целый сайт посвященный этой теме - куча научных статей и способов отрисовки графов).
  3. Архив статей по теме отрисовки графов http://gdea.informatik.uni-koeln.de/view/subjects/
  4. Один из самых старых и продвинутых инструментов отрисовки графов https://www.graphviz.org/
  5. Поваренная книга по отрисовке https://cs.brown.edu/people/rtamassi/gdhandbook/

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions