Направленным графом называется ориентированный граф, отношение смежности которого ассиметрично.