С++ задание...

Нужно написать программу на C++ или Python(на ваше усмотрение), реализующую алгоритм поиска в глубину на графе, с визуализацией результатов. Входные данные: взвешенный связанный граф на 10-20 вершин. Имена двух вершин считываются из файла или задаются в терминале(опять же на ваше усмотрение) и алгоритм находит кратчайший путь между ними

Что должно быть на выходе: визуализация начального графа и конечного графа с маркировкой кратчайшего пути