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