第五周作业——有向图邻接表表示及反向图构造

package suanfa;

import java.io.BufferedReader;
import java.io.File;
import java.io.FileReader;
import java.util.StringTokenizer;
public class GraphReverse {
private static int vertex;
private static int edge;

private static int[][] getNum(){
int [][] matrix = null;
try{
BufferedReader reader = new BufferedReader (new FileReader(new File("src/tinyDG.txt")));
vertex = Integer.valueOf(reader.readLine().trim());
edge = Integer.valueOf(reader.readLine().trim());
matrix = new int[edge][2];

String temp = "";
int count = 0;
while((temp = reader.readLine()) != null) {
int index = 0;
StringTokenizer str = new StringTokenizer(temp);

while (str.hasMoreElements()) {
matrix[count][index] = Integer.valueOf(str.nextToken());
index++;
}
count++;
}
}catch(Exception e){
e.printStackTrace();
}
return matrix;
}

private static void getSortedList(int[][] data, int num) {
String str = "";
int begin=0, end=0;

if (num == 0) {
str = "有序表的邻接表：";
begin = 0;
end = 1;
} else if (num == 1) {
str = "反向图的邻接表：";
begin = 1;
end = 0;
}

System.out.println(str);

for (int i=0; i<vertex; i++) {
System.out.print(i + ": ");
for (int j=0; j<data.length; j++) {
if (data[j][begin] == i) {
System.out.print("\t" + data[j][end]);
}
}
System.out.println("");
}
}

public static void main(String[] args) {
getSortedList(getNum(), 0);
getSortedList(getNum(), 1);
}
}