题目

编个程序 具体要求在下边 要用到数据结构的知识
请用C或PASCAL编写一个函数BIPARTITE判断一个连通无向图G是否是二部图,并分析程序的时间复杂度.设G用二维数组A来表示,大小为n*n（n为结点个数）.请在程序中加必要的注释.若有必要可直接利用堆栈或队列操作.
十万火急!

提问时间：2021-01-03

答案

这种算法我做acm时写过无数遍了,给你一个模板吧算法思路是判断连通图是否有奇环,有就不是二部图,只要在BFS基础上稍作改动就可以了程序用C写,执行时先输入定点数目,然后输入整个图的邻接矩阵,每行N个数字,一共N行,0或...