其中有使用typedef语句定义数组类型https://www.cnblogs.com/Jason-Damon/archive/2011/10/23/2222119.html

初始化边的算法：

其中global.h中的成员有：

typedef struct tagVertex {
int row;//行
int col;//列
int info;//图片标号
}Vertex;
typedef struct tagFlag {
bool bTime;//是否有及时进度条
bool bProp;//是否有道具按钮
bool bScore;//积分显示
CString szTitle;//对话框标题啦文字
}FLAG;
typedef struct tagScore {
int nMode;//游戏模式，1休闲模式，2关卡模式
int nGrade;//积分
int nLevel;//积分等级
CString strName;//玩家姓名

}SCORE, RankArrry;

重排算法：

判断能否联通的算法：

1.穷举法数组：

bool CGameLogic::IsLink(int anMap[][4],Vertex v1,Vertex v2)
{
m_nVexNum = 0;
PushVertex(v1);
// TODO: 在此处添加实现代码.
if (anMap[v1.row][v1.col] ==
anMap[v2.row][v2.col]) {
if (v2.row== v1.row) {//在一条直线上，行号相同
if (LinkInRow(anMap, v1, v2)) {
PushVertex(v2);
return true;
}
}
if (v2.col==v1.col) {//在一条直线上，列号相同
if (LinkInCol(anMap, v1, v2)) {
PushVertex(v2);
return true;
}
}
if (OneCornerLink(anMap, v1, v2)) {//两条线连接
PushVertex(v2);
return true;
}
if (ThreeLink(anMap, v1, v2)) {//三条直线连接即找四周联通的点能否两条线连接到终点。
PushVertex(v2);
return true;
}
}
PopVertex();
return false;
}

2.图结构：

bool CGameLogic::IsLink(CGraph &g,Vertex v1,Vertex v2)
{
m_LogicVexNum = 0;
m_nCorner = 0;
for (int i = 0; i < MAX_VERTEX_NUM;i++) {
m_anPath[i] = -1;
}
PushVertex(v1.row * MAX_COL + v1.col);
if (SerchPath(g,v1.row * MAX_COL + v1.col, v2.row * MAX_COL + v2.col))
return true;
return false;

}

bool CGameLogic::SearchValidPath(CGraph & g)
{
int nVexnum = g.GetVexnum();
int m_first;
Vertex v1, v2;
for (int i = 0; i < nVexnum; i++) {
if ((m_first=g.GetVertex(i))!=BLANK) {//查找下一个
for (int j = i+1; j < nVexnum;j++) {
if (g.GetVertex(j) == m_first) {
v1.row = i / MAX_COL;
v1.col = i % MAX_COL;
v2.row = j / MAX_COL;
v2.col = j % MAX_COL;
if (IsLink(g,v1,v2)) {
return true;
}
}
}
}
}
return false;

}

消去图片后，更新图的结构算法思想：

7.连连看的数据结构与算法（数组存储和图的邻接矩阵存储）。相关推荐

图的遍历(C语言,邻接表存储的图 - DFS,邻接矩阵存储的图 - BFS)
邻接表存储的图 - DFS /* 邻接表存储的图 - DFS */void Visit( Vertex V ) {printf("正在访问顶点%d\n", V); }/* Visi ...
JavaScript数据结构与算法——数组详解（下）
1.二维与多维数组 JavaScript只支持一维数组,但是通过在数组里保存数组元素的方式,可以轻松创建多维数组. 1.1 创建二维数组二维数组类似一种由行和列构成的数组表格,在JavaScript ...
从零开始学数据结构和算法(二)线性表的链式存储结构
链表链式存储结构定义线性表的链式存储结构的特点是用一组任意的存储单元的存储线性表的数据元素,这组存储单元是可以连续的,也可以是不连续的. 种类结构图单链表应用:MessageQueue 插 ...
数据结构与算法（7-1）图的存储（邻接矩阵、邻接表）
目录一.图的邻接矩阵存储结构总代码二.网图的邻接矩阵存储结构总代码三.图的邻接表存储结构 1.顶点列表结构体 2.邻接顶点结构体总代码四.网图的邻接表存储结构 1.顶点列表结构体 ...
数据结构与算法（C++）– 图（Graph）
数据结构与算法(C++)– 图(Graph) 1.图的基础概念定义:一个图G=(V, E)由顶点(vertex)的集V和边(edge)的集E组成. 边(edge):一对点即为一条边(v, w),其中 ...
分别用邻接矩阵和邻接表实现图的深度优先遍历和广度优先遍历_数据结构与算法：三十张图弄懂「图的两种遍历方式」...
原创: 进击的HelloWorld1 引言遍历是指从某个节点出发,按照一定的的搜索路线,依次访问对数据结构中的全部节点,且每个节点仅访问一次. 在二叉树基础中,介绍了对于树的遍历.树的遍历是指从根节点 ...
c++层次遍历_数据结构与算法，弄懂图的两种遍历方式
1 引言遍历是指从某个节点出发,按照一定的的搜索路线,依次访问对数据结构中的全部节点,且每个节点仅访问一次. 在二叉树基础中,介绍了对于树的遍历.树的遍历是指从根节点出发,按照一定的访问规则, ...
深度优先遍历访问的边集合_数据结构与算法：三十张图弄懂「图的两种遍历方式」...
1 引言遍历是指从某个节点出发,按照一定的的搜索路线,依次访问对数据结构中的全部节点,且每个节点仅访问一次. 在二叉树基础中,介绍了对于树的遍历.树的遍历是指从根节点出发,按照一定的访问规则,依次访 ...
图的邻接矩阵存储及遍历操作
第1关:图的邻接矩阵存储及求邻接点操作任务描述本关任务:要求从文件输入顶点和边数据,包括顶点信息.边.权值等,编写程序实现以下功能. 1)构造无向网G的邻接矩阵和顶点集,即图的存储结构为邻接矩阵. ...

7.连连看的数据结构与算法（数组存储和图的邻接矩阵存储）。

其中有使用typedef语句定义数组类型https://www.cnblogs.com/Jason-Damon/archive/2011/10/23/2222119.html

7.连连看的数据结构与算法（数组存储和图的邻接矩阵存储）。相关推荐

最新文章

热门文章