![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
KineXense
DLUT_freshman
展开
-
习题:画图游戏(havel_Hakimi,贪心,可图的邻接矩阵构造)
感觉没啥好写的,看代码就行。#include<bits/stdc++.h>using namespace std;int n;const int MAX_N = 20;int mz[MAX_N][MAX_N] = {0};struct node///用结构体存储邻接矩阵的行坐标信息{ int deg; int ind;}arr[MAX_N];bool...原创 2019-04-16 08:18:23 · 228 阅读 · 0 评论 -
习题:最短路简化版(bfs,bfs步数记录,邻接表)
题目:https://www.jisuanke.com/course/738/37805bfs的步数记录代码:int last = 1,cur = 0;int step = 1;while(队列不为零){ q.pop; last--; while(遍历点){ cur++; } if(last==0){ step++; last = cur...原创 2019-04-17 21:51:26 · 309 阅读 · 0 评论 -
二叉树遍历
跟普通的树用dfs和bfs遍历树相比,二叉树有额外的遍历方式:先序遍历int lch[MAX_N], rch[MAX_N];void preorder(int u) { cout << "visiting " << u << endl; if (lch[u]) { preorder(lch[u]); } if...原创 2019-04-18 14:08:00 · 96 阅读 · 0 评论