Кратчайший путь в графе

Мой график реализован следующим образом:

struct node{
string ID;
vector<string> neighbors;

}

struct graph{
vector<string> nodes;
}

узлы — это вектор узлов. Каждый узел содержит свой идентификатор и вектор всех идентификаторов своего соседа (на которые он указывает)

Есть ли способ, которым я могу применить алгоритм Дейкстры или Беллмана-Форда, чтобы найти кратчайший путь между двумя узлами? Найти повторяющийся цикл? Как бы я это сделал?

РЕДАКТИРОВАТЬ: sturcts были случайно названы так же.