图的定义

图(Graph)是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为: G(V,E)，其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。

和线性表，树的差异:

• 线性表中我们把数据元素叫元素，树中将数据元素叫结点，在图中数据元素，我们则称之为顶点(Vertex)。
• 线性表可以没有元素，称为空表；树中可以没有节点，称为空树；但是，在图中不允许没有顶点(有穷非空性)。
• 线性表中的各元素是线性关系，树中的各元素是层次关系，而图中各顶点的关系是用边来表示(边集可以为空)。

算法题

课程安排的合法性

题目来源：https://leetcode.cn/problems/course-schedule/description

判断是否为二分图

https://leetcode.com/problems/is-graph-bipartite/description/

参考

https://www.pdai.tech/md/algorithm/alg-basic-graph.html
https://www.jianshu.com/p/c5a98a7cc7a0