> &>&&>&&>&正文
我想买个，但是听说很难买到，最近访到一个小米联通版，我就是不知道该手机是不是意味着只能使用联通卡，我个人而言有点偏向移动，如果不能用移动就没得意思勒！
小编推荐答案：
移动只能用2G联通能上3G
提示：支持键盘“← →”键翻页8863人阅读
算法设计与分析（65）
总的来说，可以用DFS（O（v^2））和BFS(O(v+e))的思想都能实现，只要从一个点出发，然后判断是否能遍历完所有的点。还有就是Tarjan算法和GABOW算法，这个没研究过，据说很好用。
实现办法一：用Warshall算法，时间复杂度为O（v^3），时间复杂度较大。
实现办法二：拓扑排序（多用于有向图）。
实现办法三：用BFS和visa[]标志数组，看看从一个点出发，是否能访问完所有的点。
实现办法四：用DFS，（思想和办法三相差无几，递归用while循环代替而已）核心代码如下：
&&&&&&&&&&&&&&&&&& 用邻接链表表示的图
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& void dfs(int s)
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& {
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& visit[s] =
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&cnt++;
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& node* p = vnode[s];
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&for (;p; p = p-&next)
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& {
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& if (!visit[p-&v])
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& dfs(p-&v);
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& }
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& }
&&&&&&&&&&&&&&& cnt为全局变量，当cnt与总结点数相等时，就连通。
下面把办法二和办法三用完全代码实现一下：
【无向图和邻接矩阵表示】
#include&iostream&
#include&queue&
#define MAX_VERTEX_NUM 20
typedef struct
}Adj,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];
typedef struct
void CreateMGraph(MGraph &M)
&cout&&&请输入结点的个数:&;
&cout&&&请输入该图的邻接矩阵:&&&
&for(int i=1;i&=M.i++)
&&for(int j=1;j&=M.j++)
&&&cin&&M.arc[i][j].
void print(MGraph m)
&for(int i=1;i&=m.i++)
&&for(int j=1;j&=m.j++)
&&&cout&&m.arc[i][j].weight&&& &;
bool Connectivity_Warshall(MGraph m)
&judgemat.vexnum=m.
&for(i=1;i&=m.i++)
&&for(j=1;j&=m.j++)
&&&if(m.arc[i][j].weight)
&&&&judgemat.arc[i][j].weight=1; //初始化判断矩阵
&&&&judgemat.arc[i][j].weight=0;
&&judgemat.arc[i][i].weight=1;
&for(int x=1;x&=judgemat.x++) //采用warshall算法判断图的连通性。注意下标。
&&for(int y=1;y&=judgemat.y++)
&&&if(judgemat.arc[x][y].weight)
&&&&for(int z=1;z&=judgemat.z++)
&&&&&if(judgemat.arc[z][x].weight)
&&&&&&judgemat.arc[z][y].weight=1;
&&//print(judgemat);
&for(i=1;i&=judgemat.i++)
&&for(j=1;j&=judgemat.j++)
&&&if(!judgemat.arc[i][j].weight)//只要还没全为1就不连通。
/*用了广度优先搜索的思想*/
bool Connectivity_BFS(MGraph m)
&queue&int&
&bool visa[MAX_VERTEX_NUM];//之前先初始化为false
&int count=0;
&memset(visa,0,sizeof(visa));
&q.push(1);
&while(!q.empty())
&&int v=q.front();
&&visa[v]=
&&q.pop();
&&count++;
&&for(int i=1;i&=m.i++)//把与v连通并且没有被访问过的结点压进队列里面。
&&&if(m.arc[v][i].weight)
&&&&if(!visa[i])
&&&&&q.push(i);
&&&&&visa[i]=//标志被访问过。
&if(count==m.vexnum)//如果压进栈的结点个数刚好等于总结点的个数，则连通。
int main()
&MGraph MAP;
&CreateMGraph(MAP);
&cout&&&Use Warshall:&&&
&if(Connectivity_Warshall(MAP))
&&cout&&&Connectivity!&&&
&&cout&&&Not connectivity!&&&
&cout&&&Use BFS:&&&
&if(Connectivity_BFS(MAP))
&&cout&&&Connectivity!&&&
&&cout&&&Not Connectivity!&&&
&return 0;
&&相关文章推荐
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：767859次
积分：6164
积分：6164
排名：第4018名
原创：121篇
转载：22篇
评论：128条
(2)(2)(2)(1)(4)(4)(4)(2)(2)(1)(8)(9)(1)(2)(2)(1)(1)(1)(2)(58)(37)微信扫一扫关注
您当前位置：
&&&&&&&&&&&&&&&正文
我的问题是这样，用身份证办理一张联通卡，当时不懂，办理的一个2年的业务，而实际那卡我只用了一年，导致
我的问题是这样，用身份证办理一张联通卡，当时不懂，办理的一个2年的业务，而实际那卡我只用了一年，导致如今欠费200多，而如今2年已到，他却还不让我注销，说什么要10月底才能，我想请问若我不交，是不是就只是不能办理联通的业务？求专业人士解答
四川 成都 发表时间： 14:02
问题与我的不同！
找法网认证系统
温馨提示：只有认证通过的律师才能回复咨询。
身份证问题
身份证:别人
身份证:复印件
身份证:号码
身份证:姓名
身份证:知道
消费者权益相关词条：
遇到问题您可以尝试：
根据您遇到的问题找一个专业律师
不用注册，快速回复，马上在线咨询专业律师！
您的问题描述越详细，律师回答越及时越准确~
绑定手机号
律师回复后我们将第一时间发送短信通知您！
请输入以下的验证码继续提交
找法推荐律师
消费者权益律师
专长：消费者权益
无锡版主律师
专长：消费者权益
找法特别推荐律师
相关法律帮助
热门找律师：
热门问题：
热点推荐：
Copyright@　版权所有 找法网（）- 中国大型法律服务平台&在浏览手机网页时出现一个透明的小球，会告诉你剩余流量，这样的产品是否会打扰到你? - 知乎50被浏览20949分享邀请回答7316 条评论分享收藏感谢收起精彩在沃4g商城 是不是 传销？联通公司为什么不出来解释一下。一个大的公司应该有自己的底蕴？？--有什么你不知道当前位置： &
& 精彩在沃4g商城 是不是 传销？联通公司为什么不出来解释一下。一个大的公司应该有自己的底蕴？？问题精彩在沃4g商城 是不是 传销？联通公司为什么不出来解释一下。一个大的公司应该有自己的底蕴？？提问者：匿名 & 时间：满意答案相关内容其它回答首先，你先了解什么是传销，传销，是指组织者或者经营者发展人员，通过对被发展人员以其直接或者间接发展的人员数量或者销售业绩为依据计算和给付报酬，或者要求被发展人员以交纳一定费用为条件取得加入资格等方式牟取非法利益，扰乱经济秩序，影响社会稳定的行为。日，中国政府宣布全面禁止传销。甫氦颠教郯寄奠犀订篓传销，重要看其奖金制度是否具备金字塔分配。其次说精彩在沃4g商城，刚开始宣传为联通公司一个部门运作，法人代表为黄妮，据说这位法人代表为郑州联通公司一副总，本人曾对该位副总进行考察，经过公司内部人员证实，并未有黄妮这位副总，再者，我看宣传片，全称为河南精彩在沃4g商城，可是它出示的是河南沃加油的营业执照，名称对不上，如何让人信服，再者，蝶变手机并没有他宣传的那么贵，这只是应客户要求定制的一款机型（你有钱也可以给自己定制一款属于你自己的手机），很多人去河南考察，说有什么工厂啥的，你们做的是电子商务还是推销菊珍饮料，皮包公司在以前出现了很多次，或许你们说是直销，请问商务部有你们的直销牌照吗，别跟我扯工信部，想直销就必须有直销牌照这是规定，退一万步讲，就算你这是直销，那也不允许有这种销售方式，罗麦不允许，完美不允许，可能你还说为什么我们这里罗麦有这种模式呢，那是因为罗麦直销业务员自己搞得小动作。现在回到正题，精彩在沃4g商城是不是传销，元芳你怎么看，大人这电视里都播出过了 回答时间：打擦边球的传销。和联通公司没关系。preetysweet 回答时间：是传销的话对于联通这种国企不早就曝光吗？孤莫之狼 回答时间：呵呵，肯定不是传销哦！热心网友 回答时间：大家还关注