- 博客(2)
- 收藏
- 关注
RSS订阅原创 图的基本概念
本节主要讲解图的基本概念和算法。 1. 连通图 （1）在无向图中若每一个顶点均能找到路径到达其他任意顶点，则为连通图。 （2）有向图则对应的是强连通图。弱连通图： 将有向图中的方向去掉后，若对应的无向图是连通图则是弱连通图 2. 完全图： 图中每一对顶点之间都有边 3.判断连通图 使用一次BFS或DFS， 若存在未被访问的节点，则不是连通图，反之亦然，复杂度 O(V+E) 4.判断
2015-09-11 14:13:13
216
原创 图着色
一、顶点着色 1. 判定顶点m着色： 判断一个图是否能够被m种颜色着色， 相邻顶点不同颜色。 算法：回溯： 遍历每个顶点，且对每个顶点遍历当前颜色之后的每种颜色，直到存在某个颜色与其他顶点没有冲突，若所有颜色颜色均有冲突，则回溯上一个顶点。 代码： http://blog.csdn.net/shuitawuhen/article/details/17127357 常见问题：
2015-09-08 12:20:12
292
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人