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

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