# 图的深度、广度优先搜索（JAVA实现）

import java.util.*;
public class DFS {

/**
* @param args
*/
final static int MAXN = 100;
static Scanner scan = new Scanner(System.in);
public static class Stack    {
int Depth;
int Dot;
Stack()    {
Depth = -1;
Dot = -1;
}
public int getTopDot()    {
return Dot;
}
public int getDepth()    {
return Depth;
}
public void PushDate(int dep,int dot)    {
Depth = dep;
Dot = dot;
System.out.println(dot+" The depth is:"+dep);
}
}
public static void main(String[] args) {
// TODO Auto-generated method stub
int[][] Graph = new int[MAXN][MAXN];
boolean[] vis = new boolean[MAXN];
for(int i=0;i<MAXN;i++)    {
Arrays.fill(Graph[i], 0);
}
Arrays.fill(vis, false);
int base = 0;int top = 0;
Stack[] stack = new Stack[MAXN];
int n,m;//n为点数，m为边数
n = scan.nextInt();
m = scan.nextInt();
for(int i=0;i<2*n;i++)    {
stack[i]=new Stack();
}
for(int i=0;i<m;i++)    {
int a,b;
a = scan.nextInt();
b = scan.nextInt();
Graph[a][b] = Graph[b][a] = 1;
}
for(int i=0;i<n;i++)    {
if(vis[i] == false)    {
int dep = -1;
int dot = -1;
stack[top].PushDate(1, i);
top++;
vis[i] = true;
while(base != top)    {
dot = stack[top-1].getTopDot();
for(int j=0;j<n;j++)    {
if(Graph[dot][j] == 1 && vis[j] == false)    {
dep = stack[top-1].getDepth()+1;
stack[top].PushDate(dep, j);
top++;
vis[j] = true;
break;
}
if(j == n-1)//如果无路可走，出栈
top--;
}

}
}
}
}
}

import java.util.*;
public class BFS {
/**
* @param args
*/
final static int MAXN = 100;
static Scanner scan = new Scanner(System.in);
public static class Queue    {
public int Depth;
public int Dot;
Queue()    {
Depth = -1;
Dot = -1;
}
public void enterQueue(int dot,int dep)    {
Dot = dot;
Depth = dep;
System.out.println(Dot+" "+"The Depth is:"+ Depth);
}
public int depDate()    {
return Depth;
}
public int dotdate()    {
return Dot;
}
};
public static void main(String[] args) {
// TODO Auto-generated method stub
int[][] Graph = new int[MAXN][MAXN];
boolean[] vis = new boolean[MAXN];
for(int i=0;i<MAXN;i++)    {
Arrays.fill(Graph[i], 0);
}
Arrays.fill(vis, false);
int base = 0;int top = 0;
Queue[] queue = new Queue[MAXN];
int n,m;//n为点数，m为边数
n = scan.nextInt();
m = scan.nextInt();
for(int i=0;i<2*n;i++)    {
queue[i]=new Queue();
}
for(int i=0;i<m;i++)    {
int a,b;
a = scan.nextInt();
b = scan.nextInt();
Graph[a][b] = Graph[b][a] = 1;
}
for(int i=0;i<n;i++)    {
if(vis[i] == false)    {
int dot = 0;int dep=0;
queue[top].enterQueue(i, 1);
top++;
vis[i] = true;
while(top != base)    {
dep=queue[base].depDate()+1;
dot=queue[base].dotdate();
for(int j=0;j<n;j++)    {
if(Graph[dot][j] == 1 && vis[j] == false)    {
queue[top].enterQueue(j, dep);
top++;
vis[j] = true;
}
}
base++;
}
}
}
}
}

• 本文已收录于以下专栏：

举报原因： 您举报文章：图的深度、广度优先搜索（JAVA实现） 色情 政治 抄袭 广告 招聘 骂人 其他 (最多只允许输入30个字)