Added skeleton class for graph

DataStructure/DataStructure.vcxproj

@@ -119,6 +119,7 @@
   </ItemDefinitionGroup>
   <ItemGroup>
     <ClInclude Include="DoublyLinkedList.h" />
+    <ClInclude Include="Graph.h" />
     <ClInclude Include="HashTable.h" />
     <ClInclude Include="LinkedList.h" />
     <ClInclude Include="Queue.h" />

DataStructure/DataStructure.vcxproj.filters

@@ -33,6 +33,9 @@
     <ClInclude Include="DoublyLinkedList.h">
       <Filter>Header Files</Filter>
     </ClInclude>
+    <ClInclude Include="Graph.h">
+      <Filter>Header Files</Filter>
+    </ClInclude>
   </ItemGroup>
   <ItemGroup>
     <ClCompile Include="main.cpp">

DataStructure/Graph.h

@@ -0,0 +1,42 @@
+
+#ifndef GRAPH_H
+#define GRAPH_H
+
+#include <iostream>
+#include <string>
+#include <vector>
+
+struct Edge {
+
+	Edge(const std::string& start, const std::string& end, int cost)
+		: startEdge(start)
+		, endEdge(end)
+		, weight(cost)
+	{
+	}
+
+	std::string startEdge;
+	std::string endEdge;
+	int weight;
+};
+
+class Graph
+{
+public:
+	void addVertex(const std::string& vertex)
+	{
+		vertexList.push_back(vertex);
+	}
+
+	void addEdges(const std::string& start, const std::string& end, int cost)
+	{
+		edgeList.push_back( Edge(start, end, cost) );
+	}
+
+
+private:
+	std::vector<std::string> vertexList;
+	std::vector<Edge>		 edgeList;
+};
+
+#endif