邻接矩阵

              #include <iostream> #include <strstream> #include <string> using namespace std; //定义把无权图或有全图转为邻接矩阵 class CMatrix { public:     //构造函数,n为图的顶点个数     CMatrix():m_matrix(NULL), m_n(0) { }     //析构函数,回收内存     ~CMatrix() {         if(NULL != m_matrix){             for (int i=0; i<m_n; ++i)                 if( NULL != m_matrix[i] ) //判断是否分配内存                     delete [] m_matrix[i];             delete m_matrix;         }     }     void CreateMatrix ( );     void PrintMatrix ( );     int **GetMatrix (); private:     int **m_matrix; //矩阵     int m_n;       //矩阵的秩      }; //创建矩阵 void CMatrix::CreateMatrix () {     cout<<"输入图的顶点数n:";     cin>>m_n;     //申请内存     for (int i=0; i<m_n; ++i)         m_matrix = new int*[m_n];     for (int j=0; j<m_n; ++j)         m_matrix[j] = new int[m_n];     //初始化Matrix     for (int i=0; i<m_n; ++i) {         for(int j=0; j<m_n; ++j) {             m_matrix[i][j] = 0;         }     }     cout<<"输入边集(如:{<1,2>}\\{(1,2)},若为带权图则为{<1,2>3}\\{(1,2)3}:"<<endl;     string str;     cin>>str;     //将 string 转换成 char*     char *cstr = new char[str.size()+1]; //最后加上'\0'     int i=0;     for(i=0; i != str.size(); ++i)         cstr[i] = str.at(i);     cstr[i]='\0';     cout<<cstr<<endl;     istrstream strin(cstr);     char cTmp, cEdge1, cEdge2, cEdge3;//cEdge1存 < ,cEdge2存 , ,cEdge3存 >     int iBgn, iEnd; //边的起点、终点     strin>>cTmp;     while (true) {          char cPeek;         cPeek = strin.peek();         //边集读取完成退出         if( '}' == cTmp || '}' == cPeek) {             break;         }                  //读取边集<a,b> 或 (a,b)         strin>>cEdge1>>iBgn>>cEdge2>>iEnd>>cEdge3;         cout<<cEdge1<<iBgn<<cEdge2<<iEnd<<cEdge3<<endl;         //继续读取下一条边         if(  cTmp=='{' || cTmp==',') {             m_matrix[iBgn][iEnd] = 1;         }              //peek下一个字符,看是否为带权图         cTmp = strin.peek();         cout<<cTmp<<endl;         //此图是否为 带权图         if ( cTmp>='0' && cTmp<='9') {             int weight =0;             strin>>weight;             m_matrix[iBgn][iEnd] = weight;             strin>>cTmp;//读取逗号         } else {             //cTmp可能为 ‘,’, }             strin>>cTmp;         }     } } //打印Matrix void CMatrix::PrintMatrix() {     cout<<"该图的邻接矩阵如下:"<<endl;     for (int i=0; i<m_n; ++i) {         cout<<"\t\t";         for (int j=0; j<m_n; ++j)             cout<<m_matrix[i][j]<<'\t';         cout<<'\n';     } } //得到邻接矩阵 int **CMatrix::GetMatrix () {     return this->m_matrix; } int main() {     CMatrix matrix;     int **pMatrix = NULL;     matrix.CreateMatrix();     matrix.PrintMatrix();     pMatrix = matrix.GetMatrix();     return 0; }
              相关文章
              相关标签/搜索
              每日一句
                每一个你不满意的现在,都有一个你没有努力的曾经。
              公众号推荐
                 一个历史类的公众号,欢迎关注
              一两拨千金
              香港蓝月亮精选免费资料大全管家婆王中王鉄算盘开奖结果2019开奖记录结果查询香港马会开奖结果历史纪录在线查询 正定县| 清丰县| 土默特右旗| 丰镇市| 惠州市| 元阳县| 宜州市| 大新县| 梓潼县| 嘉定区| 台北市| 玉树县| 磐石市| 来凤县| 连山| 蒲江县| 都安| 宜兴市| 司法| 页游| 绥滨县| 巨鹿县| 社会| 金门县| 鸡西市| 墨竹工卡县| 雷山县| 延寿县| 达日县| 固阳县| 津市市| 花莲市| 仙桃市| 绥滨县| 樟树市| 赣榆县| 福鼎市| 湖南省| 苏尼特左旗| 漳浦县| 崇信县| 辽源市| 娄烦县| 武义县| 汤原县| 天台县| 牙克石市| 泸西县| 博客| 镶黄旗| 宜兰市| 汝州市| 拜泉县| 来凤县| 和政县| 莆田市| 新田县| 长沙市| 利川市| 兖州市| 车险| 郑州市| 芒康县| 堆龙德庆县| 玉溪市| 郴州市| 永吉县| 华宁县| 抚松县| 金门县| 荔波县| 华宁县| 新绛县| 应城市| 襄城县| 东宁县| 正宁县| 临澧县| 乌苏市| 浦北县| 厦门市| 渝中区| 河西区| 建德市| 阳新县| 郸城县| 墨脱县| 锡林浩特市| 磐石市| 扎兰屯市| 千阳县| 铜鼓县| 永寿县| 蓬溪县| 苏尼特左旗| 康马县| 兴和县| 汉阴县| 宁武县| 抚松县| 清苑县| 湖北省| 农安县| 岳池县| 丰宁| 贵州省| 阿鲁科尔沁旗| 合山市| 大方县| 伊宁市| 军事| 寿光市| 璧山县| 襄城县| 沂水县| 太康县| 定襄县| 禄丰县| 鄄城县| 湖北省| 金阳县| 兴安盟| 安图县| 宜城市| 枣阳市| 房产| 临湘市| 汶上县| 法库县| 元氏县| 临西县| 兴和县| 蒙自县| 和林格尔县| 桑日县| 抚松县| 宝山区| 遂溪县| 曲周县| 彩票| 无为县| 永修县| 蒙城县| 清河县| 弥勒县| 醴陵市| 郓城县| 石嘴山市| 峨山| 塘沽区| 友谊县| 潮州市| 永仁县| 石泉县| 海口市| 丰顺县| 西华县| 东至县| 遵化市| 梁平县| 安泽县| 凌云县| 新巴尔虎左旗| 丽江市| 灌云县| 象州县| 泽普县| 彩票| 潼南县| 珠海市| 莱州市| 伊宁市| 微山县| 买车| 新乐市| 丹巴县| 二连浩特市| 平利县| 兴仁县| 阿坝| 台山市| 邛崃市| 田东县| 阳山县| 新沂市| 呼和浩特市| 罗山县| 安泽县| 嘉义市| 仪陇县| 西丰县| 马山县| 托克逊县| 手游| 昌江| 兴和县| 霍林郭勒市| 苍山县| 松阳县| 望谟县| 泸西县| 湖南省| 汉阴县| 日照市| 乌兰察布市| 绿春县| 宁城县| 云梦县| 清涧县| 民丰县| 平顶山市| 逊克县| 芦溪县| 邵武市| 厦门市| 石河子市| 巴南区| 阳江市| 横峰县| 新竹市| 九龙坡区| 会泽县| 交口县| 额尔古纳市| 麻城市| 千阳县| 潞西市| 新丰县| 苍梧县| 舟山市| 河北区| 巧家县| 花垣县| 吉安市| 巴彦县| 咸阳市| 万全县| 青田县| 莒南县| 吉隆县| 石屏县| 准格尔旗| 刚察县| 景洪市| 佛冈县| 金溪县| 左权县| 鸡泽县| 宜黄县| 丹阳市| 新干县| 正定县| 柯坪县| 通城县| 蒙城县| 吴旗县| 汶上县| 鄂托克前旗| 焉耆| 农安县| 浑源县| 剑川县| 沾化县| 芮城县| 祁阳县| 高阳县| 商城县| 孝义市| 乳山市| 漾濞| 宁都县| 广昌县| 蒙山县| 阳春市| 高密市| 淮南市| 塔城市| 通江县| 康平县| 镇坪县| 广水市| 华池县| 滦南县| 明溪县| 上饶县| 天门市| 弋阳县| 蓬溪县| 光山县| 建德市| 菏泽市| 邵阳市| 沂源县| 汽车| 东城区| 海阳市| 邯郸市| 建阳市| 鹿邑县| 新邵县| 宾川县| 临泽县| 玉树县| 精河县| 枝江市| 灌南县| 望都县| 商南县| 云霄县| 图木舒克市| 赤壁市| 延边| 河北区| 北碚区| 峨山| 柯坪县| 三原县| 丽江市| 高雄县| 象山县| 崇文区| 桃园市| 常宁市| 侯马市| 泾川县| 灵璧县| 泽州县| 开封县| 东乡族自治县| 松江区| 龙泉市| 闻喜县| 吴桥县| 莱阳市| 望城县| 阿拉善右旗| 铁岭县| 虹口区| 察哈| 颍上县| 横山县| 龙井市| 扎赉特旗| 富蕴县| 万源市| 邯郸市| 中超| 贞丰县| 岗巴县| 翁源县| 华安县| 平舆县| 东阳市| 彩票| 应城市| 志丹县| 长海县| 团风县| 铜川市| 固安县| 长岭县| 漳州市| 长沙县| 惠州市| 孝昌县| 临武县| 卓资县| 邢台市| 丹寨县| 鄂伦春自治旗| 南投市| 漠河县| 汝城县| 甘孜| 栾城县| 泰安市| 通山县| 北海市| 阿勒泰市| 罗定市| 海阳市| 丰原市| 什邡市| 萍乡市| 察哈| 都昌县| 和平区| 景泰县| 武汉市| 伊金霍洛旗| 射洪县| 桃园市| 广宁县| 平潭县| 公安县| 德清县| 马公市| 墨玉县| 丰宁| 三门县| 镇坪县| 新龙县| 峡江县| 拜城县| 利津县| 墨脱县| 西城区| 泊头市| 松江区| 翁源县| 宝山区| 黄浦区| 梅河口市| 贵定县| 湛江市| 巴彦淖尔市| 盘锦市| 钟山县| 东辽县| 登封市| 宝鸡市| 体育| 栾川县| 诸城市| 韶山市| 射阳县| 方山县| 鄂温| 武穴市| 桃江县| 常山县| 阿城市| 新平| 永吉县| 九寨沟县| 静安区| 沅陵县| 开平市| 康乐县| 平安县| 曲水县| 黎平县| 巴青县| 浮山县| 墨玉县| 盐源县| 大丰市| 元谋县| 乐安县| 贵南县| 遵义县| 逊克县| 盐亭县| 麦盖提县| 行唐县| 阿拉善左旗| 靖江市| 万全县| 乌兰察布市| 太谷县| 英吉沙县| 衡阳市| 勃利县| 临洮县| 东辽县| 利津县| 福贡县| 喀喇| 彭水| 山阴县| 安新县| 星座| 瑞丽市| 镇雄县| 苍溪县| 广元市| 泗水县| 禄丰县| 偃师市| 赞皇县| 南丰县| 观塘区| 永新县| 乐安县| 通城县| 井冈山市| 原阳县| 曲靖市| 镇巴县| 深圳市| 渑池县| 乌海市| 和平区| 贡觉县| 邵东县| 开原市| 临洮县| 乌拉特后旗| 历史| 宝清县| 汤原县| 旌德县| 南漳县| 长子县| 西贡区| 庆城县| 于田县| 九龙城区| 蒙自县| 德兴市| 阿瓦提县| 金堂县| 新安县| 陇西县| 中方县| 吴旗县| 方正县| 琼海市| 麟游县| 石阡县| 丹寨县| 普宁市| 赣州市| 石首市| 新绛县| 大埔区| 平武县| 敦化市| 隆德县| 即墨市| 辽宁省| 揭东县| 铁力市| 新宁县| 远安县| 陇川县| 连州市| 大方县| 封开县| 柘荣县| 哈尔滨市| 罗甸县| 黑龙江省| 阿拉尔市| 阳东县| 镶黄旗| 柳江县| 永仁县| 镇雄县| 翼城县| 平湖市| 乐清市| 磐石市| 呼伦贝尔市| 拜泉县| 辽宁省| 龙南县| 神池县| 娄底市| 浑源县| 黄石市| 泊头市| 比如县| 莎车县| 丁青县| 平昌县| 龙里县| 环江| 鲜城| 交城县| 伽师县| 黄平县| 丽水市| 邢台市| 错那县| 长宁区| 弥渡县| 通辽市| 筠连县| 鹿泉市| 桐乡市| 天柱县| 大丰市| 饶阳县| 乌恰县| 玉屏| 岳普湖县| 宣化县| 通江县| 梅州市| 吉水县| 鹿泉市| 万盛区| 赤峰市| 广宁县| 瑞丽市| 文成县| 墨竹工卡县| 常山县| 乌拉特后旗| 东兴市| 晋宁县| 师宗县| 滨州市| 当阳市| 乐平市| 西丰县| 宁强县| 乌鲁木齐县| 城口县| 平潭县| 广东省| 保山市| 萝北县| 文登市| http://hz0j1r0vo.fun http://wap.hz0j1r3vo.fun http://m.jx1870flagv.fun http://www.jx1870fortv.fun http://www.jx1870firev.fun http://m.jx1870freev.fun http://jx1870leadv.fun http://wap.jx1870experiencev.fun http://www.jx1870featurev.fun http://wap.jx1870horsev.fun http://wap.jx1870increasev.fun http://wap.jx1870grantv.fun http://jx1870huzorv.fun http://www.hz0j3r2vo.fun http://www.jx1870eyev.fun http://m.jx1870hatv.fun http://m.jx1870flashv.fun http://jx1870fatv.fun