图的邻接矩阵

Author: tianqing.liang

25-GraphBascis/AdjMatrix.dart

@@ -0,0 +1,61 @@
+import 'dart:io';
+
+/**
+ * 图的邻接矩阵表示方式
+ *
+ * 注：
+ * 由于原构造方法需要读取文件
+ * dart语言中读取文件是异步方法
+ * dart语言中构造方法是不允许异步
+ *
+ * 所以无法按照原有格式实现，故更换方式
+ *
+ * 先读取文件，将相应数据赋值
+ */
+class AdjMatrix {
+  int? _V;//图的顶点数量
+  int? _E;//图的边的数量
+  List?  _adj;//邻接矩阵
+
+
+  AdjMatrix( V,E,List list) {
+    _V = V;
+    _E = E ;
+
+    _adj = List.generate(V, (_)=>List.generate(V,(_)=> 0),growable: false);
+    for(int i =1;i<E;i++){
+      int a =  int.parse(list[i].split(" ")[0]);
+      int b = int.parse(list[i].split(" ")[1]);
+      _adj![a][b] = 1;
+      _adj![b][a] = 1;
+    }
+  }
+
+  @override
+  String toString() {
+    StringBuffer sb = new StringBuffer();
+    sb.write("V = $_V, E = $_E\n");
+    for (int i = 0; i < _V!; i ++) {
+      for (int j = 0; j < _V!; j ++)
+        sb.write("${_adj![i][j]} ");
+      sb.write('\n');
+    }
+    return sb.toString();
+  }
+
+
+}
+
+void main() async {
+  File content = File("g.txt");
+  List<String> list = await content.readAsLines();
+  //读取到文件的顶点数量以及
+  print(list[0].split(" ")[0]);
+  print(list[0].split(" ")[1]);
+  int v = int.parse(list[0].split(" ")[0]) ;
+  int e = int.parse(list[0].split(" ")[1]) ;
+//
+  AdjMatrix adjMatrix = AdjMatrix(v, e, list);
+  print(adjMatrix);
+
+}

25-GraphBascis/FileOperator.dart

@@ -0,0 +1,19 @@
+import 'dart:io';
+import 'dart:convert';
+
+/**
+ * 文件操作类
+ */
+class FileOperator{
+
+    static Future<List> getFileString(String filename) async{
+      Stream<List<int>> content = File(filename).openRead();
+      List<String> lines = await content.transform(utf8.decoder).transform(LineSplitter()).toList();
+      var words = [];
+      for(int i = 0;i<lines.length;i++){
+        words.addAll(lines[i].split(" ").toList());
+      }
+      words.removeWhere((element) => element == "");
+      return words;
+    }
+}

25-GraphBascis/g.txt

@@ -0,0 +1,10 @@
+7 9
+0 1
+0 3
+1 2
+1 6
+2 3
+2 5
+3 4
+4 5
+5 6

README.md

@@ -1,7 +1,6 @@
 # AlgorithmAndDataArchitecture
 
 <h2>使用Flutter的Dart语言重写数据结构与算法</h2>
-
 1. 线性搜索
 2. 选择排序
 3. 插入排序
@@ -27,6 +26,10 @@
 23. MSD排序，桶排序
 24. 字符串匹配
 
+<h3>图相关的数据结构与算法</h3>
+1. 图的邻接矩阵
+
+
 #### 后续更新
 1. 将图相关的数据结构与算法用dart语言重新实现