Add Graph demos in Cpp.

demos/cpp/.vscode/launch.json

@@ -8,12 +8,17 @@
             "name": "g++ build and debug active file",
             "type": "cppdbg",
             "request": "launch",
-            "program": "${fileDirname}/${fileBasenameNoExtension}",
+            "program": "${fileDirname}\\${fileBasenameNoExtension}.exe",
             "args": [],
             "stopAtEntry": false,
             "cwd": "${workspaceFolder}",
             "environment": [],
             "externalConsole": false,
+            "logging": {
+                "trace": true,
+                "traceResponse": true,
+                "engineLogging": false
+            },
             "MIMode": "gdb",
             "setupCommands": [
                 {
@@ -23,7 +28,7 @@
                 }
             ],
             "preLaunchTask": "g++ build active file",
-            "miDebuggerPath": "/usr/bin/gdb"
+            "miDebuggerPath": "C:\\Program Files\\mingw-w64\\x86_64-8.1.0-posix-seh-rt_v6-rev0\\mingw64\\bin\\gdb.exe"
         }
     ]
 }

demos/cpp/.vscode/tasks.json

@@ -1,25 +1,25 @@
 {
-    // See https://go.microsoft.com/fwlink/?LinkId=733558 
+	// See https://go.microsoft.com/fwlink/?LinkId=733558 
     // for the documentation about the tasks.json format
-    "version": "2.0.0",
-    "tasks": [
-        {
-            "type": "shell",
-            "label": "g++ build active file",
-            "command": "/usr/bin/g++",
-            "args": [
-                "-g",
-                "${file}",
-                "-o",
-                "${fileDirname}/${fileBasenameNoExtension}"
-            ],
-            "options": {
-                "cwd": "/usr/bin"
-            },
-            "problemMatcher": [
-                "$gcc"
-            ],
-            "group": "build"
-        }
-    ]
+	"version": "2.0.0",
+	"tasks": [
+		{
+			"type": "shell",
+			"label": "g++ build active file",
+			"command": "C:\\Program Files\\mingw-w64\\x86_64-8.1.0-posix-seh-rt_v6-rev0\\mingw64\\bin\\g++.exe",
+			"args": [
+				"-g",
+				"${file}",
+				"-o",
+				"${workspaceRoot}\\${fileBasenameNoExtension}.exe"
+			],
+			"options": {
+				"cwd": "${workspaceFolder}"
+			},
+			"problemMatcher": [
+				"$gcc"
+			],
+			"group": "build"
+		}
+	]
 }

demos/cpp/object_Oriented_Graph.cpp

@@ -0,0 +1,78 @@
+#include <iostream>
+#include <algorithm>
+#include <vector>
+#include <string>
+#include <jsoncons/json.hpp>
+#include <cassert>
+
+using namespace jsoncons; // for convenience
+using namespace std;
+
+// visualize `myGraphJson`!
+string myGraphJson = "{\"kind\":{\"graph\":true},"
+                     "\"nodes\":[{\"id\":\"1\"},{\"id\":\"2\"}],"
+                     "\"edges\":[{\"from\":\"1\",\"to\":\"2\"}]}";
+
+class Graph
+{
+private:
+  char *tempPtr = NULL;
+  char *constPtr = NULL;
+  ojson j;
+
+public:
+  Graph()
+  {
+    tempPtr = new char[myGraphJson.length() + 1];
+    strcpy(tempPtr, myGraphJson.c_str());
+    constPtr = tempPtr;
+    j = ojson::parse(constPtr);
+  }
+
+  ~Graph()
+  {
+    delete[] constPtr;
+    constPtr = NULL;
+    tempPtr = NULL;
+  }
+  void addNode(string NodeValue)
+  {
+    multimap<string, string> Node;
+    Node.emplace("id", NodeValue);
+    Node.emplace("label", NodeValue);
+    Node.emplace("color", "orange");
+    j["nodes"].push_back(Node);
+  }
+
+  void addEdge(string from, string to)
+  {
+    multimap<string, string> Edge;
+    Edge.emplace("from", from);
+    Edge.emplace("to", to);
+    Edge.emplace("color", "blue");
+    j["edges"].push_back(Edge);
+  }
+
+  void visualize()
+  {
+    myGraphJson = "";
+    j.dump(myGraphJson);
+  }
+};
+
+int main()
+{
+  Graph *g1 = new Graph(); // apply breakpoint here
+  // put command once "-exec set print elements 0" in debug console
+  g1->visualize();
+  g1->addNode("3");
+  g1->visualize();
+  g1->addNode("4");
+  g1->visualize();
+  g1->addEdge("1", "3");
+  g1->visualize();
+  g1->addEdge("1", "4");
+  g1->visualize();
+
+  return 0;
+}

demos/cpp/structural_Programming_Graph.cpp

@@ -0,0 +1,52 @@
+#include <iostream>
+#include <algorithm>
+#include <vector>
+#include <string>
+#include <jsoncons/json.hpp>
+#include <cassert>
+
+using namespace jsoncons; // for convenience
+using namespace std;
+
+void addNode(ojson &j, string NodeValue)
+{
+    multimap<string, string> Node;
+    Node.emplace("id", NodeValue);
+    Node.emplace("label", NodeValue);
+    Node.emplace("color", "orange");
+    j["nodes"].push_back(Node);
+}
+void addEdge(ojson &j, string from, string to)
+{
+    multimap<string, string> Edge;
+    Edge.emplace("from", from);
+    Edge.emplace("to", to);
+    Edge.emplace("color", "blue");
+    j["edges"].push_back(Edge);
+}
+
+int main()
+{
+    // visualize `myGraphJson`!
+    string myGraphJson = "{\"kind\":{\"graph\":true},"
+                         "\"nodes\":[{\"id\":\"1\"},{\"id\":\"2\"}],"
+                         "\"edges\":[{\"from\":\"1\",\"to\":\"2\"}]}";
+
+    char *tempPtr = new char[myGraphJson.length() + 1];
+    strcpy(tempPtr, myGraphJson.c_str());
+    char *constPtr = tempPtr;
+    ojson j = ojson::parse(constPtr);
+
+    string temps1, temps2, temps3; // apply breakpoint here
+    // put command once "-exec set print elements 0" in debug console
+    addNode(j, "3");
+    j.dump(temps1); // visualize temps1
+    cout << myGraphJson;
+    addNode(j, "4");
+    addEdge(j, "1", "3");
+    j.dump(temps2); // visualize temps2
+    cout << myGraphJson;
+    addEdge(j, "1", "4");
+    j.dump(temps3); // visualize temps3
+    cout << myGraphJson;
+}