IT1995的博客

这里只对一个顶点只能上下左右，不能和左上，左下，右上，右下连起来。思路步骤：1.二维棋盘数据转链接表；2.邻接表直接进行BFS源码如下：#include <QDebug>#include <QVector>#include <QQueue>#define MAX_COLUMN 6 + 2#define MAX_ROW 6 + 2//用-1包住，保证处理的统一int map1[MAX_ROW][MAX_COLUMN] = {

使用这样的结构存储邻接表：QVector<QVector<Point>> m_adj;Point存储当前顶点号及X轴，Y轴：struct Point{ Point(int vNum, int x, int y) { this->vNum = vNum; this->x = x; this->y = y; } int vNum = -1; //顶点号 int x;

邻接表是是用一个二维链表，表示顶点和顶点相邻的节点。而邻接矩阵是，他的行，代表的是顶点，列也代表的顶点，如下：第0行：这是第0个顶点，他可以去第1个和第2个顶点；第1行：这是第1个顶点，他可以去第4个顶点；第2行：这是第2个顶点，他可以去第0个和第2和第3个顶点；第3行：这是第3个顶点，他可以去第0个和第4个顶点；第4行，这是第4个顶点，他一个顶点也不能走。思路BFS都一样，先选一个顶点，然后看他可以访问哪个顶点，然后依次访问：运行截图：先访问0这个顶点，在1，2

这里是基于邻接表的，有向的，具体代码如下：#include <iostream>#include <list>using namespace std;class Graph{ int V; list<int> *adj;public: Graph(int V); void addEdge(int v, int w); void BFS(int s);};Graph::Graph(int V){ this->V =

数据结构相关代码-简介

数据结构-线性相关代码

数据结构-图的进阶代码

数据结构-图的基础代码

数据结构-树的进阶代码

数据结构-树的基础代码

数据结构-排序进阶代码

数据结构-排序基础代码

数据结构-存储结构

2-3-4树和B树

多路查找树之2-3树的删除原理

多路查找树之2-3树的插入原理

多路查找树之2-3树(理论)

平衡二叉树的实现原理(代码实现)

平衡二叉树的实现原理

二叉排序树的删除操作

二叉排序树的查找、插入

二叉排序数的构造-理论

线性索引查找-理论

斐波那契查找(黄金分割法查找)

插值查找(按比例查找)

关键路径

拓扑排序

最短路径(弗洛伊德算法)

最短路径(迪杰斯特拉算法)

最小生成树(克鲁斯卡尔算法)

最小生成树（普里姆算法）

7.3图的遍历(广度优先)-理论

马踏棋盘算法(骑士周游问题)

7.3图的遍历(深度优先)-理论

7.2图的存储结构(十字链表、邻接多重表、边集数组)

7.2图的存储结构(邻接表)

7.2图的存储结构(邻接矩阵)

7.1图的定义和术语

6.6.2赫夫曼编码

6.6.1最优二叉树(赫夫曼树)