01.
public
class
GraphTest
{
02.
03.
public
static
void
main(String[]
args) {
04.
GraphNode
n1 =
new
GraphNode(
1
);
05.
GraphNode
n2 =
new
GraphNode(
2
);
06.
GraphNode
n3 =
new
GraphNode(
3
);
07.
GraphNode
n4 =
new
GraphNode(
4
);
08.
GraphNode
n5 =
new
GraphNode(
5
);
09.
10.
n1.neighbors
=
new
GraphNode[]{n2,n3,n5};
11.
n2.neighbors
=
new
GraphNode[]{n1,n4};
12.
n3.neighbors
=
new
GraphNode[]{n1,n4,n5};
13.
n4.neighbors
=
new
GraphNode[]{n2,n3,n5};
14.
n5.neighbors
=
new
GraphNode[]{n1,n3,n4};
15.
16.
breathFirstSearch(n1,
5
);
17.
}
18.
19.
public
static
void
breathFirstSearch(GraphNode
root,
int
x){
20.
if
(root.val
== x)
21.
System.out.println(
"find
in root"
);
22.
23.
Queue
queue =
new
Queue();
24.
root.visited
=
true
;
25.
queue.enqueue(root);
26.
27.
while
(queue.first
!=
null
){
28.
GraphNode
c = (GraphNode) queue.dequeue();
29.
for
(GraphNode
n: c.neighbors){
30.
31.
if
(!n.visited){
32.
System.out.print(n
+
"
"
);
33.
n.visited
=
true
;
34.
if
(n.val
== x)
35.
System.out.println(
"Find
"
+n);
36.
queue.enqueue(n);
37.
}
38.
}
39.
}
40.
}
41.
}
相关推荐
编程面试常见的算法汇总编程面试常见的算法汇总编程面试常见的算法汇总编程面试常见的算法汇总编程面试常见的算法汇总
java算法与编程面试题java算法与编程面试题java算法与编程面试题java算法与编程面试题java算法与编程面试题
本书第1章至第6章分别阐述字符串、数组、树、查找、动态规划、海量数据处理等相关的编程面试题和算法,第7章介绍机器学习的两个算法—K近邻和SVM。 此外,《编程之法:面试和算法心得》每一章都有“举一反三”和...
编程面试中排名前 10 的算法相关的概念
编程之法:面试和算法心得
企业面试题 - 算法与编程 此文档包含了算法和算法详解
编程之法 面试和算法心得。 涉及面试、算法、机器学习三个主题。...本书第1章至第6章分别阐述字符串、数组、树、查找、动态规划、海量数据处理等相关的编程面试题和算法,第7章介绍机器学习的两个算法—K近邻和SVM。
面试经常遇到的,编程算法题。里面包括的都是面试官经常考你的算法设计问题,
本书第1章至第6章分别阐述字符串、数组、树、查找、动态规划、海量数据处理等相关的编程面试题和算法,第7章介绍机器学习的两个算法—K近邻和SVM。 此外,《编程之法:面试和算法心得》每一章都有“举一反三”和...
编程之法:面试和算法心得.mobi编程之法:面试和算法心得.mobi编程之法:面试和算法心得.mobi编程之法:面试和算法心得.mobi编程之法:面试和算法心得.mobi编程之法:面试和算法心得.mobi编程之法:面试和算法心得....
编程之法 面试和算法心得,值得你阅读。
AI, artificial intelligence,面试,算法,心得。AI, artificial intelligence
本书第1章至第6章分别阐述字符串、数组、树、查找、动态规划、海量数据处理等相关的编程面试题和算法,第7章介绍机器学习的两个算法—K近邻和SVM。此外,每一章都有“举一反三”和“习题”,以便读者及时运用所学的...
本书第1章至第6章分别阐述字符串、数组、树、查找、动态规划、海量数据处理等相关的编程面试题和算法,第7章介绍机器学习的两个算法—K近邻和SVM。此外,每一章都有“举一反三”和“习题”,以便读者及时运用所学的...
微软面试编程加算法 学习算法的朋友可以看一下
来自互联网资料整理,版权归作者所有。 《编程之法:面试和算法心得2》算法心得
微软面试的算法题目,可以很好的锻炼写程序的能力,对编程感兴趣的可以下了自己去写写,提高自己的编程能力
编程之法:面试和算法心得.pdf
编程之法:面试和算法心得,epub格式更符合移动端浏览,走过路过不要错过.