Направленный / ненаправленный

Граф может быть ненаправленным, если представляет собой симметричную связь: A является другом B, B является другом A), либо направленным (если представляет собой невзаимные отношения: A позвонил B; клиент A приобрел продукт C). Обратите внимание: число связей в направленном и ненаправленном графах может отличаться.