wj080211140的专栏

//绘制迷宫using System;using System.Collections.Generic;using System.ComponentModel;using System.Data;using System.Drawing;using System.Linq;using System.Text;using System.Windows.Forms;namespace

using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace Maze{ /// /// 图的顶点 /// class Vertex { public string Name; publi

1.深度优先搜索用通俗一点的话即从某一路口出发一直沿着某一条走到底直到没路时，返回到一个有新路的路口，沿着新路继续走，依次反复直到无路可走！下面用《数据结构与算法分析(C语言描述)》中图9-62说明一下深度优先搜索算法：说明：①从顶点C开始进行深度优先搜索            ②绿色圆斑表示当前访问顶点，红色圆斑表示已经访问过的顶点，数字表示先序编号            ③

1.生成迷宫采用不相交集生成迷宫，主要思路：生成n*n个迷宫房间；不断拆房间的墙，直到入口和出口连通（不相交集）。注意：为了产生迷宫效果，拆掉的不应该有规律，所以应该是随机产生一个房间号，再随机拆掉一堵墙。//迷宫房间格数//int m = 50, n = 50;//迷宫房间大小//int size = 10;//迷宫起点距离窗口左上角距离d*size

Dijkstra算法:首先交代一下用于dijkstra算法的表，与无权最短路径计算相似的，需要一个用于计算的表，表的定义如下：class Table { public string Name; //顶点的名字 public bool Known; //找到最短路径标志 public double Dist