有关二部图的算法

基于二部图的推荐算法研究综述.pdf

基于二部图的推荐算法研究综述本文对基于二部图的推荐算法进行了综述，讨论了推荐算法在大数据背景下的挑战和机遇，并对推荐系统中用户和项目之间的关系建模为二部图网络结构，研究表明，通过复杂网络结构和推荐算法的融合可以有效改善个性化推荐过程中存在的问题

一种基于邻接矩阵的二部图判定算法 (2011年)

为了验证算法的有效性，文中还进行了实验测试，结果表明，新算法能较好地解决二部图的判定问题。

基于加权二部图的个性化推荐算法

【基于加权二部图的个性化推荐算法】是一种在推荐系统中提高推荐精度的方法，它主要解决了传统网络推断（NBI）算法在处理二部图时忽视权重的问题。

第18章 二部图匹配算法1

二部图匹配算法是图论中的一个重要概念，特别是在解决分配问题和网络流问题时非常有用。

C++实现判断图是否为二部图的算法

一个无向图G=(V,E)是二部图，当且仅当所有的顶点可以分为两个集合V1和V2，且满足：V1和V2内部的顶点没有边相连。每个集合中的任意两个顶点都有边相连。可以直观的理解为在一个平面上把所有点分为两类，使得每类中的点没有连线，而且不同类中的点之间都有连线。本篇文章介绍了C++实现判断图是否为二部图的算法，基于BFS思路实现。这个算法也可以用DFS实现，具体实现方式可自行搜索相关资料。