Направленный ациклический граф

Если вам требуется общее понимание, вы можете думать об этом так. Он «направлен», потому что у него есть направление. «ациклический», потому что идет в одну сторону. Затем подумайте о графике как о способе навигации в одном направлении.

Если вы рассматриваете это применительно к хранению словаря в качестве примера, это может быть очень полезно. Вместо того, чтобы хранить каждое слово в словаре в виде простого текстового файла, вы могли бы вместо этого хранить их как DAG. Преимущество этого заключается в том, что он занимает гораздо меньше места и может очень быстро выполнять поиск.

Итак, вы можете сохранить такое слово, как «привет», в виде диаграммы, состоящей из разных букв. Каждая буква будет «узлом». От "h" вы бы сказали: хорошо, куда мне теперь идти? График направляет вас к «е», от «е» к «l» и так далее.

Следовательно, «график» - это метод навигации, а «направленный» и «ациклический» относятся к тому, как выполняется эта навигация.

Надеюсь это поможет. Мой опыт работы с DAG очень специфичен для слов, поскольку я реализовал его для словаря. Надеюсь, это поможет вам понять. Если другие понимают лучше, или я что-то исказил, прокомментируйте.