#include#include #include"windows.h"using namespace std;struct OLinMatrixkNode{ int data; int x,y; OLinMatrixkNode* right; OLinMatrixkNode...
分类:
其他好文 时间:
2014-09-28 20:39:55
阅读次数:
200
用十字链表结构写的,根据数据结构书上的描述和自己的理解实现。但理解的不透彻,所以不知道有没有错误。但实验了几个都ok.#include #include using namespace std;//有向图十字链表表示#define MAX_VERTEX_NUM 20typedef struct Ar...
分类:
其他好文 时间:
2014-09-25 17:40:59
阅读次数:
188
题目大意:。。。。数独还用我说么
首先一般的解法都是爆搜,爆搜的话绝对懒得做。。于是我作死去学了Dancing-Links数据结构优化的X算法,简称DLX算法
Dancing-Links虽然名字好听,但是其实实质就是双向十字链表。。但是由于调试的时候各种挂,指针还看着及其闹心(经常调试链式结构的人一定深有同感),所以只能在调试区各种加指针删指针,来回飞舞的指针,即Dancing-Links。。...
分类:
其他好文 时间:
2014-09-04 15:03:29
阅读次数:
300
1. 图2. 图的存储结构2.1 数组表示法(邻接矩阵表示法)2.2 邻接表2.3 十字链表2.4 邻接多重表1. 图顶点:图中的数据元素。V是顶点的有穷非空集合。弧:表示从v到w的一条弧,v为弧尾,w为弧头。VR是两个顶点关系的集合。无向图:若∈VR,必有∈VR,则此图为无向图。有向图:无上述关系...
分类:
其他好文 时间:
2014-08-19 23:43:05
阅读次数:
433
#include
#include
#include
using namespace std;
struct Data
{
void assign(int x,int y,int z)
{
row=x;
col=y;
val=z;
}
int row,col,val;
} data[730];
struct Node
...
分类:
其他好文 时间:
2014-08-15 16:02:29
阅读次数:
1129
十字链表 简单的说就是邻接表和逆邻接表的合体,解决了原邻接表或者逆邻接表出度和入度的计算无法兼得的问题。using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace LH.Gra...
分类:
其他好文 时间:
2014-08-09 15:44:48
阅读次数:
200
图有四种存储结构:数组,邻接表,十字链表,邻接多重表。下面以数组为存储结构来实现图的深度优先搜索遍历和广度优先搜索遍历。其中广度优先搜索遍历中有用到STL中的queue,注意头文件的包含。具体代码如下:
//图的数组(邻接矩阵)存储表示和深度优先遍历
const int MAX_VERTEX_NUM=20; //最大顶点数
typedef enum {DG,DN,UDG,UDN} Graph...
分类:
其他好文 时间:
2014-08-08 12:39:35
阅读次数:
224
#define MAXSIZE 100
#define ERROR 1
#define OK 0
typedef struct{
int a;
char s;
}ElemType;
typedef struct{
ElemType e;
int i,j;
...
分类:
其他好文 时间:
2014-07-27 11:13:32
阅读次数:
289
十字链表是有向图的另一种链式存储结构。可以看成是将有向图的邻接表和逆邻接表(只考虑入度)结合起来得到的一种链表。在十字链表中,对应于有向图中每一个顶点有一个节点,每一条弧也有一个结点。
顶点之间是数组顺序存储,而弧是链式存储。
弧结点结构:
顶点结点结构:
十字链表形态:
实现:
/************...
分类:
其他好文 时间:
2014-06-30 09:04:30
阅读次数:
112
#include#include#define MAX_VERTEX_NUM 20 typedef
struct ArcBox{ int tailvex,headvex;//该弧的头和尾定点的位置 struct ArcBox
*hlink,*tlink;//分别为弧头和弧尾相同的弧的链域 int *...
分类:
其他好文 时间:
2014-06-12 00:13:49
阅读次数:
243