diff --git a/Matrix.java b/Matrix.java new file mode 100644 index 0000000000000000000000000000000000000000..96955f79bb318eff7a283f6a2389390dd7c8a888 --- /dev/null +++ b/Matrix.java @@ -0,0 +1,43 @@ +package graph; + +public class Matrix { + public char[] vertex = new char[20]; + public int lable; + int flag[] = new int[20]; + public int[][] along = new int[20][20]; + public Matrix() { + this.lable = 0; + } + public void addVertex(char place) { + vertex[lable++] = place; + } + public void addEdge(int start, int end) { + along[start][end] = 1; + along[end][start] = 1; + } + public void printMatrix() { + System.out.print(" "); + for(int p = 0; p < lable; p++) System.out.print(vertex[p]+" "); + System.out.println(); + for(int i = 0; i < lable; i++) { + System.out.print(vertex[i]+" "); + for(int j = 0; j < lable; j++) System.out.print(along[i][j]+" "); + System.out.println(); + } + } + public void depth() { + flag[0] = 1; + System.out.print(vertex[0]); + dfs(0); + System.out.println(); + } + public void dfs(int n) { + for (int s = n; s < lable; s++) + for (int v = n; v < lable; v++) + if(along[s][v] == 1 && flag[v] != 1) { + flag[v] = 1; + System.out.print(vertex[v]); + dfs(v); + } + } +} diff --git a/Table.java b/Table.java new file mode 100644 index 0000000000000000000000000000000000000000..d82812a9b55670accfbec2583ba05d91f0078357 --- /dev/null +++ b/Table.java @@ -0,0 +1,5 @@ +package graph; + +public class Table { + +} diff --git a/Text.java b/Text.java new file mode 100644 index 0000000000000000000000000000000000000000..b0bc7d64ef984a0c5c4093d8f8d616eab1256d6c --- /dev/null +++ b/Text.java @@ -0,0 +1,5 @@ +package graph; + +public class Text { + +}