Создание графов в c++ (Курсовой проект)

[Абсалютдин]

Доброго времени суток, я студент технического университета факультета компьютерных технологий. Учусь во 2 курсе и с языком программирования C++ знаком, но не углубленно. Сам пользуюсь обычным видом Visual studio C++!

Сейчас по дисциплине Дискретная математика нам задали Курсовой проект создания графа и выполнение задания на этом графе. Также составить программу на любом языке программирования, но я знаю и понимаю ( пока что ) только с++. Поэтому, помогите, КАК СОЗДАВАТЬ ГРАФЫ В С++.

На этом рисунке я примерно показываю вид, какой должен быть граф. Задание состоит в том, чтобы найти минимальный путь, от точки 7 к точке 1. При этому каждое ребро графа(е1,е2,...), по которому ты переходишь, имеет определенную цену, которая накапливается. Получается ты должен проверить и накопить цену всех возможных путей (от 7 до 1) и найти среди них минимальный (т.е. где сумма получится наименьшая). Цены на эти ребра выбираешь рандомно, какие хочешь.

В Программе думаю лучше будет чтобы эти цены вводились с клавиатуры. Графически в программе изображать граф не нужно, хватит и абстрактного представления. главное чтобы этот код все правильно решал ( препод будет проверять)

В Конце программа должна выдавать что-то типо этого: "В данном графе минимальный путь 7-3-6-4-1".

Так вот два главных вопроса:
1)КАК СОЗДАВАТЬ ПРИМЕРНО ТАКИЕ ЖЕ ГРАФЫ КАК НА РИСУНКЕ В С++??

2)Как связать эти данные которые будет пользователь вводить с клавиатуры с ребрами этого же графа?

Буду очень признателен даже мелким советам, помогите люди добрые! Спасибо за внимание! Всем удачи!