邻接矩阵

        #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开奖结果_2019 最快开奖记录结果_小鱼儿玄机2站开奖 开奖结果 广平县| 勐海县| 芜湖县| 客服| 寻乌县| 察雅县| 张北县| 原阳县| 吕梁市| 海兴县| 桂东县| 潜山县| 定州市| 秦皇岛市| 剑阁县| 泉州市| 新营市| 山丹县| 苏尼特左旗| 简阳市| 崇信县| 哈巴河县| 普兰店市| 尼玛县| 天全县| 海口市| 江达县| 阳新县| 林周县| 哈尔滨市| 繁昌县| 安顺市| 镇康县| 峨山| 长兴县| 临泉县| 当涂县| 桦南县| 元氏县| 阿克陶县| 当雄县| 泰州市| 于都县| 高州市| 西畴县| 台东市| 盘锦市| 呼玛县| 九龙城区| 北川| 江口县| 屯昌县| 郸城县| 玛曲县| 泗水县| 凤翔县| 通道| 博罗县| 威信县| 高密市| 桃源县| 蓬莱市| 塔城市| 上林县| 天祝| 敖汉旗| 股票| 阿克苏市| 子长县| 建宁县| 来宾市| 沙雅县| 祁连县| 武威市| 喜德县| 油尖旺区| 富裕县| 绍兴市| 托克托县| 资源县| 内丘县| 当阳市| 辽阳县| 鄢陵县| 文化| 泰安市| 双柏县| 蒙自县| 固原市| 洛浦县| 盐津县| 铁岭县| 凭祥市| 霍邱县| 彭阳县| 凯里市| 仁怀市| 桃园县| 丹东市| 乐安县| 亳州市| 满城县| 景泰县| 凤翔县| 山阴县| 固镇县| 锡林郭勒盟| 塔城市| 峨边| 炉霍县| 石景山区| 台东县| 贵南县| 磴口县| 吴江市| 穆棱市| 万荣县| 昌江| 洪洞县| 大竹县| 芦溪县| 恩平市| 江津市| 游戏| 余姚市| 桐乡市| 高尔夫| 长葛市| 华安县| 尤溪县| 海淀区| 壤塘县| 新密市| 垣曲县| 康乐县| 上栗县| 金昌市| 平度市| 上蔡县| 罗城| 祥云县| 白银市| 报价| 河源市| 抚州市| 乌拉特中旗| 闸北区| 特克斯县| 南陵县| 威远县| 黔东| 福贡县| 根河市| 阳谷县| 荣昌县| 陆川县| 凤阳县| 左权县| 唐海县| 元氏县| 怀柔区| 凤山县| 满洲里市| 竹山县| 陇西县| 邹城市| 乌兰察布市| 且末县| 将乐县| 龙山县| 乌兰浩特市| 韶山市| 吴川市| 新宁县| 连云港市| 乌兰县| 金寨县| 云阳县| 湘西| 同仁县| 永顺县| 原阳县| 商丘市| 洛阳市| 抚远县| 奉化市| 灌云县| 临江市| 玉龙| 昌江| 加查县| 肇州县| 汨罗市| 凤冈县| 大埔区| 温州市| 内乡县| 蒲江县| 南江县| 洛南县| 疏勒县| 鄯善县| 班戈县| 安岳县| 会昌县| 育儿| 滦南县| 贺州市| 山东| 金山区| 开化县| 双桥区| 伽师县| 栾城县| 图片| 松阳县| 华亭县| 尼玛县| 辉县市| 曲阳县| 嘉禾县| 如皋市| 玛多县| 龙游县| 宜宾市| 吉林市| 大方县| 张北县| 吐鲁番市| 江华| 雷州市| 淮滨县| 东至县| 铜川市| 德州市| 宜宾县| 苗栗县| 罗定市| 定日县| 大连市| 宝坻区| 满城县| 鄂温| 通海县| 博罗县| 慈溪市| 金华市| 永安市| 台湾省| 渝中区| 句容市| 尉犁县| 洛阳市| 灵石县| 宣城市| 南丹县| 汉寿县| 增城市| 昭觉县| 江陵县| 宁国市| 徐水县| 绥德县| 大邑县| 吉林市| 防城港市| 揭阳市| 尼勒克县| 广平县| 宝丰县| 二连浩特市| 高陵县| 岐山县| 定结县| 交口县| 南宫市| 辽宁省| 白山市| 昌黎县| 尖扎县| 溆浦县| 南皮县| 福鼎市| 都兰县| 阿城市| 静安区| 乐昌市| 九龙县| 巴塘县| 凭祥市| 泗洪县| 泽普县| 蓬安县| 土默特左旗| 吴桥县| 龙山县| 定西市| 辽源市| 温州市| 祥云县| 仁寿县| 昌平区| 略阳县| 深州市| 黎平县| 阳江市| 龙岩市| 江西省| 阿拉善右旗| 鸡泽县| 自治县| 襄垣县| 定陶县| 涞源县| 海宁市| 都江堰市| 昂仁县| 鸡西市| 上饶市| 简阳市| 景德镇市| 宿迁市| 万州区| 青川县| 茶陵县| 洪洞县| 博罗县| 千阳县| 凌海市| 莱阳市| 新余市| 嵊泗县| 安阳县| 济源市| 九龙坡区| 齐齐哈尔市| 莆田市| 新巴尔虎右旗| 天气| 临海市| 松桃| 西城区| 新田县| 呼图壁县| 巴林右旗| 九江县| 沈丘县| 大足县| 民丰县| 昂仁县| 台中市| 壶关县| 齐齐哈尔市| 霍山县| 辉南县| 宕昌县| 东至县| 东源县| 华阴市| 鞍山市| 宁陵县| 武清区| 富锦市| 缙云县| 灵山县| 黎川县| 西吉县| 贵溪市| 穆棱市| 鹿泉市| 红原县| 丽水市| 尼勒克县| 奉化市| 金川县| 梁平县| 皋兰县| 尤溪县| 泰和县| 闵行区| 太和县| 竹山县| 万山特区| 商丘市| 普陀区| 贵南县| 永清县| 石棉县| 将乐县| 临高县| 乌恰县| 凌海市| 江西省| 临湘市| 竹山县| 漳浦县| 大城县| 勐海县| 安塞县| 武汉市| 林口县| 天全县| 上饶市| 徐州市| 田阳县| 运城市| 蚌埠市| 万源市| 广元市| 平安县| 尖扎县| 陆良县| 乐至县| 防城港市| 赤壁市| 利辛县| 观塘区| 旺苍县| 乐清市| 定结县| 五大连池市| 甘洛县| 正蓝旗| 政和县| 茶陵县| 巫山县| 南溪县| 长岛县| 睢宁县| 黄骅市| 墨竹工卡县| 松潘县| 福泉市| 舟山市| 昆明市| 定兴县| 杂多县| 宁海县| 灵宝市| 顺昌县| 鹤壁市| 远安县| 许昌市| 重庆市| 泸州市| 鄂伦春自治旗| 手游| 灌南县| 库车县| 蓬安县| 英超| 阿拉善右旗| 岑溪市| 长武县| 拜城县| 台东县| 左云县| 泰兴市| 安达市| 宁夏| 北碚区| 井冈山市| 玛纳斯县| 恩施市| 儋州市| 闸北区| 同德县| 龙州县| 定西市| 石首市| 利津县| 梅州市| 邛崃市| 玛沁县| 元氏县| 衡山县| 蕉岭县| 龙门县| 株洲市| 雅江县| 普陀区| 驻马店市| 九寨沟县| 台南县| 西和县| 体育| 彭阳县| 郧西县| 建始县| 鄂托克旗| 买车| 利川市| 勐海县| 泉州市| 凤山市| 衡山县| 永平县| 沾化县| 铜川市| 拜城县| 女性| 财经| 崇左市| 色达县| 登封市| 无为县| 阿合奇县| 乐山市| 孝义市| 青神县| 祁门县| 金堂县| 沙田区| 绥芬河市| 寿宁县| 龙南县| 常德市| 廉江市| 泰和县| 潞西市| 潼关县| 尼玛县| 东山县| 呼伦贝尔市| 北宁市| 阳原县| 赫章县| 阿城市| 当雄县| 曲沃县| 莱西市| 江川县| 交口县| 庆元县| 比如县| 福海县| 共和县| 中宁县| 深泽县| 高阳县| 延边| 揭西县| 辽源市| 桂平市| 德化县| 左贡县| 丰城市| 冷水江市| 乌鲁木齐县| 沾化县| 蒙自县| 山阳县| 中卫市| 吉林省| 绥芬河市| 仪征市| 宝山区| 视频| 筠连县| 鄄城县| 中西区| 大新县| 肃宁县| 泸溪县| 台北市| 卢湾区| 孟州市| 琼中| 广宗县| 辽宁省| 广灵县| 深泽县| 海兴县| 塘沽区| 和静县| 普安县| 平邑县| 泽库县| 城口县| 萝北县| 萨嘎县| 呼伦贝尔市| 元氏县| 蓬莱市| 西和县| 平陆县| 平和县| 资源县| 张家界市| 子洲县| 普宁市| 三门峡市| 麻城市| 鹰潭市| 通辽市| 长武县| 浠水县| 怀安县| 海南省| 平定县| 卢氏县| 巴塘县| 化隆| 左云县| 卢湾区| 舞阳县| 衡阳市| 平果县| 枣庄市| 尤溪县| 三河市| 新民市| 琼海市| 磐石市| 韩城市| http://wap.jx1870feedv.fun http://www.jx1870husbandv.fun http://wap.jx1870indexv.fun http://wap.jx1870hillv.fun http://wap.hz0j2r7vo.fun http://jx1870evidencev.fun http://wap.hz0j4r8vo.fun http://m.jx1870feev.fun http://m.jx1870lastv.fun http://www.jx1870housev.fun http://wap.jx1870grantv.fun http://hz0j4r2vo.fun http://www.jx1870figurev.fun http://hz0j0r5vo.fun http://m.hz0j1r2vo.fun http://jx1870interestv.fun http://wap.jx1870gearv.fun http://hz0j4r3vo.fun