图分为无向图和有向图 图的存储结构有邻接矩阵、邻接表、十字链表、邻接多重表这四种，最常用的是前两种 本篇主要是利用邻接矩阵实现无向图的创建和遍历（深度优先、广度优先），深度优先其实就是二叉树里的前序遍历 利用邻接矩阵（边数组）创建图 深度优先遍历 广度优先遍历 运行： console.log('** ...
分类：
Web程序 时间：
2018-11-08 22:02:20
阅读次数：
277
#include #include #include #include #define ok 1 #define overflow 0 #define error -1 typedef int ElemType; typedef int Status; typedef struct OLNode {... ...
分类：
其他好文 时间：
2018-11-08 20:48:18
阅读次数：
262
提示：阅读本文需掌握编译原理的相关基础知识 本文中使用C++语言系统地实现了龙书中LALR(1)语法分析表的构造算法,首先计算增广文法的LR(0)项集族，每一个项集只包含内核项，计算过程中自动生成了LR(0)自动机,该自动机使用基于十字链表存储结构的有向图表示。然后通过确定自发生成和传播的向前看符号 ...
分类：
其他好文 时间：
2018-10-03 21:19:38
阅读次数：
258
图->定义 图->存储结构->数组表示法 图->存储结构->邻接表 图->存储结构->十字链表 图->存储结构->邻接多重表 图->遍历->深度优先搜索 图->遍历->广度优先搜索 图->连通性 图->有向无环图及其应用->拓扑排序 图->有向无环图及其应用->关键路径 图->最短路径->单源最短路 ...
分类：
其他好文 时间：
2018-10-02 20:35:55
阅读次数：
187
今天复习了图的知识，稍作回顾整理。 描述一个图，无非一个点集V，一个边集E. 图的存储有邻接矩阵（适用于稠密图），邻接表（适用于稀疏图），十字链表（有向图），多重邻接表（无向图）。当我们说边<A,B>时，A是弧尾，B是弧头。 图的遍历可以用DFS｛深度优先搜索｝或者BFS｛广度优先搜索｝实现。这个时 ...
分类：
其他好文 时间：
2018-09-19 01:19:14
阅读次数：
160
一、概念及分类 二、图的存储结构 1、邻接矩阵 顶点： 弧： 边： 表达式语句： 2、邻接表 逆邻接表： 3、十字链表 4、邻接多重表 三、图的权值概念及遍历 权值： 图的遍历： 1.深度优先搜索 2.广度优先搜索 3.图的最小生成树 1）普利姆算法 2）克鲁斯卡尔算法： 四、补充知识点 1、课程下 ...
分类：
编程语言 时间：
2018-08-30 01:57:09
阅读次数：
291
其实Dance links只是一种数据结构，Dance links 才是一种算法。dacing links x就是一个高效的求解该类问题的算法，而这种算法，基于交叉十字循环双向 链表。下面是双向十字链表的示意图： 下面给一个使用这个算法模板的裸题： Exact Cover Description: ...
分类：
编程语言 时间：
2018-05-29 00:09:40
阅读次数：
155
本章主要介绍了数组和广义表的相关知识。数组章节，重点理解矩阵压缩存储的方式，在此基础上，学习矩阵的转置、乘法、和加法运算的实现；学习广义表时重点理解用递归的思想求广义表的深度和复制广义表。 本章内容： 1. 数据结构之多维数组 2. 矩阵压缩存储(十字链表、三元组顺序表、行逻辑 3. 矩阵转置算法及... ...
分类：
编程语言 时间：
2018-05-14 12:29:25
阅读次数：
198
一，线性表及其实现 数组：逻辑和存储位置都相邻； 链表：逻辑相邻，存储位置不相邻 线性表：由同类型数据元素构成有序序列的线性结构 广义表： 多重链表：链表的节点可能同时隶属于多个链；结点的指针域会有多个； 十字链表 二，堆栈 中缀表达式：运算符位于两数之后； a+b*c-d/e 后缀表达式：运算符位 ...
分类：
其他好文 时间：
2018-05-13 21:07:26
阅读次数：
141
代码复审 C++代码审查表 功能模块名称 矩阵乘法 矩阵加法 审查人 李廉颇 审查日期 2018 4 5 代码名称 利用C语言实现以十字链表为存储形式的压缩矩阵的加法和乘法 代码作者 曾小杰 文件结构 重要性 审查项 结论 头文件和定义文件的名称是否合理？ 是 头文件和定义文件的目录结构是否合理？ ...
分类：
其他好文 时间：
2018-04-05 19:17:51
阅读次数：
205
