数据结构
关注
分享
扫一扫
文章平均质量分 80
cv_yuippe
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
数据结构之图
一、图的定义1、图是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G(V,E)，其中G表示一个图，V是图G中顶点的集合，E是图G中边的集合。2、线性表中把数据元素叫元素，树中将数据元素叫结点，在图中数据元素则称之为顶点。3、线性表中可以没有数据元素，称为空表；树中可以没有结点，叫做空树；在图结构中，不允许没有顶点，在定义中，若V是顶点的集合，则强调了顶点集合V有穷转载 2013-11-05 14:46:21 · 1309 阅读 · 0 评论 -
邻接表的实现（上）
以下这无向图实现:这里注意的是在存储的过程中是先1后2在3，其排列是随机的。代码如下：// c++_verts.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include using namespace std;#define MAXVEX 100typedef char VertexType; //顶点类型原创 2013-11-05 19:17:44 · 975 阅读 · 0 评论 -
邻接表的实现（中）
代码如下：//adjlist.h#include using namespace std;#define MAXVEX 100typedef char VertexType;typedef int EdgeType;typedef struct EdgeNode{ int adjvex; EdgeType weight; struct EdgeNode *nex原创 2013-11-06 14:01:24 · 661 阅读 · 0 评论 -
邻接表的实现（下）
图如下所示：效果如下：原创 2013-11-06 15:04:07 · 779 阅读 · 0 评论 -
大话数据结构-第三章之线性表&链表
一、初始线性表//初始化线性表Status InitList(SqList *L){ L->length = 0; return OK;}原创 2014-08-27 20:14:40 · 901 阅读 · 0 评论 -
排序综合
冒泡排序：设数组长度为N，1、比较xianglin原创 2014-09-12 10:08:31 · 1073 阅读 · 0 评论