Источник: Nuances of Programming Графы в большинстве своем представляют собой неупорядоченные деревья. В основном это утверждение касается ненаправленных и невзвешенных графов. Однако оно остается в силе и в отношении направленных или взвешенных графов, либо направленных и взвешенных одновременно, только при этом надо детализировать понятие “неупорядоченности”. Направленные графы Прежде, чем познакомиться с направленным графом, взгляните на ненаправленный граф, представленный ниже: Ненаправленный граф позволяет свободно перемещаться между вершинами в любом направлении...
Графы превратились в невероятно сильное средство моделирования и получения данных из соцсетей, веб-страниц и ссылок, а также определения местоположения и маршрутов в GPS. Любой набор объектов, которые связаны друг с другом, можно сейчас представить с помощью графа...