qq11111qqwowo的专栏

最近在正在学数据结构，希望能做一系列的记录来巩固自己学到的知识。DFS遍历邻接矩阵：bool visited[MAX_VERTEX];//建立一个标志数组用来保存遍历与否的状态void DFSTraverse(Graph &G){ int i; for(i = 0; i < G.vertex; i++) { visited[i] = false;//初始化所有的

BFS遍历邻接矩阵和邻接表的代码很相似，因此就写一个的。邻接矩阵：bool visited[max_veres];//标志顶点访问与否void BFSTraverse(Graph G){ int i,j; Queue Q; for(i = 0; i < G.vertexs; i++) { visited[i] = false; //初始化为都没访问过的 }

算法代码:Status PrimMiniSpanTree(MGraph G,int v)//v为生成树的第一个顶点由用户指定{ int min,k,j,i; lowcost[MAXVEX]; adjvex[MAXVEX]; for(i =0 ; i < G.vexnums; i++) { lowcost[i] = G.arc[v][i];//初始化lowcost数组为生成

第一道网络流的题目啊，令人感动

#include #include #include using namespace std;const int maxn = 510;const double inf = 10000086;int visit[maxn];double matrix[maxn][maxn];double Time[maxn];int n,m;int maxkey;d

//一开始用的是线性的查找，所以超时，后来改改成了trie树后就A了。主要就是判断一个欧拉通路是否存在。还有判断图的连通性。图的连通性我用的是并查集#include #include #include using namespace std;const int maxn = 510001;int cnt = 0;int degree[maxn];int parent[maxn];

这个题目#include #include #include #include #include #include #include using namespace std;const int maxn = 55;int n,m;int map[maxn][maxn];int mark[maxn][maxn];bool visit[maxn]