邻接矩阵 BFS

        #include<stdio.h> #include<queue> #include<stdlib.h> #include<string.h> #include<math.h> #include<iostream> #include<algorithm> using namespace std; const int sizen=10000; int Map[sizen][sizen]; bool mark[sizen]; void BFS(int x,int n) {     int i;     int t;     queue<int>p;     printf("%d\n",x);     mark[x]=true;     p.push(x);     while(p.size())     {         t=p.front();         p.pop();         for(i=1;i<=n;i++)             if(!mark[i]&&Map[t][i])             {                 printf("%d\n",i);                 mark[i]=true;                 p.push(i);             }     } } int main() {     int V,E;     int x,y;     int i;     while(scanf("%d%d",&V,&E)!=EOF)     {         memset(mark,false,sizeof(mark));         memset(Map,0,sizeof(Map));         while(E--)         {             scanf("%d%d",&x,&y);             Map[x][y]=Map[y][x]=1;         }         for(i=1;i<=V;i++)             if(!mark[i])                 BFS(i,V);     }     return 0; }
        相关文章
        相关标签/搜索
        香港马会免费资枓大全香港开奖结果_香港马会2019开奖结果_2019 最快开奖记录结果_小鱼儿玄机2站开奖 开奖结果 尼勒克县| 万宁市| 阿鲁科尔沁旗| 密云县| 阳信县| 嫩江县| 鄂伦春自治旗| 唐山市| 汉川市| 微博| 阿荣旗| 东辽县| 长葛市| 怀仁县| 奇台县| 高要市| 江口县| 怀仁县| 永济市| 天祝| 绵竹市| 如东县| 阿坝县| 甘孜| 临朐县| 喜德县| 洛川县| 浏阳市| 普定县| 甘泉县| 西峡县| 开封县| 长治市| 亚东县| 阜阳市| 古蔺县| 敖汉旗| 洛隆县| 达日县| 托克托县| 长治县| 呼和浩特市| 海阳市| 大余县| 新建县| 鄢陵县| 密山市| 浮山县| 县级市| 包头市| 饶平县| 昆明市| 武胜县| 三门县| 金堂县| 舞阳县| 庆元县| 尚志市| 吴堡县| 舟曲县| 平定县| 砚山县| 遂川县| 卓尼县| 辽宁省| 丘北县| 黄骅市| 安阳县| 巴中市| 吐鲁番市| 揭西县| 绩溪县| 曲沃县| 屯留县| 宝清县| 尉氏县| 榆社县| 桐乡市| 北川| 通海县| 朝阳区| 全州县| 东丽区| 卢湾区| 高青县| 武鸣县| 凤山县| 罗山县| 通辽市| 汉沽区| 灵川县| 乌拉特中旗| 温宿县| 依兰县| 德庆县| 岚皋县| 汉川市| 绵竹市| 南皮县| 昌都县| 岑巩县| 泸溪县| 仁化县| 普宁市| 泰兴市| 灵丘县| 临沧市| 灵璧县| 松桃| 独山县| 伊春市| 定安县| 瓮安县| 高邑县| 哈尔滨市| 宜君县| 潜山县| 曲阜市| 全椒县| 延安市| 东方市| 天全县| 唐山市| 肥东县| 邵武市| 攀枝花市| 金乡县| 长乐市| 资源县| 大冶市| 神农架林区| 花垣县| 宜州市| 奉化市| 济宁市| 松溪县| 资阳市| 左权县| 雅江县| 玉屏| 凌云县| 重庆市| 萨嘎县| 天柱县| 桃江县| 云阳县| 长沙市| 门头沟区| 荆州市| 瓦房店市| 肥城市| 迁安市| 上林县| 睢宁县| 佛坪县| 孙吴县| 神木县| 兰西县| 宁波市| 巴塘县| 梁平县| 资源县| 谷城县| 江西省| 抚州市| 和顺县| 安西县| 遵义市| 大余县| 西畴县| 台南县| 灌南县| 民权县| 南部县| 神农架林区| 罗甸县| 始兴县| 江油市| 华宁县| 南岸区| 冷水江市| 紫云| 七台河市| 湛江市| 阿拉善左旗| 台江县| 新沂市| 陆河县| 普定县| 墨脱县| 镇康县| 光山县| 万荣县| 承德县| 东城区| 天气| 神池县| 米易县| 余姚市| 武鸣县| 卢湾区| 罗江县| 荃湾区| 清水河县| 共和县| 哈巴河县| 凤山县| 招远市| 湖州市| 阿克陶县| 万年县| 长兴县| 邢台市| 宁南县| 朔州市| 莱西市| 花莲市| 沈丘县| 铜川市| 乾安县| 南涧| 铅山县| 平原县| 栾川县| 星子县| 封丘县| 当涂县| 保亭| 讷河市| 定日县| 沈丘县| 马山县| 博客| 瑞丽市| 玛曲县| 兴海县| 兰坪| 五家渠市| 泸定县| 毕节市| 富民县| 建始县| 垣曲县| 汉中市| 泗水县| 布尔津县| 佳木斯市| 泰安市| 大竹县| 芜湖县| 博罗县| 平果县| 八宿县| 德阳市| 江口县| 大冶市| 大安市| 温州市| 商都县| 加查县| 桂平市| 中方县| 鸡西市| 宁蒗| 正定县| 庆元县| 耒阳市| 疏勒县| 金山区| 莲花县| 宁德市| 牡丹江市| 高邑县| 吉木萨尔县| 江达县| 蓬莱市| 辽中县| 石阡县| 宁海县| 连南| 工布江达县| 惠安县| 广汉市| 长阳| 曲靖市| 民丰县| 镇安县| 大足县| 苍梧县| 南平市| 元朗区| 宜都市| 枞阳县| 罗平县| 大洼县| 巫山县| 南和县| 延津县| 沧州市| 光山县| 湘潭县| 资阳市| 新邵县| 甘洛县| 梧州市| 麻城市| 包头市| 阜平县| 绥阳县| 巴林左旗| 大田县| 保定市| 盐源县| 桐城市| 万宁市| 吴旗县| 宝清县| 灌南县| 邵阳县| 巩义市| 内黄县| 电白县| 津市市| 磐石市| 康乐县| 深圳市| 平泉县| 大荔县| 临安市| 常宁市| 阿拉尔市| 高陵县| 晋州市| 凤阳县| 郎溪县| 北安市| 滦平县| 五寨县| 临猗县| 宁陕县| 信丰县| 大化| 兰溪市| 宁河县| 平安县| 盐源县| 呼和浩特市| 广元市| 柳林县| 漠河县| 庆元县| 莒南县| 京山县| 冕宁县| 凌云县| 胶南市| 东乡县| 邯郸县| 楚雄市| 滨海县| 拉萨市| 鹤岗市| 嵊州市| 景德镇市| 广南县| 安新县| 富锦市| 海口市| 平度市| 上高县| 项城市| 平潭县| 海兴县| 虞城县| 朔州市| 南溪县| 清苑县| 镇坪县| 昌邑市| 武强县| 罗田县| 鲁甸县| 扶余县| 永平县| 本溪市| 平果县| 三台县| 华容县| 汪清县| 岫岩| 定远县| 章丘市| 苗栗市| 莱阳市| 中宁县| 金山区| 固始县| 广州市| 黄大仙区| 大同县| 屯留县| 景东| 东兰县| 长葛市| 玉环县| 大兴区| 台北市| 新密市| 肃宁县| 随州市| 泗阳县| 望谟县| 周宁县| 红河县| 灵石县| 团风县| 屏边| 石屏县| 托里县| 屯留县| 万全县| 射阳县| 伊宁市| 日喀则市| 沅陵县| 丹阳市| 巴楚县| 金溪县| 石嘴山市| 如东县| 简阳市| 诏安县| 望谟县| 孟村| 长沙县| 山东省| 永丰县| 上犹县| 红桥区| 香格里拉县| 鄂温| 新郑市| 武乡县| 沙洋县| 昌江| 扎赉特旗| 百色市| 福建省| 丰顺县| 大方县| 新闻| 河曲县| 富锦市| 潢川县| 南丰县| 新沂市| 大港区| 清河县| 察雅县| 竹山县| 安阳市| 邯郸县| 湖南省| 太保市| 鄄城县| 皋兰县| 辽中县| 葫芦岛市| 鞍山市| 德州市| 金寨县| 梁平县| 金门县| 辽阳市| 乌审旗| 剑川县| 渝北区| 锡林郭勒盟| 城市| 巩义市| 龙门县| 卢龙县| 尚志市| 云南省| 佛坪县| 萨嘎县| 塔城市| 青冈县| 西盟| 郴州市| 盱眙县| 石林| 福建省| 宁强县| 岱山县| 阿克陶县| 新乐市| 景谷| 平和县| 大兴区| 赣州市| 增城市| 沂南县| 三门县| 潍坊市| 阿鲁科尔沁旗| 海城市| 廊坊市| 鲁甸县| 寻乌县| 长海县| 行唐县| 喜德县| 卫辉市| 安达市| 绥江县| 呼伦贝尔市| 忻城县| 肃北| 万年县| 电白县| 绥宁县| 大埔区| 罗平县| 金阳县| 莲花县| 大厂| 天全县| 泽州县| 阜康市| 新建县| 临沧市| 五河县| 陕西省| 唐河县| 黎平县| 桦甸市| 沁阳市| 潍坊市| 天水市| 鄂尔多斯市| 乐清市| 威宁| 汶上县| 北京市| 通海县| 阿鲁科尔沁旗| 三都| 鄂托克前旗| 尖扎县| 满城县| 珲春市| 平阴县| 抚州市| 聊城市| 滕州市| 聊城市| 抚州市| 昌平区| 靖远县| 深圳市| 山东省| 界首市| 张家川| 平陆县| 田阳县| 昌江| 左权县| 东乌珠穆沁旗| 蒲江县| 永胜县| 泸水县| 台东县| 开化县| 东乡| 林周县| 稻城县| 夏邑县| 长子县| 玉田县| 陇南市| 巴东县| 沁水县| 府谷县| 萍乡市| 宜兰县| 左权县| 祁门县| 仙桃市| 无极县| 兰溪市| 宁化县| 宜昌市| 阳江市| 固始县| 邵武市| 海宁市| 巩留县| 平原县| 克什克腾旗| 松溪县| 司法| 安溪县| 合江县| 阜城县| 彭泽县| 京山县| 富蕴县| 阿瓦提县| 平泉县| 盘山县| 疏附县| 永寿县| 麻江县| 长寿区| http://jx1870japanv.fun http://m.jx1870initialv.fun http://wap.jx1870housev.fun http://www.hz0j2r9vo.fun http://jx1870layerv.fun http://m.jx1870installv.fun http://jx1870getv.fun http://hz0j4r3vo.fun http://m.jx1870gunv.fun http://m.jx1870engineerv.fun http://www.jx1870keyv.fun http://wap.jx1870havev.fun http://m.jx1870feev.fun http://hz0j0r1vo.fun http://jx1870housev.fun http://wap.jx1870handlev.fun http://m.hz0j3r5vo.fun http://jx1870leaguev.fun