数据库邻接表有什么特点

本篇内容介绍了“数据库邻接表有什么特点”的有关知识，在实际案例的操作过程中，不少人都会遇到这样的困境，接下来就让小编带领大家学习一下如何处理这些情况吧！希望大家仔细阅读，能够学有所成！

创新互联建站是一家集网站建设,南宫企业网站建设,南宫品牌网站建设,网站定制,南宫网站建设报价,网络营销,网络优化,南宫网站推广为一体的创新建站企业，帮助传统企业提升企业形象加强企业竞争力。可充分满足这一群体相比中小企业更为丰富、高端、多元的互联网需求。同时我们时刻保持专业、时尚、前沿，时刻以成就客户成长自我，坚持不断学习、思考、沉淀、净化自己，让我们为更多的企业打造出实用型网站。

2. 邻接表（无向图）的特点：

有时候邻接矩阵并不是一个很好的选择：

如上图： 边数相对顶点较少，这种结构无疑是存在对存储空间的极大浪费。

邻接表： 数组和链表结合一起来存储。

1.）顶点用一个一位数组存储。

2.）每个顶点Vi的所有邻接点构成一个线性表，由于邻接点的个数不确定，所以我们选择单链表来存储。

2. 邻接表（有向图）的特点：

把顶点当弧尾建立的邻接表，这样很容易就可以得到每个顶点的出度。

有时为了便于确定顶点的入度或以顶点为弧头的弧，我们可以建立一个有向图的逆邻接表：

3. 邻接表（网）的特点：

对于带权值的网图，可以在边表结点定义中再增加一个数据域来存储权值即可：

typedef char Vtype //顶点类型
typedef int Etype //权值类型
#definde MAXV 100;
typedef struct edgeNode //边表节点
{
	int adjvex; //邻接点 存储该顶点对应的下标
	Etype weight;//边 权值
	struct edgeNode *next;
}EdgeNode;

typedef struct Vnode //顶点表 节点
{
	Vtype data;
	EdgeNode* firstEdge;
}VNODE; //

typedef struct
{
	VNODE adjlist[MAXV];
	int numV;//当前顶点数
	int numE;//当前边数
}GraphAdjList;  

void CreateALGraph(GraphAdjList* G)
{
	int i,j,k;
	EdgeNode* e= NULL;
	cout<<输入顶点数";
	cin>>G->numV;
	cout<<输入边数";
	cin>>G->numE;
	for(i=0;i<G->numV;i++)//建立顶点信息
	{
		cin >> G->adjlist[i].data; //输入顶点信息
		G->adjlist[i].firstEdge = NULL; //边表节点 为空
	}
	for(k=0;k<numE;k++)//建立边信息
	{
		cout<<"输入边的开始";  
		cin>>i;  
		cout<<"输入边的结尾";  
		cin>>j;
		
		e = new EdgeNode; //(1,3) 这个线的插入是相互的对于两个点1,3来说 分别不同的因此有两个new
		e->adjvex = j;
		e->next = G->adjlist[i].firstEdge; //类似与栈里的 node->next = list->head;  list->head = node;
		G->adjlist[i].firstEdge = e;
		
		e = new EdgeNode;
		e->adjvex = i;
		e->next = G->adjlist[j].firstEdge;
		G->adjlist[j].firstEdge = e;
	}
}

对于无向图来说一条边对应都是两个顶点，所以在一次循环中就对i和j分别进行了插入  对于n个顶点e个边来说 O(n+e)

“数据库邻接表有什么特点”的内容就介绍到这里了，感谢大家的阅读。如果想了解更多行业相关的知识可以关注创新互联网站，小编将为大家输出更多高质量的实用文章！

分享标题：数据库邻接表有什么特点
分享URL：https://www.cdcxhl.com/article46/gicghg.html

成都网站建设公司_创新互联，为您提供网页设计公司、定制开发、品牌网站制作、网站收录、用户体验、响应式网站

广告

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源： 创新互联