Merge branch 'master' of github.com:AdrianAndroid/AndroidHelper

zhaojian2 · zhaojian2 · commit a5ae78fb35d7 · 2021-10-28T13:58:59.000+08:00
diff --git a/cpp/CMakeLists.txt b/cpp/CMakeLists.txt
@@ -22,4 +22,4 @@ add_executable(AndroidHelper src/main.cpp
         src/practice/fuctors/FunctorsTest.cpp src/practice/fuctors/FunctorsTest.h
         src/practice/fuctors/funadap.cpp src/practice/fuctors/funadap.h
         src/practice/strings/strgst1.cpp src/practice/strings/strgst1.h
-        src/practice/lists/listrmv.cpp src/practice/lists/listrmv.h src/practice/alogs/usealgo.cpp src/practice/alogs/usealgo.h src/practice/arrays/valvect.cpp src/practice/arrays/valvect.h src/practice/lists/ilist.cpp src/practice/lists/ilist.h src/practice/mmap/mmap_demo.cpp src/practice/mmap/mmap_demo.h)
+        src/practice/lists/listrmv.cpp src/practice/lists/listrmv.h src/practice/alogs/usealgo.cpp src/practice/alogs/usealgo.h src/practice/arrays/valvect.cpp src/practice/arrays/valvect.h src/practice/lists/ilist.cpp src/practice/lists/ilist.h src/practice/mmap/mmap_demo.cpp src/practice/mmap/mmap_demo.h src/datastruct/Graph.cpp src/datastruct/Graph.h)
diff --git a/cpp/src/datastruct/Graph.cpp b/cpp/src/datastruct/Graph.cpp
@@ -0,0 +1,28 @@
+//
+// Created by 赵健 on 2021/10/20.
+//
+
+#include "Graph.h"
+#include <iostream>
+
+using namespace std;
+
+Status Graph::CreateUDN(AMGraph &G) {
+    // 采用邻接矩阵表示法，创建无向网G
+    cin>>G.vexnum>>G.arcnum;              //输入总顶点数，总边数
+    int i,j,k,v1,v2,w;
+    for(i=0; i<G.vexnum; ++i){            //依次输入点的信息
+        cin>>G.vexs[i];
+    }
+    // 初始化邻接矩阵，边的权值均置为极大值MaxInt
+    for(i=0; G.vexnum;++i) {
+        for(j=0; G.vexnum;++j) {
+            G.arcs[i][j] = MaxInt;
+        }
+    }
+    //构造邻接矩阵
+    for(k=0; k<G.arcnum;++k) {
+        cin>>v1>>v2>>w;
+    }
+    return OK;
+}
diff --git a/cpp/src/datastruct/Graph.h b/cpp/src/datastruct/Graph.h
@@ -0,0 +1,28 @@
+//
+// Created by 赵健 on 2021/10/20.
+//
+
+#ifndef ANDROIDHELPER_GRAPH_H
+#define ANDROIDHELPER_GRAPH_H
+
+#define MaxInt 32767     // 表示极大值，即∞
+#define MVNum 100        // 最大顶点数
+#define OK    1
+
+typedef char VerTexType; // 假设顶点的数据类型为字符型
+typedef int ArcType;     // 假设边的权值类型为整形
+typedef int Status;      //返回的状态
+
+typedef struct {
+    VerTexType vexs[MVNum];     // 顶点表
+    ArcType arcs[MVNum][MVNum];// 邻接矩阵
+    int vexnum, arcnum;        // 图的当前点数和边数
+} AMGraph;
+
+class Graph {
+public:
+    Status CreateUDN(AMGraph &);// 创建邻接矩阵
+};
+
+
+#endif //ANDROIDHELPER_GRAPH_H
diff --git a/生活琐碎/买房装修.rp b/生活琐碎/买房装修.rp
