编个程序具体要求在下边要用到数据结构的知识请用C或PASCA-查字典问答网
分类选择

来自郭康权的问题

  编个程序具体要求在下边要用到数据结构的知识请用C或PASCAL编写一个函数BIPARTITE判断一个连通无向图G是否是二部图,并分析程序的时间复杂度.设G用二维数组A来表示,大小为n*n(n为结点个

  编个程序具体要求在下边要用到数据结构的知识

  请用C或PASCAL编写一个函数BIPARTITE判断一个连通无向图G是否是二部图,并分析程序的时间复杂度.设G用二维数组A来表示,大小为n*n(n为结点个数).请在程序中加必要的注释.若有必要可直接利用堆栈或队列操作.

  十万火急!

1回答
2020-12-2919:16
我要回答
提示:回答问题需要登录哦!
李翠霞

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

2020-12-29 19:18:24
大家都在问
最新问答