03 优先搜索(dfs bfs) 最小生成树(笛卡尔 prime) 两点最短路径(迪杰斯特拉 Floyd)

#include<bits/stdc++.h>using namespace std;void bfs(){for(int i=1;i<=n;i++)v[i]=0;queue<Node> q;for(int i=1;i<=number;i++){if(!v[i]){q.push(i);while(!q.empty()){e=q.front();q.pop();for(){//遍历邻接点加入到队列中 }}}}}void mst_prime(){for(int i=1;i<=n;i++){cost[i]=inf;used[i]=0;}cost[1]=0;int res=0;while(1){int v=-1;for(int i=1;i<=n;i++)if(!used[i]&&(v==-1||cost[i]<cost[v]))v=i;if(v==-1)break;res+=cost[v];used[v]=1;for(u遍历v的所有邻接点)if(!used[u])cost[u]=min(cost[u],cost[v]+G[v][u]);}cout<<res;}void kudikaer(){//设edge[]是存放边的结构体数组,一共有m条边 for(int i=1;i<=n;i++)used[i]=0;int res=0;sort(edge,edge+m);//吧边从小到大排序 for(int i=1;i<=m;i++){if(sed[edge[i].pre]==0||used[edge[i].end]==0;){used[edge[i].pre]=used[edge[i].end]=1;res+=edge[i].cost;}}cout<<res;//克鲁笛卡尔是把所有边都排一下序，然后进行最小生成树的筛选 }void dijisitla(){//迪杰斯特拉算法：单源最短路径 (和普利姆算法差不多)for(int i=1;i<=n;i++){d[i]=inf;used[i]=0;}d[1]=0;while(1){int v=-1;for(int u=1;u<=n;u++)if(!used[i]&&(v==-1||d[u]<d[v]))v=u;if(v==-1)break;used[v]=1;for(int i=1;i<=n;i++)\d[i]=min(d[i],d[v]+G[v][i]);}for(int i=1;i<=n;i++)cout<<d[i];} void floyd(){//弗洛伊德五行算法。 for(int k=1;k<=n;k++)for(int i=1;i<=n;i++)for(int j=1;j<=n;j++)d[i][j]=min(d[i][j],d[i][k]+d[k][j]);} void dfs(int x){for(遍历x的邻接点u){if(!used[u]){used[u]=1;要进行的操作；dfs(u); }} } void bfs(int x){queue<Node> q;q.push(x);while(!q.empty()){Node e=q.front();q.pop();for(遍历e的邻接点){if(!used[i]){used[i];bfs要进行的操作； q.push(i);}} }}void monst(){for(int i=1;i<=n;i++)used[i]=0;for(int i=1;i<=n;i++)if(!used[i]){used[u]=1;要进行的操作；dfs(u); }for(int i=1;i<=n;i++)used[i]=0;for(int i=1;i<=n;i++){if(!used){bfs(i);}}}