近期一直忙着考研复习，非常久都没有更新博客了。今天写一篇数据结构的存储。 //有向图的十字链表存储表示 //杨鑫 #include <iostream> #include <cstdio> #include <stdlib.h> #include <cstring> using namespace ...
分类：
编程语言 时间：
2017-06-09 20:19:02
阅读次数：
163
十字链表是有向图的还有一种链式存储结构。能够看成是将有向图的邻接表和逆邻接表（仅仅考虑入度）结合起来得到的一种链表。在十字链表中，相应于有向图中每个顶点有一个节点，每一条弧也有一个结点。 顶点之间是数组顺序存储，而弧是链式存储。 弧结点结构： 顶点结点结构： 十字链表形态： 实现： /******* ...
分类：
其他好文 时间：
2017-06-06 19:55:37
阅读次数：
263
写完 这个样例，花费了 我不少时间。大部分时间 花费在 调试 内存问题上。 比如在销毁十字链表时。多次释放节点空间，造成 _CrtIsValidHeapPointer(pUserData) 异常。当使用malloc 分配 一个 空间时，会将这个空间的起始地址和长度 加到一个链表中去。free（p）的 ...
分类：
其他好文 时间：
2017-06-02 11:29:13
阅读次数：
206
稀疏矩阵的十字链表实现和转置 一、数组和广义表的定义 数组的定义1：一个 N 维数组是受 N 组线性关系约束的线性表。 二维数组的逻辑结构可形式地描述为: 2_ARRAY(D,R) 其中 D={aij} | i=0,1,...,b1-1; j=0,1,...,b2-1;aij∈D0} R={Row, ...
分类：
编程语言 时间：
2017-05-18 01:09:30
阅读次数：
327
Dancing Links是使用双向循环十字链表的数据结构通过dfs来实现解决精确覆盖问题的强有力的武器。 而数独问题可以转化为精确覆盖问题。 通过将每个限制转化为列。每个决策转化为行。 建模型：行数为9*9*9,数独中，第i行j列放数字k的状态存储在图中第(i*9+j)*9+k行中列数为9*9+9 ...
分类：
其他好文 时间：
2017-04-14 16:33:16
阅读次数：
228
在此之前需要先学会基本数据结构，递归以及搜索、回溯 用了半个月的时间终于搞完了全部的基础图论。。。仅介绍到差分约束 图的定义自己百度= =这里直接开始说图的存储。 图的存储有N种写法，我所知道的有邻接矩阵、边表、邻接表、前向星、边集数组、十字链表、邻接多重表，这里只讨论较容易实现的3种也是最为普遍的 ...
分类：
其他好文 时间：
2017-03-29 13:58:18
阅读次数：
247
1.偶然看到了十字链表的应用，想到之前在《数据结构与算法分析》的链表一章中，需要用多重表实现一个简单的查询功能。功能需求如下： “已知 学生 和 学校课程 总数 分别为 40000 和 2500，现在需要得到两份报告，一份显示每门课成注册的所有学生信息， 一份显示每个学生注册了哪些课程。” 显然可以 ...
分类：
其他好文 时间：
2016-09-25 14:26:47
阅读次数：
166
十字链表。 开一个十字链表，矩阵中每一格作为一个节点，记录五个量： $s[i].L$：$i$节点左边的节点编号 $s[i].R$：$i$节点右边的节点编号 $s[i].U$：$i$节点上面的节点编号 $s[i].D$：$i$节点下面的节点编号 $s[i].V$：$i$节点存储的值 每次操作，只要把四 ...
分类：
其他好文 时间：
2016-08-26 15:17:30
阅读次数：
207
图的存储方法有邻接表、邻近矩阵、邻接多重表、十字链表等。本篇文章介绍两种简单且比较常用的两种方法：邻接表与邻接矩阵方法。
以下面的无向图为例，介绍两种存储方法。有向图的存储方法类似，只是边是单方向，无向图的边可以看做双向。
1.邻接链表法邻接链表表示法对图中的每个顶点建立一个带头的边链表；第i条链表代表依附于顶点viv_i所有边信息，若为有向图，则表示以顶点viv_i为弧尾的边信息。邻接链接可以...
分类：
编程语言 时间：
2016-07-13 16:42:18
阅读次数：
291
