本文目录
什么叫二部图
二部图又称双分图、二分图，偶图，指顶点可以分成两个不相交的集使得在同一个集内的顶点不相邻（没有共同边）的图。
图G=《V，E》，如果V1∪V2=V，V1∩V2=Φ，对于每个(x，y)∈E，皆有x∈V1，y∈V2，或x∈V2，y∈V1，则称G为二部图 (或偶图)。
BFS和DFS算法
二分图 ：图中的点分为两组，且所有变都跨越组的边界，即为二分图。或言：把一个图的定点划分为两个不相交集；
匹配 ：在图论中，匹配是一个边的集合，任一两条边没有公共顶点；
最大匹配 ：一个图中所有匹配中，所含匹配边最多的匹配；
完美匹配 ：一个图中的匹配，所有顶点均为匹配点;
图 ：数学上，一个图是表示 物体与物体之间关系 的方法，是图论基本研究对象。一个图看起来就是由一些小圆点和连接这些远点的直线或曲线组成。
Breadth-First-Search，宽度优先搜索；
BFS 的步骤：
Depth-first search，深度优先搜索;
DFS 的步骤：（不到尽头不回头）
直接开一个 N×N 的二维数组 E，然后 E 为 1 的时候表示 i 和 j 之间有一条边，0 的时候就没有。
缺点 ：
使用 链表的方式（vector） 保存一个结点的所有边;
和链表几乎没什么区别，就是每次添加新的边的时候往开头加，而不是往最后加。（不太理解，暂不扩展）
1. 二分图的最大匹配、完美匹配和匈牙利算法
2. BFS 和 DFS 算法原理（通俗易懂版）
3. BFS 、DFS 区别，详解
求有向图边的分类分别是什么意思
有/无 向图如果给图的每条边规定一个方向，那么得到的图称为有向图，其边也称为有向边。在有向图中，与一个节点相关联的边有出边和入边之分，而与一个有向边关联的两个点也有始点和终点之分。相反，边没有方向的图称为无向图。=TRUE;VisitFunc(w); EnQueue(Q, w); } } }}
图的重要类型树平面图连通图强连通图有向无环图AOV网AOE网完全图：每一对不同顶点间都有边相连的的图，记作Kn。二分图：顶集，且每一条边都有一个顶点在X中，而另一个顶点在Y中。完全二分图：二分图G中若任意两个X和Y中的顶点都有边相连。若，则图G记作Km,n。正则图：如果图中所有顶点的度皆相等，则此图称为正则图欧拉图:存在经过所有边一次(可以多次经过点)的路径的图哈密顿图:存在经过所有点一次的路径的图
插画中说的二分图是什么意思
0w0就是一种概括性的素描，类似赛璐璐，主要把天光向下打的阴影画出，也有左右二分，主要用于表现体积感
完全二分图的介绍
完全二分图是一种特殊的二分图，可以把图中的顶点分成两个集合，使得第一个集合中的所有顶点都与第二个集合中的所有顶点相连。
