Написать программы на С++

Во втором задании граф реализовать двумя способами (матрицей смежности ил
весов и списками смежности)
В третьем задании реализация дерева – по выбору студента (выбор обосновать!
2. Определить, можно ли в заданной системе односторонних дорог проехать и
города А в город В таким образом, чтобы посетить город С и не проезжать никакой дорог
более одного раза
3. Построить сбалансированное бинарное дерево, данными в узлах которог
являются целые числа, вводимые с клавиатуры. Обойти построенное дерево
симметричном порядке.