Комментарии 10
Спасибо за статью. Всегда интересовался графами. Скажите, вы будете рассматривать графы с точки зрения математики или в том числе и с точки зрения программирования? Например способы хранения графа в памяти, языки для обхода графа и т.д.
Здравствуйте. Следующая статья будет точно рассмотрена с точки зрения математики, а вот следующая за ней возможно будет и с точки зрения программирования. В данный момент я думаю на каком языке это реализовать. На Python или C++
Лучше на Rust и Julia.
Если выбор из этих двух, то голосую за олдскульный С++ , его хотя бы можно понимать)
Если нужен максимальный охват аудитории, то, мне кажется, лучше python. По крайней мере демонстрации часто пишут на этом языке. Например, тут.
|В данной стать я не рассмотрел, понятия смежности и инцидентности, и многое другое…
а Классификация-то где. Очень спешили. Не вычитали явные ошибки. Источников по графам ведь очень много и там классификации приводятся. Очень не качественно подаете
а Классификация-то где. Очень спешили. Не вычитали явные ошибки. Источников по графам ведь очень много и там классификации приводятся. Очень не качественно подаете
Добрый вечер. Безусловно соглашусь с вами, что источников по графам очень много. Но их проблема заключается в том, что огромное количество литературы создавалось не по единому стандарту. В какой-то книге линии называются, дугами, а где-то рёбрами. Тоже самое и с классификацией. Я просмотрел немало книг и видео для создания статьи и на основе этого сделал свою работу. Вы в свою очередь выявили мой недочет в разделе классификаций. Думаю, что я пересмотрю еще раз классификации и расширю область изучаемой литературы, возможно так уровень подачи вырастит. Благодарю за отзыв
Пофиксите: "отанглийскогоvertex−вершина", "отанглийскогоedge−ребро", "Vвершины" и "Eрёбра", и по тексту еще много таких мест)
Вопрос по теме: базовые алгоритмы на графах будете разбирать?
Зарегистрируйтесь на Хабре, чтобы оставить комментарий
Теория Графов. Часть 1 Введение и классификация графов