快速突破面试算法之图篇

一、前言：什么是图

     在数学中，图是描述于一组对象的结构，其中某些对象对在某种意义上是“相关的”。这些对象对应于称为顶点的数学抽象（也称为节点或点），并且每个相关的顶点对都称为边（也称为链接或线）。通常，图形以图解形式描绘为顶点的一组点或环，并通过边的线或曲线连接。 图形是离散数学的研究对象之一。

    

   是鬼玩意，完全看不懂。没关系啊！！！！  我们看看图就知道了。

左边是无向图，右边是有向图。这个简单吧。  

无向图，双向的。

有向图，单方向的。

二、一切理论都源于实践，多刷题领悟其中精髓才能真正掌握

 

三、图相关的面试高频题目录

1.判断二分图(力扣283）   博主的笔记思路及代码讲解：https://blog.csdn.net/qq_40262372/article/details/113486767

2.课程表(力扣207）   博主的笔记思路及代码讲解：https://blog.csdn.net/qq_40262372/article/details/113486828

3.课程表II(力扣210）   博主的笔记思路及代码讲解：https://blog.csdn.net/qq_40262372/article/details/113486865

3.冗余连接(力扣684）   博主的笔记思路及代码讲解：https://blog.csdn.net/qq_40262372/article/details/113486878

 

 

四、各种类型的高频面试题汇总：

https://blog.csdn.net/qq_40262372/article/details/112556249

 

五、如有疑问可加QQ群讨论：725936761     博主免费答疑
欢迎大家一起讨论进步。后续遇到相似的题会继续更新！

为了鼓励大家坚持，当天打卡人数超过一半，群主发一个红包(群主是学生)，激励大家坚持下去！希望以后找工作的时候大家能互捞一下~~~

群里已有字节、滴滴大佬，可帮忙内推！也欢迎其他大厂的工作人士进群！帮忙内推~

 

B站视频讲解如何三个月学习JAVA拿到实习Offer:

https://www.bilibili.com/video/BV1dV411t71K