十字链表 你会发现，要表示一个有向图，因为有 出度 和 入度 ，需要两个邻接表：邻接表和逆邻接表。 其实我们可以把这两个表整合在一起，也就是十字链表（Orthogonal List）。 我们依然需要构造一种结构体A，用结构体A的数组来存放所有顶点-我们其实可以把它叫做 顶点表。 我们构造的结构体A如 ...
分类：
其他好文 时间：
2018-02-07 19:49:33
阅读次数：
233
课程名称：《程序设计与数据结构》 学生班级：1623班 学生姓名：刘伟康 学生学号：20162330 实验时间：2017年11月20日—2017年11月24日 实验名称：图的实现与应用 指导老师：娄嘉鹏、王志强老师 目录 " 实验要求 " " 实验步骤及代码实现 " " 代码托管汇总 " " 图的实 ...
分类：
其他好文 时间：
2017-11-26 23:01:58
阅读次数：
308
实 验 报 告 课程：程序设计与数据结构 姓名：杨京典 班级：1623 学号：20162302 实验名称：查找与排序 实验器材：装有IdeaU的联想拯救者15ISK 实验目的与要求： 1.用邻接矩阵实现无向图 2.用十字链表实现无向图 3.实现PP19.9 实验内容、步骤与体会： 实验内容： 完用邻 ...
分类：
编程语言 时间：
2017-11-26 21:50:32
阅读次数：
314
实验名称：图的实现和应用 实验目的：学习图的相关内容，掌握图的构建方法，实现图结构，初步了解十字链表和邻接矩阵的使用方法，以及对图结构实现过程的应用。掌握图结构对最短路径的求值方法，学习带权图。 实验题目：1.用邻接矩阵实现无向图（边和顶点都要保存），实现在包含添加和删除结点的方法，添加和删除边的方 ...
分类：
其他好文 时间：
2017-11-26 15:57:16
阅读次数：
243
十字链表存储结构 定义顶点表结点结构： " " 其中，firstIn表示入边表头指针，指向该顶点的入边表中第一个结点，firstOut表示出边表头指针，指向该顶点的出边表中的第一个结点。 定义边表结点结构： " " 其中，tailvex是指弧起点在顶点表的下标，headvex是弧终点在顶点表的下标， ...
分类：
其他好文 时间：
2017-11-19 13:35:33
阅读次数：
138
十字链表 邻接表固然优秀，但也有不足，例如对有向图的处理上，有时候需要再建立一个逆邻接表~ 那我们思考了：有没有可能把邻接表和逆邻接表结合起来呢？ 答案是肯定的，这就是我们现在要谈的十字链表(Orthogonal List) 为此我们重新定义顶点表结点结构： 十字链表 十字链表 接着重新定义边表结点 ...
分类：
其他好文 时间：
2017-09-03 12:26:17
阅读次数：
179
1、hust 1017 Exact cover (Dancing Links 模板题) 题意：n*m的单位矩阵。现在要选一些行，使得这些行的集合中每列只出现一个1. 思路：裸的精确覆盖问题。刷一遍模板。 1 #include <iostream> 2 #include <stdio.h> 3 #in ...
分类：
其他好文 时间：
2017-08-14 00:31:32
阅读次数：
130
描写叙述： 输入两个稀疏矩阵A和B，用十字链表实现A=A+B，输出它们相加的结果。 输入： 第一行输入四个正整数，各自是两个矩阵的行m、列n、第一个矩阵的非零元素的个数t1和第二个矩阵的非零元素的个数t2，接下来的t1+t2行是三元组，各自是第一个矩阵的数据和第二个矩阵的数据, 三元组的第一个元素表 ...
分类：
其他好文 时间：
2017-08-13 09:54:32
阅读次数：
187
文字描述 1、十字链表的结点的结构 1、十字链表的结点的结构 down 和right分别指向该列和该行的下一个元素， Data保存的是该非零元素的信息（包括行，列，以及存储的元素值） down 和right分别指向该列和该行的下一个元素， Data保存的是该非零元素的信息（包括行，列，以及存储的元素 ...
分类：
其他好文 时间：
2017-06-21 22:02:03
阅读次数：
177
