链表、图的相关算法

一次偶然的机会，接触到百度的内部招聘人员，聊了聊，说可以让我投个简历，去面试。

 说面试有关链表、图相关的算法，需要先复习一下。

 

链表、图的算法大学也都学过，不过当时学的不深刻。现在复习也很容易就能看懂，但是让自己独自写出来，却不能写的很好。

先回顾算法如下：

链表的定义    http://blog.sina.com.cn/s/blog_6fb300a30100ng0s.html

1、插入排序

2、选择排序

3、冒泡排序

4、快速排序

这些算法，用链表做，很方面。

图的定义   

http://blog.chinaunix.net/uid-28311809-id-4310537.html

1、广度优先

2、深度优先

3、拓扑排序

4、强连通分量

5、欧拉回路

 

把这些都熟练掌握了，对于这部分的面试应该没有问题了！