huanhuan_Coder的博客

AOV网络介绍通常把计划、施工过程、生产流程、程序流程等都当成一个工程。除了很小的工程外，一般把工程分为若干个叫做“活动”的子工程。完成了这些活动，这个过程就可以完成了。AOV网（Activity On Vertex NetWork）用顶点表示活动，边表示活动（顶点）发生的先后关系。一个栗子例如计算机专业的学生的学习就是一个工程，每一门课程的学习就是整个工程的一些活动。图1给出了若干门必修的

问题描述假设有一个网格迷宫，由m行n列的单元格组成，每个单元要么是空地（用1来表示），要么是障碍物（用0来表示），问如何找到从起点到终点的最短路径。 例如图1所示： 网格迷宫的BFS树也成为最短路树如图二所示： 分析步骤（1）将网格迷宫用二维数组存起来。（2）将第一个节点加入队列。（3）取队首节点，找到队首节点相邻的节点，加入队列（加入的顺序根据你查找的上

图（Graph）描述的是一些个体之间的关系。与线性表不同的是：这些个体之间不是前驱后继的顺序关系，也不是祖先后代的层次关系，而是错综复杂的网状关系。问题描述输入一个m行n列的字符矩阵，统计字符“@”组成多少八连块。如果两个字符“@”所在的格子相邻（横、竖或者对角线方向），就说它们属于同一个八连块。如下图：分析和前面的二叉树遍历类似，图也有DFS和BFS遍历。由于DF