2015年12月3日
图的搜索
摘要： 二分图判定：给定一个具有n个顶点的图。要给图上每个顶点染色，并且要使相邻的顶点颜色不同。问是否能最多用2中颜色进行染色？题目保证没有重边和自环。 (1 G[MAX_V]; //图int V; //顶点数int color[MAX_V]; //顶点i的颜色(1 or -1)//把顶点染成1或-1b... 阅读全文
posted @ 2015-12-03 21:44 Tovi 阅读(149) 评论(0) 推荐(0) 编辑