update：提交2023年408数据结构算法题代码

.gitignore

@@ -2,3 +2,4 @@ cmake-build-debug
 CMakeLists.txt
 .idea
 *.exe
+.out

.idea/.gitignore

@@ -1,8 +0,0 @@
-# 默认忽略的文件
-/shelf/
-/workspace.xml
-# 基于编辑器的 HTTP 客户端请求
-/httpRequests/
-# Datasource local storage ignored files
-/dataSources/
-/dataSources.local.xml

.vscode/c_cpp_properties.json

@@ -1,14 +0,0 @@
-{
-  "configurations": [
-    {
-      "cStandard": "c18",
-      "compilerPath": "C:\\Program Files\\mingw64\\mingw64\\bin\\gcc.exe",
-      "includePath": [
-        "${workspaceFolder}/**"
-      ],
-      "intelliSenseMode": "windows-gcc-x64",
-      "name": "Win32"
-    }
-  ],
-  "version": 4
-}

.vscode/launch.json

@@ -1,26 +1,21 @@
 {
-  "configurations": [
+    // 使用 IntelliSense 了解相关属性。 
-    {
+    // 悬停以查看现有属性的描述。
-      "MIMode": "gdb",
+    // 欲了解更多信息，请访问: https://go.microsoft.com/fwlink/?linkid=830387
-      "args": [],
+    "version": "0.2.0",
-      "cwd": "${fileDirname}",
+    "configurations": [
-      "environment": [],
-      "externalConsole": false,
-      "internalConsoleOptions": "neverOpen",
-      "miDebuggerPath": "C:\\Program Files\\mingw64\\mingw64\\bin\\gdb.exe",
-      "name": "gcc single file debug",
-      "preLaunchTask": "gcc single file build",
-      "program": "${fileDirname}\\${fileBasenameNoExtension}.exe",
-      "request": "launch",
-      "setupCommands": [
         {
-          "ignoreFailures": true,
+            "name": "(lldb) 启动",
-          "text": "-enable-pretty-printing"
+            "preLaunchTask": "C/C++: clang++ 生成活动文件",//调试前执行的任务，就是之前配置的tasks.json中的label字段
+            "type": "cppdbg",
+            "request": "launch",
+            "program": "${workspaceFolder}/.out/${fileBasenameNoExtension}.out",
+            "args": [],
+            "stopAtEntry": false,
+            "cwd": "${fileDirname}",
+            "environment": [],
+            "externalConsole": false,
+            "MIMode": "lldb"
         }
-      ],
+    ]
-      "stopAtEntry": false,
-      "type": "cppdbg"
-    }
-  ],
-  "version": "0.2.0"
 }

.vscode/settings.json

@@ -0,0 +1,2 @@
+{
+}

.vscode/tasks.json

@@ -1,41 +1,29 @@
 {
-  "options": {
+    "tasks": [
-    "env": {
+        {
-      "Path": "C:\\Program Files\\mingw64\\mingw64\\bin;${env:Path}"
+            "type": "cppbuild",
-    },
+            "label": "C/C++: clang++ 生成活动文件",
-    "shell": {
+            "command": "/usr/bin/clang++",
-      "args": [
+            "args": [
-        "/C"
+                "-fcolor-diagnostics",
-      ],
+                "-fansi-escape-codes",
-      "executable": "C:\\Windows\\System32\\cmd.exe"
+                "-g",
-    }
+                "${file}",
-  },
+                "-o",
-  "tasks": [
+                "${workspaceFolder}/.out/${fileBasenameNoExtension}.out"
-    {
+            ],
-      "args": [
+            "options": {
-        "-std=c18",
+                "cwd": "${fileDirname}"
-        "-g",
+            },
-        "${file}",
+            "problemMatcher": [
-        "-o",
+                "$gcc"
-        "${fileDirname}\\${fileBasenameNoExtension}.exe"
+            ],
-      ],
+            "group": {
-      "command": "C:\\Program Files\\mingw64\\mingw64\\bin\\gcc.exe",
+                "kind": "build",
-      "group": {
+                "isDefault": true
-        "isDefault": true,
+            },
-        "kind": "build"
+            "detail": "调试器生成的任务。"
-      },
+        }
-      "label": "gcc single file build",
+    ],
-      "presentation": {
+    "version": "2.0.0"
-        "clear": true,
-        "echo": false,
-        "focus": false,
-        "panel": "shared",
-        "reveal": "silent",
-        "showReuseMessage": false
-      },
-      "problemMatcher": "$gcc",
-      "type": "process"
-    }
-  ],
-  "version": "2.0.0"
 }

2023_get_kVertice.cpp

@@ -0,0 +1,51 @@
+#include <stdio.h>
+#include <stdlib.h>
+#include <string.h>
+#define MAXV 4
+
+typedef struct {                // 图的定义
+    int numVertices, numEdges;  // 图中实际的顶点数和边数
+    char VerticesList[MAXV];    // 顶点表，MAXV为已定义常量
+    int Edge[MAXV][MAXV];       // 邻接矩阵
+} MGraph;
+
+int printVertices(MGraph* G) {
+    int count = 0, indegree = 0, outdegree = 0;
+    // 遍历无向图统计所有点的出度和入度
+    for (int i = 0; i < G->numVertices; i++) {
+        indegree = 0;   // i的入度
+        outdegree = 0;  // i的出度
+        for (int j = 0; j < G->numVertices; j++) {
+            outdegree += G->Edge[i][j];
+            indegree += G->Edge[j][i];
+        }
+        if (outdegree > indegree) {
+            printf("K顶点的个数为：%d\n", i);
+            count++;
+        }
+    }
+    return count;
+}
+
+int main() {
+    MGraph* m = new MGraph();
+    m->numVertices = 4;
+    m->numEdges = 5;
+    for (int i = 0; i < 4; i++) {
+        m->VerticesList[i] = 'a' + i;
+    }
+    /**
+     * m->Edge
+     * [0,1,0,1]
+     * [0,0,1,1]
+     * [0,0,0,1]
+     * [0,0,0,0]
+    */
+    m->Edge[0][1] = 1;
+    m->Edge[0][3] = 1;
+    m->Edge[1][2] = 1;
+    m->Edge[1][3] = 1;
+    m->Edge[2][3] = 1;
+    printVertices(m);
+    return 0;
+}