diff --git a/README.md b/README.md index c7dc5aa5bba1afbc05a618946e230510e5bfd2c2..7c746b86f53960d3119d671558e6b29633ff82a6 100644 --- a/README.md +++ b/README.md @@ -6,7 +6,7 @@ ### 截止日期 -2021.1.6 +2021.1.13 ### 基础 diff --git a/T.java b/T.java new file mode 100644 index 0000000000000000000000000000000000000000..b6f4f538323eb954d4ea2ee103c20e6363058973 --- /dev/null +++ b/T.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=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=0){ + if(visited[w]==false){ + DFS(w,visited); + } + w=nextVertex(i,w); + } + i--; + } +} \ No newline at end of file