我要投搞

标签云

收藏小站

爱尚经典语录、名言、句子、散文、日志、唯美图片

当前位置:爱彩网 > 二分图 >

c++怎么让用户输入二分图的顶点个数

归档日期:06-06       文本归类:二分图      文章编辑:爱尚语录

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  展开全部你是想编写一个程序判断是否属于二分图的程序?现在问题在于不知道怎么让用户把要判断的“二分图”输入到程序中?

  表示 a顶点和b顶点相连,其他同理。更多追问追答追问不是判断哦,是构造一个二分图追答用程序随机构造一个十分图?那就用随机数咯。生成两个数组,再随机把数组中的元素和另一个数组的连接就可以了。追问两个数组?也就是说一个数组表示一个顶点集,是不是还需要一个二维数组来存储边的权值呢不知道怎么让用户输入一个二维数组的大小…追答实现的方式很多种,二维、一维、用什么变量,你可以自己决定。

  输入顶点集的大小就很简单了,获取2个数字就可以分别当成两个顶点集的大小啦,问题在哪?追问数组的大小的值必须是已知的呀比如int a[b][c],这里的b,c就必须是在前面有宏定义过呀比如const int a=10或者#define b 10比如const int b=10追答其实这个我现在也不清楚,但要搞清楚还是比较简单,你知道问题在哪之后就可以“百度一下”,刚我也是这样做的,搜索了“c++ 数组长度 变量”,在第一个结果“c++中的变量做数组长度 - fff8965 - 博客园”中找到答案。

  我尝试过用new申请动态内存,可是估计是不熟悉的原因吧…感觉不好访问,主要是后续操作较多那有另一个思路,先申请一个比较大的的空间长度,如100,再根据用户的输入实际使用多少就多少。但这方法会限制用户输入的长度不能大于100,而且没用到的也有点浪费了

本文链接:http://pikeducation.com/erfentu/322.html