判断一个连通无向图是否为二部图

时间:2012-04-18 04:49:55
【文件属性】:

文件名称:判断一个连通无向图是否为二部图

文件大小:8KB

文件格式:RAR

更新时间:2012-04-18 04:49:55

二部图

判断一个连通无向图是否为二部图 方法: 利用两个集合存放两个不相交的子集 利用BFS来遍历图 在vc++环境下实现


【文件预览】:
判断一个图是否为连通图
----3.dsw(527B)
----3.opt(53KB)
----3.cpp(2KB)
----3.plg(686B)
----3.ncb(49KB)
----data.txt(44B)
----3.dsp(4KB)
----StdAfx.cpp(288B)
----StdAfx.h(667B)
----input.txt(39B)
----Debug()
----ReadMe.txt(1KB)

网友评论

  • 还是可以的