From 3f9856709d092e8bb2eb125b49a87dfe4cc30a78 Mon Sep 17 00:00:00 2001
From: stefanzan <stefanzan@163.com>
Date: Wed, 30 Dec 2020 10:52:18 +0800
Subject: [PATCH 1/3] update README.md.

---
 README.md | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/README.md b/README.md
index c7dc5aa..7c746b8 100644
--- a/README.md
+++ b/README.md
@@ -6,7 +6,7 @@
 
 ### 截止日期
 
-2021.1.6
+2021.1.13
 
 ### 基础
 
-- 
Gitee


From 277f3b1e48950b857a9b9d08f8d2ceefa39913a4 Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?=E9=83=91=E6=97=AD=E7=83=9C?= <942457217@qq.com>
Date: Thu, 7 Jan 2021 10:00:09 +0800
Subject: [PATCH 2/3] =?UTF-8?q?=E5=9B=BE?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 .idea/.gitignore                     |   3 +
 .idea/codeStyles/Project.xml         |   7 ++
 .idea/codeStyles/codeStyleConfig.xml |   5 +
 .idea/lec09-graph.iml                |   9 ++
 .idea/misc.xml                       |   6 ++
 .idea/modules.xml                    |   8 ++
 .idea/vcs.xml                        |   6 ++
 Homework/Homework.java               | 146 +++++++++++++++++++++++++++
 8 files changed, 190 insertions(+)
 create mode 100644 .idea/.gitignore
 create mode 100644 .idea/codeStyles/Project.xml
 create mode 100644 .idea/codeStyles/codeStyleConfig.xml
 create mode 100644 .idea/lec09-graph.iml
 create mode 100644 .idea/misc.xml
 create mode 100644 .idea/modules.xml
 create mode 100644 .idea/vcs.xml
 create mode 100644 Homework/Homework.java

diff --git a/.idea/.gitignore b/.idea/.gitignore
new file mode 100644
index 0000000..26d3352
--- /dev/null
+++ b/.idea/.gitignore
@@ -0,0 +1,3 @@
+# Default ignored files
+/shelf/
+/workspace.xml
diff --git a/.idea/codeStyles/Project.xml b/.idea/codeStyles/Project.xml
new file mode 100644
index 0000000..919ce1f
--- /dev/null
+++ b/.idea/codeStyles/Project.xml
@@ -0,0 +1,7 @@
+<component name="ProjectCodeStyleConfiguration">
+  <code_scheme name="Project" version="173">
+    <ScalaCodeStyleSettings>
+      <option name="MULTILINE_STRING_CLOSING_QUOTES_ON_NEW_LINE" value="true" />
+    </ScalaCodeStyleSettings>
+  </code_scheme>
+</component>
\ No newline at end of file
diff --git a/.idea/codeStyles/codeStyleConfig.xml b/.idea/codeStyles/codeStyleConfig.xml
new file mode 100644
index 0000000..a55e7a1
--- /dev/null
+++ b/.idea/codeStyles/codeStyleConfig.xml
@@ -0,0 +1,5 @@
+<component name="ProjectCodeStyleConfiguration">
+  <state>
+    <option name="PREFERRED_PROJECT_CODE_STYLE" value="Default" />
+  </state>
+</component>
\ No newline at end of file
diff --git a/.idea/lec09-graph.iml b/.idea/lec09-graph.iml
new file mode 100644
index 0000000..d6ebd48
--- /dev/null
+++ b/.idea/lec09-graph.iml
@@ -0,0 +1,9 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<module type="JAVA_MODULE" version="4">
+  <component name="NewModuleRootManager" inherit-compiler-output="true">
+    <exclude-output />
+    <content url="file://$MODULE_DIR$" />
+    <orderEntry type="inheritedJdk" />
+    <orderEntry type="sourceFolder" forTests="false" />
+  </component>
+</module>
\ No newline at end of file
diff --git a/.idea/misc.xml b/.idea/misc.xml
new file mode 100644
index 0000000..40674af
--- /dev/null
+++ b/.idea/misc.xml
@@ -0,0 +1,6 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<project version="4">
+  <component name="ProjectRootManager" version="2" languageLevel="JDK_15" project-jdk-name="15" project-jdk-type="JavaSDK">
+    <output url="file://$PROJECT_DIR$/out" />
+  </component>
+</project>
\ No newline at end of file
diff --git a/.idea/modules.xml b/.idea/modules.xml
new file mode 100644
index 0000000..439f2c3
--- /dev/null
+++ b/.idea/modules.xml
@@ -0,0 +1,8 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<project version="4">
+  <component name="ProjectModuleManager">
+    <modules>
+      <module fileurl="file://$PROJECT_DIR$/.idea/lec09-graph.iml" filepath="$PROJECT_DIR$/.idea/lec09-graph.iml" />
+    </modules>
+  </component>
+</project>
\ No newline at end of file
diff --git a/.idea/vcs.xml b/.idea/vcs.xml
new file mode 100644
index 0000000..35eb1dd
--- /dev/null
+++ b/.idea/vcs.xml
@@ -0,0 +1,6 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<project version="4">
+  <component name="VcsDirectoryMappings">
+    <mapping directory="" vcs="Git" />
+  </component>
+</project>
\ No newline at end of file
diff --git a/Homework/Homework.java b/Homework/Homework.java
new file mode 100644
index 0000000..03e8516
--- /dev/null
+++ b/Homework/Homework.java
@@ -0,0 +1,146 @@
+public class T {
+    private char[] mVexs;
+    private int[][] mMatrix;
+    public T(char[] vexs, char[][] edges){
+        int vlen=vexs.length;
+        int elen=edges.length;
+        mVexs=new char[vlen];
+        for(int i=0;i<vlen;i++){
+            mVexs[i]=vexs[i];
+        }
+        mMatrix=new int[vlen][vlen];
+        for(int i=0;i<elen;i++){
+
+            int pos1=getPos(edges[i][0]);
+            int pos2=getPos(edges[i][1]);
+            mMatrix[pos1][pos2]=1;
+        }
+    }
+    private int getPos(char c) {
+
+        for(int i=0;i<mVexs.length;i++){
+            if(mVexs[i]==c){
+                return i;
+            }
+        }return -1;
+    }
+
+    private int nextVertex(int i, int w) {
+        for(int j=w+1;j<mVexs.length;j++){
+            if(mMatrix[i][j]==1){
+                return j;
+            }
+        }return -1;
+
+    }
+
+    private int firstVertex(int i) {
+
+        for(int j=0;j<mVexs.length;j++){
+            if(mMatrix[i][j]==1){
+                return j;
+            }
+        }return -1;
+    }
+
+    public void print(){
+        for(int i=0;i<mMatrix.length;i++){
+            for(int j=0;j<mMatrix[i].length;j++){
+                System.out.print(mMatrix[i][j]+" ");
+            }
+            System.out.println();
+        }
+    }
+    public static void main(String[] args) {
+
+        char[] vexs = {'A', 'B', 'C', 'D','E','F','G','H','I'};
+        char[][] edges = new char[][]{
+                {'A', 'B'},
+                {'A', 'F'},
+                {'B', 'G'},
+                {'B', 'C'},
+                {'B', 'I'},
+                {'C', 'B'},
+                {'C', 'I'},
+                {'C', 'D'},
+                {'D', 'C'},
+                {'D', 'I'},
+                {'D', 'G'},
+                {'D', 'H'},
+                {'D', 'E'},
+                {'E', 'H'},
+                {'E', 'F'},
+                {'F', 'G'},
+                {'F', 'A'},
+                {'F', 'E'},
+                {'G', 'H'},
+                {'G', 'D'},
+                {'G', 'B'},
+                {'H', 'G'},
+                {'H', 'D'},
+                {'H', 'E'},
+                {'I', 'B'},
+                {'I', 'C'}
+
+        };
+        T pG;
+        pG = new T(vexs, edges);
+        pG.print();
+        pG.DFS();
+        pG.BFS();
+    }
+    private void BFS() {
+        int head=0;
+        int rear=0;
+        int[] queue=new int[this.mVexs.length];
+        boolean[] visited=new boolean[this.mVexs.length];
+        for (int i = 0; i < mVexs.length; i++){
+            visited[i] = false;
+        }
+        System.out.println("BFS:");
+        for(int i=0;i<mVexs.length;i++){
+            if(visited[i]==false){
+                visited[i]=true;
+                System.out.print(" "+mVexs[i]);
+                queue[rear++]=i;
+            }
+            while(head!=rear){
+                int j=queue[head++];
+                int k=firstVertex(j);
+                while(k>=0){
+                    if(visited[k]==false){
+                        visited[k]=true;
+                        System.out.print(" "+mVexs[k]);
+                        queue[rear++]=k;
+                    }
+                    k=nextVertex(j,k);
+                }
+            }
+        }
+
+
+    }
+    private void DFS() {
+        boolean[] visited=new boolean[mVexs.length];
+        System.out.println("DFS:");
+        for(int i=0;i<mVexs.length;i++){
+            if(visited[i]==false){
+                DFS(i,visited);
+            }
+        }
+        System.out.println();
+
+    }
+    private void DFS(int i, boolean[] visited) {
+        visited[i]=true;
+        System.out.print(" "+mVexs[i]);
+        int w=firstVertex(i);//i:A,w:B
+        while(w>=0){
+            if(visited[w]==false){
+                DFS(w,visited);
+            }
+            w=nextVertex(i,w);
+        }
+        i--;
+    }
+}
-- 
Gitee


From e66c9d16bb1289fd6f6575bdfabdc143045617be Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?=E9=83=91=E6=97=AD=E7=83=9C?= <942457217@qq.com>
Date: Thu, 7 Jan 2021 10:39:33 +0800
Subject: [PATCH 3/3] update Homework/Homework.java.

---
 Homework/Homework.java | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/Homework/Homework.java b/Homework/Homework.java
index 03e8516..7d11ef5 100644
--- a/Homework/Homework.java
+++ b/Homework/Homework.java
@@ -1,4 +1,4 @@
-public class T {
+public class Homework {
     private char[] mVexs;
     private int[][] mMatrix;
     public T(char[] vexs, char[][] edges){
-- 
Gitee