图论用广搜搜邻接矩阵

用广搜搜邻接矩阵

只是从某一点开始搜，如果是遍历全图的话就每个顶点挨个搜一遍

#include<stdio.h>
#include<string.h>
#include<string>
#include<iostream>
#include<algorithm>
#include<queue>
#define inf 65535
using namespace std;
typedef struct mygraph
{int ver[1000];int arc[100][100];int num_ver,num_edge;
} Graph;
int vis[100];
void create(Graph *G)//邻接矩阵建图
{int i,j,k;scanf("%d%d",&G->num_ver,&G->num_edge);//输入节点数和边数for(i=0; i<G->num_ver; i++)//输入边集scanf("%d",&G->ver[i]);for(i=0; i<G->num_ver; i++)//权值初始化{for(j=0; j<G->num_edge; j++)G->arc[i][j]=inf;}int a,b,c;for(i=0; i<G->num_edge; i++)//输入边集{scanf("%d%d%d",&a,&b,&c);G->arc[a][b]=c;G->arc[b][a]=c;}
}queue<int>q;
void bfs(Graph *g,int x)//广搜
{int i,tmp,tmp1,tmp2;while(!q.empty())q.pop();q.push(x);vis[x]=1;while(!q.empty()){tmp=q.front();printf("%d",tmp);q.pop();for(i=0; i<g->num_ver; i++){if(!vis[i]&&g->arc[tmp][i]!=inf){q.push(i);vis[i]=1;}}}
}int main()
{int i,j,k;Graph myG;create(&myG);memset(vis,0,sizeof(vis));bfs(&myG,0);printf("\n");//    for(i=0; i<myG.num_ver; i++)//打印邻接矩阵
//    {
//        for(j=0; j<myG.num_ver; j++)
//            printf("%5d ",myG.arc[i][j]);
//        printf("\n");
//    }return 0;
}/*
5 6
0 1 2 3 4
0 1 9
0 2 2
0 4 6
1 2 3
2 3 5
3 4 1
*/

测试数据中5 6代表节点数为5，边数为,6，下面是结点名0 1 2 3 4 下面几行中分别为为弧尾(边的起点)，弧首(边的终点)，和边的权值

转载于:https://www.cnblogs.com/hjch0708/p/7554834.html

图论用广搜搜邻接矩阵相关推荐

腾讯搜搜为什么干不过360搜狗？
腾讯搜搜怎么了,为什么无法走起,尽管背靠腾讯这个大财神,搜搜目前的市场份额居然不如360搜索和搜狗搜索,目前据媒体报道,搜搜已经并入无线部门,巨亏22亿,高管离职.平心而论,搜搜的产品并不太差,但是为 ...
最近做了一个博客玩玩而已运城搜搜 www.lenovoyh.com
最近做了一个博客玩玩而已运城搜搜 www.lenovoyh.com 用了以前一个没用的域名做的现在还没排名等待吧呵呵转载于:https://www.cnblogs.com/kiah/a ...
百般优势的腾讯搜搜为何最后还是死掉？基层码农忆搜搜
http://www.nowamagic.net/librarys/news/detail/1467听到腾讯和搜狗合作消息时,还在外旅游的我伴皆呆:出去时大家还是威风的帝企鹅,回来都变小土狗了.我的免 ...
腾讯搜搜退出PC搜索领域：百度搜狗迎来双龙竞争
摘要:据北京商报报道,上周末,腾讯对公司组织架构进行了大规模调整.业内普遍认为,搜搜并入腾讯无线后,这个独立搜索平台将被合并,失去独立性,也将令搜搜官网域名soso.com走向"没落&quo ...
GDT蜘蛛侠 - 元搜索采集：集成百度，谷歌，搜搜，搜狗，有道 5大搜索引擎，其它可定制...
GDT 蜘蛛侠 – 元搜索采集1.0 (2011.8) 1. 输入要搜索的关键词,点击开始按钮,就会从百度,谷歌,搜搜,搜狗,有道 5大搜索引擎去搜索,可以随时点击停止按钮结束 ...
快搜搜：让你辞职原因有哪些？
快搜搜应届生求职网小编在此分析了大部分人离职原因,无非就以下几点: 一.工作环境狭小拥挤的环境你受得了吗?你肯定说:no.那么什么是员工认为的好环境呢? 你可以看这篇文章就知道了--<GOOG ...
快搜搜：在网上找工作如何防骗！
现在骗子防不慎防!今天听到某某学生找工作被骗,明天又听到某父母帮子女找工作被骗等等,这些事件多不胜数.接下来,快搜搜应届生求职网小编给你介绍下,在网上找工作如何防骗.现在网上招聘信息多入牛毛,如何在众 ...
雷锋微视点：腾讯电商、搜搜、微信将出门独立
网上传言,有腾讯内部人士透露公司将在5月18日正式宣布旗下的电商.搜搜.微信三大业务从腾讯大集团中分拆,并成为独立的全资公司. 这个重整棋局的消息传出之后,大家的目光迅速的聚集在微信之上.电商和搜搜或 ...
谷粉搜搜九尾搜索推荐
如果谷歌搜索无法使用, 你可以尝试下面截图中的"谷粉搜搜", "九尾搜索"等. 虽然资源量不多, 但搜索技术类的资料感觉还是不错的.

图论用广搜搜邻接矩阵

图论用广搜搜邻接矩阵相关推荐

最新文章

热门文章

图论 用广搜搜邻接矩阵

图论 用广搜搜邻接矩阵相关推荐

最新文章

热门文章

图论用广搜搜邻接矩阵

图论用广搜搜邻接矩阵相关推荐