编个程序 具体要求在下边 要用到数据结构的知识
请用C或PASCAL编写一个函数BIPARTITE判断一个连通无向图G是否是二部图,并分析程序的时间复杂度.设G用二维数组A来表示,大小为n*n(n为结点个数).请在程序中加必要的注释.若有必要可直接利用堆栈或队列操作.
十万火急!
人气:314 ℃ 时间:2020-06-15 15:53:55
解答
这种算法我做acm时写过无数遍了,给你一个模板吧算法思路是判断连通图是否有奇环,有就不是二部图,只要在BFS基础上稍作改动就可以了程序用C写,执行时先输入定点数目,然后输入整个图的邻接矩阵,每行N个数字,一共N行,0或...
推荐
- 已知图G不是连通的,求证它的补图必为连通的
- 如何判断一个图形是否可以一笔不重地画出 ■⒈凡是由偶点组成的连通图,一定可以一笔画成.画时可以把任一
- 已知一个图的连接矩阵,判断给定两个节点是否连通的算法思想
- 离散数学判断说明题,判断正确与否并说明理由:设G是一个有7个结点16条边的连通图,则G为平面图.
- 巴西和印度在自然环境的共同特征
- 变压器一次绕组,二次绕组,电压,匝数,电流之间的关系如何?
- 仿句,生命是那园圃中的花,在争奇斗艳中绽放光彩,生命是那草原上的马,在纵横驰 中彰显英姿
- 张大爷在每个季度末都要记录家中电表上的读数.3月31日电表上显示的读数1624千瓦时,6月30日电表上显示的读数是1810千瓦时,张大爷家第二季度平均每月用电多少千瓦时?
猜你喜欢