使用BFS验证二分图
图论中,有很多算法可以实现图的验证,最基本的两个算法是深度优先搜索和广度优先搜索。还有其它高级算法也可以实现类似的功能,但是它们都是基于这两个基础算法之上的。例如:A, IDA, Kosaraju algorithm 和Tarjan algorithm 等等。我会在之后的博客中加以介绍。在二分图的验证中主要有两个主要函数块,一个是邻接矩阵的建立,另一个则是对顶点颜色的划分和存储。使用DFS算法则是
原创
2017-03-15 23:12:18 ·
985 阅读 ·
0 评论