b
когда говорят “графы” имет в виду “графовые алгоритмы”
Size: a a a
2020 June 10
b
про обходы, потоки — вот это все
b
я ни разу за свою карьеру не писал ничего из этого
b
DFS, BFS еще ладно
b
но “графы” нужны где? в конкретных нишевых областях
b
где модели сложные и там где-то как-то удобно что-то таким oбразoм представлять
V
интерактивные карты и навигаторы - могу понять еще
λ
граф это структура данных в широком смысле
λ
алгоритмы на графах — это алгоритмы на графах
p
и да, кстати, что за графы в компиляторах? там деревья одни
b
да тoгда мoжн прo все сказать чтo oнo граф
b
любую вещь мoжнo представить как сумму связей ее составляющих
b
это тупо на таком уровне анализировать
DS
и да, кстати, что за графы в компиляторах? там деревья одни
CFG же, ты чего
λ
да тoгда мoжн прo все сказать чтo oнo граф
Да, но обычно пытаются применить наиболее узкое понятие, ибо это даёт больше бенефитов
b
вот это уже философия)
b
типа эпистемологически откуда мы знаем что используем правильный язык для описания данных?
λ
типа эпистемологически откуда мы знаем что используем правильный язык для описания данных?
это малополезный вопрос вообще говоря
b
если он тебя не волнует, тогда наверное да
b
если он тебя волнует, то тогда полезный