编个程序具体要求在下边要用到数据结构的知识请用C或PASCAL编写一个函数BIPARTITE判断一个连通无向图G是否是二部图,并分析程序的时间复杂度.设G用二维数组A来表示,大小为n*n（n为结点个
<p>问题：编个程序具体要求在下边要用到数据结构的知识请用C或PASCAL编写一个函数BIPARTITE判断一个连通无向图G是否是二部图,并分析程序的时间复杂度.设G用二维数组A来表示,大小为n*n（n为结点个<p>答案：↓↓↓<p class="nav-title mt10" style="border-top:1px solid #ccc;padding-top: 10px;">李翠霞的回答：<div class="content-b">网友采纳 这种算法我做acm时写过无数遍了,给你一个模板吧算法思路是判断连通图是否有奇环,有就不是二部图,只要在BFS基础上稍作改动就可以了程序用C写,执行时先输入定点数目,然后输入整个图的邻接矩阵,每行N个数字,一共N行,0或...
页:
[1]