Где-нибудь есть понятное, простое объяснение графов (в программировании) и простые примеры задач на графы?

Ищу и пытаюсь учить эти графы вот уже 2 дня. Копаю гугл, - нахожу какие-нибудь громоздкие объяснения с непонятными пока что для меня вещами, сложные задачи и их решения.
Помогите пожалуйста мне разобраться в этих графах, найти простенькую задачку для НОВИЧКА^2 в этой теме. Желательно на C++, но это не особо важно.
Буду очень благодарен!
  • Вопрос задан
  • 11858 просмотров
Решения вопроса 1
@CAMOKPYT
Простое объяснение графов - кучка точек соединенная линиями
Простая задача - поиск пути, пример на Си
Ответ написан
Комментировать
Пригласить эксперта
Ответы на вопрос 2
@mcleod095
Так смотрите графы в математике.
Дискретная математика.
Главное понять что это и зачем
Я давно изучал, уже все позабыл, но например графы используются для нахождения кратчайшего пути в алгоритме Дейкстры. Программка на Си будет в строк 30-50.
Ответ написан
Комментировать
@Free_ze
Пишу комментарии в комментарии, а не в ответы
Язык программирования - это всего лишь инструмент, с помощью которого можно выразить алгоритм. Если вы не понимаете теории, стоит взяться за ручку с бумагой и чертить, расписывать шаги. А потом уже реализовывать "в бронзе" программы.

ЗЫ Что бы там ни говорили, но без математики программировать туго.
Ответ написан
Комментировать
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Похожие вопросы