這是一個關於圖表中深度優先搜索的代碼。 誰知道爲什麼在此代碼中使用了bufferedReader類? 和爲什麼不使用nextInt函數? 它有什麼特權? 是爲了加快處理速度嗎? 謝謝:)BufferedReader與掃描器相比有什麼好處
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
class Graph
{
int g[][];
int v,e;
int visited[];
void createGraph()throws IOException
{
int a,b;
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
System.out.print("\n Enter Number Of Vertices = ");
v=Integer.parseInt(br.readLine());
System.out.print("\n Enter Number Of Edges = ");
e=Integer.parseInt(br.readLine());
g=new int[v+1][v+1];
for(int i=1;i<=e;i++)
{
System.out.print("\n Enter Edge Infomation ");
System.out.print("\n From =");
a=Integer.parseInt(br.readLine());
System.out.print("\n To =");
b=Integer.parseInt(br.readLine());
g[a][b]=g[b][a]=1;
}
}
void callDFS()
{
visited = new int[v+1];
dfs(1);
}
void dfs(int k)
{
System.out.print(k + "\t");
visited[k]=1;
for(int i=1;i<=v;i++)
{
if(g[k][i] !=0 && visited[i]!=1)
dfs(i);
}
}
}
class DFS
{
public static void main(String args[])throws IOException
{
Graph g = new Graph();
g.createGraph();
g.callDFS();
}
}
所以被檢測到無效的整數? – fge
你爲什麼問這裏?爲什麼不問問這個人呢?你得到的所有東西都是猜測,例如,作者可能不知道Scanner,或者當時沒有它,或者不在意,或者由於許多可能的原因而喜歡BufferedReader如@ fge's。不建設性。 – EJP
@EJP你可以把它當作「BufferedReader對掃描器有什麼好處 –