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

Матрицы надо задать массивами, списки задать связными списками