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

来自郭康权的问题

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

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

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

  十万火急!

1回答
2020-12-29 19:16
我要回答
请先登录
李翠霞

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

2020-12-29 19:18:24

最新问答

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

  • 大家都在看
  • 小编推荐
  • 猜你喜欢
  •