算法笔记模板
qq_37191600
这个作者很懒,什么都没留下…
展开
-
图的广度优先
图的广度优先#include<cstdio>#include<queue>using namespace std;const int MAXV=1000;const int INF=1000000000;int n,G[MAXV][MAXV];bool inq[MAXV]={false};void BFS(int u){ queue<int> q; q.push(u); inq[u]=true; while(!q.em原创 2021-04-25 08:08:07 · 72 阅读 · 0 评论 -
图的邻接矩阵DFS
图的邻接矩阵DFS#include<cstdio>#include<cstring>const int MAXV=1000;const int INF=1000000000;int n,G[MAXV][MAXV];bool vis[MAXV]={false};void DFS(int u,int depth){ vis[u]=true; for(int v=0;v<n;v++) { if(vis[v]==false&a原创 2021-04-25 07:59:45 · 214 阅读 · 0 评论