#include <iostream>
#include <string>
#include "directedGraph.h"
using namespace std;

int main()
{
	directedGraph G;

	G.addVertex("A");
	G.addVertex("B");
	G.addVertex("C");
	G.addVertex("D");
	G.addVertex("E");
	G.addVertex("F");
	G.addVertex("G");

	G.addBasicEdge("A", "B");
	G.addBasicEdge("A", "C");
	G.addBasicEdge("A", "D");
	G.addBasicEdge("B", "E");
	G.addBasicEdge("C", "D");
	G.addBasicEdge("D", "F");
	G.addBasicEdge("E", "F");
	G.addBasicEdge("E", "G");
	G.addBasicEdge("F", "G");

	cout << G.shortestPath("A", "G") << endl; //A B E G
	cout << G.shortestPath("A", "E") << endl; //A B E
	cout << G.shortestPath("D", "F") << endl; //D F
	cout << G.shortestPath("G", "B") << endl; //G E B
	cout << G.shortestPath("C", "G") << endl; //C D F G
	cout << G.shortestPath("B", "B") << endl; //B?

	//G.testDisplay();

	return 0;
}