图论
文章平均质量分 89
沐兮Krystal
这个作者很懒,什么都没留下…
展开
-
【数学建模】离散模型(循环比赛的名次)
离散模型,图论,竞赛图,双向连通图,循环比赛的名次排序原创 2022-08-21 17:01:20 · 3596 阅读 · 0 评论 -
二分图的最大匹配(学习笔记)
一,二分图判定1.二分图又称作二部图,是图论中的一种特殊模型。 设G=(V,E)是一个无向图,如果顶点V可分割为两个互不相交的子集(A,B),并且图中的每条边(i,j)所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B),则称图G为一个二分图。2.二分图无奇数圈。3.用DFS染色判断(代码如下):int color[maxn];bool bipartite(int u){ //判断结点u所在的连通分量是否为二分图 for(int i=0;i<G[u].size(原创 2020-08-11 14:24:13 · 722 阅读 · 0 评论