数据结构--图的邻接表基本操作

最新推荐文章于 2023-09-02 15:53:43 发布
最新推荐文章于 2023-09-02 15:53:43 发布
阅读量1.1k 收藏 21
点赞数 4
分类专栏： 数据结构 文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_53786696/article/details/117123717
版权

图的邻接表基本操作

代码如下：

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<malloc.h>
#define MAX_VERTEX_NUM 20
#define MAX_NAME 3
#define Status int
#define ERROR 1
#define OK 0
typedef char VertexType[MAX_NAME];
typedef int InfoType;
typedef enum{DG,DN,AG,AN}GraphKind;    //{有向图，有向网，无向图，无向网} 
typedef struct ArcNode
{
	int adjvex;     //该弧所指向的顶点的位置 
	InfoType *info; //网的权值指针 
	struct ArcNode *nextarc; //指向下一条弧的指针 
 } ArcNode;  //表结点
 typedef struct
 {
 	VertexType data;  //顶点信息 （三个域） 
 	ArcNode *firstarc; //第一个表结点的地址，指向第一条依附于该顶点的弧 
 } VNode;  //头结点 
 typedef struct
 {
	VNode vertices[MAX_VERTEX_NUM];  //定义一个这个类型的数组 
	int vexnum,arcnum;     //图的当前顶点数和弧数
	int kind;   //图的种类标志 
 } ALGraph;  //邻接表 
   
 //求顶点位置的算法
 int LocateVex(ALGraph G,VertexType u)
 {
   	int i;
   	for(i=0;i<G.vexnum;++i)
   	{
   		if(strcmp(u,G.vertices[i].data)==0)
   			return i;
	}
	return -1;
} 
//求顶点信息的算法
VertexType* GetVex(ALGraph G,int v)
{
	if(v>=G.vexnum || v<0)
		exit(1); //出现错误退出
	printf("此顶点的信息为%s\n",G.vertices[v].data);
	return &G.vertices[v].data;
} 
	 
//对顶点赋新值的算法 
Status PutVex(ALGraph *G,VertexType v,VertexType value)
{
	 int i;
	 i=LocateVex(*G,v);
	 if(i<-1)
	 {
	 	strcpy((*G).vertices[i].data,value);
	 	return OK;
	 }
	 return ERROR;
} 
	
//求顶点的第一个邻接顶点序号的算法
int FirstAdjVex(ALGraph G,VertexType v)
{
	ArcNode *p;
	int i;
	i=LocateVex(G,v); //i为顶点v在图G中的序号
	p=G.vertices[i].firstarc;//指针指向
	if(p)
		return p->adjvex;//返回位置
	else   //p==NULL
		return -1; 	 
}
	
//求顶点v相对于某顶点w的下一个邻接顶点序号的算法
int NextAdjVex(ALGraph G,VertexType v,VertexType w)
{
	ArcNode *p;
	int v1,w1;
	v1=LocateVex(G,v);
	w1=LocateVex(G,w);
	p=G.vertices[v1].firstarc;
	while(p&&p->adjvex!=w1)
		p=p->nextarc;
	if(!p||!p->nextarc)
		return -1;
	else
		return p->nextarc->adjvex;
} 
	 
//插入新顶点的算法
void InsertVex(ALGraph *G,VertexType v)
{
	strcpy((*G).vertices[(*G).vexnum].data,v);
	(*G).vertices[(*G).vexnum].firstarc=NULL;
	(*G).vexnum++;
 } 
	  
//删除顶点的算法
Status DeleteVex(ALGraph *G,VertexType v)
{
	int i,j;
	ArcNode *p,*q;
	j=LocateVex(*G,v);
	if(j<0)
		return ERROR;
  	p=(*G).vertices[j].firstarc;
	while(p)
  	{
 		q=p;
 		p=p->nextarc;
 		if((*G).kind%2)
	  		free(q->info);
	  	free(q);
	  	(*G).arcnum--;
	}
	(*G).vexnum--;
	for(i=j;i<(*G).vexnum;i++)
	{
		  (*G).vertices[i]=(*G).vertices[i+1];
	}
	for(i=0;i<(*G).vexnum;i++)
	{
		p=(*G).vertices[i].firstarc;
	  	while(p)
	  	{
	 		if(p->adjvex==j)
	 		{
		  		if(p==(*G).vertices[i].firstarc)
		  		{
		  			(*G).vertices[i].firstarc=p->nextarc;
		  			if((*G).kind%2)
		  				free(p->info);
		  			free(p);
		  			p=(*G).vertices[i].firstarc;
		  			if((*G).kind<2)
		  				(*G).arcnum--;		  					
				}
				else
				{
					q->nextarc=p->nextarc;
					if((*G).kind%2)
						free(p->info);
					free(p);
					p=q->nextarc;
					if((*G).kind<2)
						(*G).arcnum--; 
				}
			}
			else
			{
				if(p->adjvex>j)
					p->adjvex--;
				q=p;
				p=p->nextarc;
			}
				
		}			
	}
	return OK;
}
 
//插入新弧的算法
Status InsertArc(ALGraph *G,VertexType v,VertexType w)
{
	ArcNode *p;
	int w1,i,j;
	i=LocateVex(*G,v);
	j=LocateVex(*G,w);
	if(j<0||i<0)
		return ERROR;
	(*G).arcnum++;
	if((*G).kind%2)
	{
		printf("请输入弧（边）%s->%s的权值",v,w);
		scanf("%d",&w1);
	}
	p=(ArcNode *)malloc(sizeof(ArcNode));
	p->adjvex=j;
	if((*G).kind%2)
	{
		p->info=(int *)malloc(sizeof(int));
		*(p->info)=w1;
	}
	else
		p->info=NULL;
	p->nextarc=(*G).vertices[i].firstarc;
	(*G).vertices[i].firstarc=p;
	if((*G).kind>=2)
	{
		p=(ArcNode *)malloc(sizeof(ArcNode));
		p->adjvex=i;
		if((*G).kind==3)
		{
			p->info=(int *)malloc(sizeof(int));
			*(p->info)=w1;
		}
		else
			p->info=NULL;
		p->nextarc=(*G).vertices[j].firstarc;
		(*G).vertices[j].firstarc=p;
	}
	return OK;
}
		
//删除弧的算法
Status DeleteArc(ALGraph *G,VertexType v,VertexType w)
{
	ArcNode *p,*q;
	int i,j;
	i=LocateVex(*G,v);
	j=LocateVex(*G,w);
	if(j<0||i<0)
		return ERROR;
	p=(*G).vertices[i].firstarc;
	while(p&&p->adjvex!=j)
	{
		q=p;
		p=p->nextarc;
	}
	if(p&&p->adjvex==j)
	{
		if(p==(*G).vertices[i].firstarc)
			(*G).vertices[i].firstarc=p->nextarc;
		else
			q->nextarc=p->nextarc;
		if((*G).kind%2)
			free(p->info);
		free(p);
		(*G).arcnum--;
	}
	if((*G).kind>=2)
	{
		p=(*G).vertices[j].firstarc;
		while(p&&p->adjvex!=i)
		{
			q=p;
			p=p->nextarc;
		}
		if(p&&p->adjvex==i)
		{
			if(p==(*G).vertices[j].firstarc)
				(*G).vertices[j].firstarc=p->nextarc;
			else
				q->nextarc=p->nextarc;
			if((*G).kind==3)
				free(p->info);
			free(p);
		}
	}
	return OK;
}

//图的销毁算法
void DestroyGraph(ALGraph *G)
{
	int i;
	ArcNode *p,*q;
	(*G).vexnum=0;
	(*G).arcnum=0;
	for(i=0;i<(*G).vexnum;i++)
	{
		p=(*G).vertices[i].firstarc;
		(*G).vertices[i].firstarc=NULL;
		while(p)
		{
			q=p->nextarc;
			if((*G).kind%2)
				free(p->info);
			free(p);
			p=q;
		}
	}
}
//图的创建算法
Status CreateGraph(ALGraph *G)
{
	FILE *fp;
	int i,j,k;
	int w;
	VertexType va,vb;
	ArcNode *p;
	if((fp=fopen("有向图.txt","r"))==NULL)
	{
		printf("打开失败！\n");
		exit(0);
	}
	else
		printf("打开文件成功\n");
	printf("请输入图的类型（有向图：0，有向网：1，无向图：2，无向网：3）：");
	//scanf("%d",&(*G).kind);
	fscanf(fp,"%d",&G->kind);
	printf("%d\n",G->kind);
	printf("请输入图的顶点数，边数：");
	//scanf("%d,%d",&(*G).vexnum,&(*G).arcnum);
	fscanf(fp,"%d,%d",&G->vexnum,&G->arcnum);
	printf("%d,%d\n",(*G).vexnum,(*G).arcnum);
	printf("请输入%d个顶点的值（<%d个字符）:\n",(*G).vexnum,MAX_NAME);
	for(i=0;i<(*G).vexnum;++i) 
	{
		//scanf("%s",(*G).vertices[i].data);
		fscanf(fp,"%s",&G->vertices[i].data);
		printf("%s ",G->vertices[i].data);
		(*G).vertices[i].firstarc=NULL;
	}
	printf("\n");
	if((*G).kind==1||(*G).kind==3)
		printf("请顺序输入每条弧（边）的权值、弧尾和弧头（以空格作为间隔）：\n");
	else
		printf("请顺序输入每条弧（边）的弧尾和弧头（以空格作为间隔）：\n");
	for(k=0;k<(*G).arcnum;++k)
	{
		if((*G).kind==1||(*G).kind==3)
		{
			//scanf("%d%s%s",&w,va,vb);
			fscanf(fp,"%d%s%s",&w,va,vb);
			printf("%d%s%s",w,va,vb);
		}
		else
		{
			//scanf("%s%s",va,vb);
			fscanf(fp,"%s%s",va,vb);
			printf("%s %s",va,vb);
		}
		printf("\n");
		i=LocateVex(*G,va);
		j=LocateVex(*G,vb);
		p=(ArcNode *)malloc(sizeof(ArcNode));
		p->adjvex=j;
		if((*G).kind==1 || (*G).kind==3)
		{
			p->info = (int *)malloc(sizeof(int));
			*(p->info)=w;
		}
		else
			p->info=NULL;
		p->nextarc=(*G).vertices[i].firstarc;
		(*G).vertices[i].firstarc=p;
		if((*G).kind>=2)
		{
			p=(ArcNode *)malloc(sizeof(ArcNode));
			p->adjvex=i;
			if((*G).kind==3)
			{
				p->info = (int *)malloc(sizeof(int));
				*(p->info)=w;
			}
			else
				p->info=NULL;
			p->nextarc=(*G).vertices[j].firstarc;
			(*G).vertices[j].firstarc=p;
		}
	}
	fclose(fp);
	printf("图已创建完毕！\n");
	return OK;
}
//图的打印输出
void Display(ALGraph G)
{
	int i;
	ArcNode *p;
	switch(G.kind)
	{
		case DG:printf("有向图\n");break;
			case DN:printf("有向网\n");break;
		case AG:printf("无向图\n");break;
		case AN:printf("无向网\n");
	}
	printf("%d个顶点：\n",G.vexnum);
	for(i=0;i<G.vexnum;i++)
	printf("%s ",G.vertices[i].data);
	printf("\n%d条弧（边）：\n",G.arcnum);
	for(i=0;i<G.vexnum;i++)
	{
		p=G.vertices[i].firstarc;
		while(p)
		{
			if(G.kind<=1)
			{
				printf("%s->%s ",G.vertices[i].data,G.vertices[p->adjvex].data);
				if(G.kind==DN)
					printf(":%d ",*(p->info));
			}
			else
			{
				if(i<p->adjvex)
				{
					printf("%s->%s ",G.vertices[i].data,G.vertices[p->adjvex].data);
					if(G.kind==AN)
						printf(":%d ",*(p->info));
				}
			}
			p=p->nextarc;
		}
		printf("\n");
	}
} 
void menu()
{
	printf("\t\t\t\t\t||-----------------------------------------------------||\n");
	printf("\t\t\t\t\t||          图的邻接表存储结构                         ||\n");
	printf("\t\t\t\t\t||-----------------------------------------------------||\n");
	printf("\t\t\t\t\t||          1.求顶点位置                               ||\n");
	printf("\t\t\t\t\t||-----------------------------------------------------||\n");
	printf("\t\t\t\t\t||          2.求顶点信息                               ||\n");
	printf("\t\t\t\t\t||-----------------------------------------------------||\n");
	printf("\t\t\t\t\t||          3.对顶点赋新值                             ||\n");
	printf("\t\t\t\t\t||-----------------------------------------------------||\n");
	printf("\t\t\t\t\t||          4.求顶点的第一个邻接顶点序号               ||\n");
	printf("\t\t\t\t\t||-----------------------------------------------------||\n");
	printf("\t\t\t\t\t||          5.求顶点v相对于某顶点w的下一个邻接顶点序号 ||\n");
	printf("\t\t\t\t\t||-----------------------------------------------------||\n");
	printf("\t\t\t\t\t||          6.插入新顶点                               ||\n");
	printf("\t\t\t\t\t||-----------------------------------------------------||\n");
	printf("\t\t\t\t\t||          7.删除顶点                                 ||\n");
	printf("\t\t\t\t\t||-----------------------------------------------------||\n");
	printf("\t\t\t\t\t||          8.插入新弧                                ||\n");
	printf("\t\t\t\t\t||-----------------------------------------------------||\n");
	printf("\t\t\t\t\t||          9.删除弧                                  ||\n");
	printf("\t\t\t\t\t||-----------------------------------------------------||\n");
	printf("\t\t\t\t\t||          10.销毁图                                  ||\n");
	printf("\t\t\t\t\t||-----------------------------------------------------||\n");
	printf("\t\t\t\t\t||          0.退出                                  ||\n");
	printf("\t\t\t\t\t||-----------------------------------------------------||\n");
}
int main(void)
{
	int i,k;
   	ALGraph g;
	VertexType a,b;
	CreateGraph(&g);
	Display(g);
	while(1)
	{
		menu();
		printf("请选择图的相关操作：");
		scanf("%d",&i);
		switch(i)
		{
		case 1:
			printf("请输入待求的顶点：\n");
			scanf("%s",a);
			k=LocateVex(g,a);
			printf("顶点%s的位置是%d\n",a,k);
			break;
		case 2:
			printf("请输入待求的顶点序号：\n");
			scanf("%d",&k);
			GetVex(g,k);
			break;
		case 3:
			printf("请输入待赋值顶点和所赋新值:\n");
			scanf("%s %s",a,b);
			PutVex(&g,a,b);
			printf("赋值成功！\n");
			break;
		case 4:
			printf("请输入待求顶点：\n");
			scanf("%s",a);
			k=FirstAdjVex(g,a);
			printf("顶点%s的第一个邻接顶点的序号为：%d\n",a,k);
			break;
		case 5:
			printf("请输入顶点1与顶点2：\n");
			scanf("%s %s",a,b);
			k=NextAdjVex(g,a,b);
			printf("顶点%s相对于顶点%s的下一个邻接顶点的序号是：%d\n",a,b,k);
			break;
		case 6:
			printf("请输入待插入的顶点：\n");
			scanf("%s",a);
			InsertVex(&g,a);
			printf("插入成功，如下图所示！\n");
			Display(g);
			break;
		case 7:
			printf("请输入待删除的顶点：\n");
			scanf("%s",a);
			DeleteVex(&g,a);
			printf("删除成功，如下图所示！\n");
			Display(g);
			break;
		case 8:
			printf("请输入待插入弧的顶点:\n");
			scanf("%s %s",a,b);
			InsertArc(&g,a,b);
			printf("插入成功！");
			Display(g);
			break;
		case 9:
			printf("请输入待删除弧的顶点:\n");
			scanf("%s %s",a,b);
			DeleteArc(&g,a,b);
			printf("删除成功！");
			Display(g);
			break;
		case 10:
			DestroyGraph(&g);
			break;
		case 0:
			exit(0);
		default:printf("输入错误！\n");
			break;
		}
	}
}

相关文件：
在这里插入图片描述

大菜彩
关注
专栏目录
数据结构-图的邻接表
ACE的博客
12-23 4186
typedef struct Path //定义边表节点 { int placeNum; //存储顶点下标 int distance; //权重值 struct Path* next; //边指针 } Path; typedef struct Place /*顶点表节点*/ { string data...
数据结构-图-邻接表
辣条不爱辣的博客
10-12 1300
使用邻接矩阵有它的优点：易于求结点度，求邻接点，易判断两点间是否有弧相连。但不利于稀疏图的存储，因弧不存在时也要存储相应信息。且要预分配足够大空间。 下面来介绍使用邻接表的方式来存储图。 在邻接表中，对图中每个顶点建立一个单链表，第i个单链表中的结点表示依附与顶点vi的边，对有向图是以顶点vi为尾的弧。每个顶点以3个域组成，其中邻接点域(adjvex)指示与顶点vi邻接的点在图中的位置，链域(...
邻接表存储的有向图的基本操作(C语言实现)
03-23
NULL 博文链接：https://touch-2011.iteye.com/blog/1070798
【总结】邻接表 图的基本操作
玲玲的专栏
10-07 3010
图的链表存储，广度优先遍历，深度优先遍历 深度优先遍历用到的是递归的概念，也就是栈的使用，这个用的是递归函数，栈的使用稍后研究 广度优先遍历用到的是队列的概念，这里用的是循环队列。要定义队列的数据结构和一些操作，然后再用。 对于算法的时间复杂度还是不是很明白。 用到的数据
基于邻接表实现简单图的一些基本操作
kfyty725的博客
11-24 856
基于邻接表实现简单图的一些基本操作C/C++ 代码：ALGraph.h 代码： 接着昨天的记录，上次是邻接矩阵实现，这次是邻接表实现的，废话不多说，直接上代码 C/C++ 代码： ALGraph.h 代码： #include&amp;amp;amp;amp;amp;lt;iostream&amp;amp;amp;amp;amp;gt; #include&amp;amp;amp;amp;amp;lt;cstring&amp;amp;amp;amp;amp;gt; #includ
数据结构之图的邻接表的基本操作
qq_28397005的博客
05-02 4468
邻接表 邻接表是图的一种顺序存储与链式存储相结合的存储方式。对于图G中的每个顶点Vi，将所有邻接于Vi的顶点Vj链接成一个单链表，这个单链表称为顶点Vi的邻接表，再将所有的邻接表表头放到数组中，就构成了图的邻接表 邻接表中有两种结点结构，第一种包含一个数据域和一个指针域，作顶点结点；另一种是做边结点，第一个数据域存放与Vi邻接的结点，第二个数据域存放结点信息或者权值等，然后就是指针域
图的相关操作（邻接表表示法）
Juwenile的博客
01-01 670
图的相关操作（邻接表表示法） 文章目录图的相关操作（邻接表表示法）@[toc]一：邻接表的结构：二：构造有向图与无向图的入口函数三：构造有向图四：构造无向图五：获取顶点在数组中的下标六:获取指定结点的第一个相邻顶点的下标值七：获取顶点v相对顶点w的下一个顶点的下标值八：深度优先遍历算法九：广度优先遍历算法 一：邻接表的结构： #define MAX_VERTEX_NUM 20 //定义最大顶点的数量 #define InfoType int //图中弧或者是边的数据类型 typedef enum
数据结构学习--图的邻接矩阵和邻接表存储
06-25
在数据结构的学习中，图是一种非常重要的非线性数据结构，用于表示对象之间的关系。图的存储方式主要有两种：邻接矩阵和邻接表。这两种存储方式各有优缺点，适用于不同的场景。 邻接矩阵是一种二维数组，其中的元素...
JS-Adjacency-table-of-undirected-graph:数据结构实验-无向图邻接表
05-31
总的来说，无向图的邻接表是JavaScript中处理图数据结构的一种强大工具，它允许我们高效地存储和操作图的结构，尤其是在处理大规模、稀疏的图时。通过理解这个概念并能够熟练地在代码中实现，你可以解决许多涉及图的...
头歌数据结构图的邻接表存储及遍历操作
05-26
### 二、头歌数据结构图的邻接表存储 #### 1. 数据类型定义 - **顶点类型**：`VertexType` 定义为一个字符数组，用于存储顶点的名称。 - **图的种类**：`GraphKind` 定义了四种类型的图：有向图 (DG)、有向网 (DN)...
假设图中数据元素类型是字符型，请采用邻接矩阵或邻接表实现图的以下基本操作： （1）构造图（包括有向图、有向网、无向图、无向网）； （2）根据深度优先遍历图。
06-09
1、图和网的区别：网是带权值的图 有向和无向的区别：有向直接标出谁指向谁，无向是有向的特例，有弧，说明也有弧。 构图： ①　确定顶点数，弧数，是否有权值 ②　输入每个顶点，弧，权值 ③　若是无向，则需实现弧与的同置 2、图的深度优先搜索遍历类似于树的先根遍历，沿着初始顶点出发的一条路径，尽可能深入地前进，直到所有顶点被访问完；用visited[]来存储顶点的访问情况，初始时所有顶点皆为未访问FALSE，访问一个顶点之后就被标记为已访问TRUE。
数据结构--图之邻接矩阵&邻接表&图的遍历
sayhello_world的博客
06-09 3170
图什么是图？图是一种复杂的非线性结构。 在线性结构中，数据元素之间满足唯一的线性关系，每个数据元素(除第一个和最后一个外)只有一个直接前趋和一个直接后继；在树形结构中，数据元素之间有着明显的层次关系，并且每个数据元素只与上一层中的一个元素(双亲节点)及下一层的多个元素(孩子节点)相关；而在图形结构中，节点之间的关系是任意的，图中任意两个数据元素之间都有可能相关。图G由两个集合V(顶点Vertex)和
邻接表2 -试在邻接表存储结构上实现图的基本操作 del_vertex-数据结构-图-icoding
风起
05-27 847
邻接表2 试在邻接表存储结构上实现图的基本操作 del_vertex，相关定义如下： typedef int VertexType; typedef enum{ DG, UDG }GraphType; typedef struct ArcNode{ int adjvex; InfoPtr *info; struct ArcNode *nextarc; }ArcNode; typedef struct VNode{ VertexType data;
邻接表实现图的基本操作
AlberTesla的博客
10-30 552
/* Author:Albert Tesla Wizard Time:2020/10/30 16:45 */ #include<bits/stdc++.h> #define OK 1 #define MAXSIZE 20 #define Error -1 using namespace std; typedef enum{DG,UDG,DN,UDN}Grpahkind; typedef struct ArcNode { ArcNode* nextarc; int* info;
数据结构：图的常用操作（邻接表表示）
一步一步滴往上爬
03-03 1318
邻接矩阵常用操作 https://blog.csdn.net/weixin_43823363/article/details/88075805 首先来看一下用邻接表表示的图结构（图片资源来自大话数据结构） 邻接表表示由表头和叶子节点两部分组成，实现其数据结构如下： //邻接表 用于处理拓扑排序 class AdjTable { AdjTableHead[] table;//邻接表表头 i...
数据结构与算法—创建有向图的邻接表
最新发布
weixin_53864463的博客
09-02 742
【代码】数据结构与算法—创建有向图的邻接表。
邻接表1（c语言）
weixin_45454859的博客
05-10 1757
试在邻接表存储结构上实现图的基本操作 insert_vertex 和 insert_arc，相关定义如下： typedef int VertexType; typedef enum{ DG, UDG }GraphType; ypedef struct ArcNode { int adjvex; InfoPtr *info; struct ArcNode *nextarc; }ArcNode; typedef struct VNode { VertexType dat
数据结构——图的邻接表法实现代码
Miss Z的博客
09-10 1243
不带权有向图 typedef struct { VNode adjlist[MaxVertexNum]; //邻接表的头结点数组 int vexnum, arcnum; //图中的顶点数和弧数 }AdjGraph; //完整的图邻接表类型 int CountOutDegree(AdjGraph g,VertexType ch) //求顶点出度 { int outdegree = 0; int i, j; for (i = 0; i < Num; i++) if (g.adjlist[.
图的邻接表的实现以及各种基本操作（附C++实现代码）
One_castle的博客
01-15 4114
图 图的存储形式有很多，例如邻接矩阵，邻接表，多重邻接表，十字链表 这里将介绍图的邻接表存储形式： 邻接表的实现思想： 邻接表的概念我们就不再进行赘述，主要是将实现邻接表的实现思路捋一捋。 首先，邻接表存储的基本思想：对于图的每个顶点vi,我们将所有邻接vi的顶点连接成一个单链表，称为顶点vi的边表（对于有向图则称为出边表），所有边表的头指针和存储顶点信息的一维数组构成了顶点表。 而邻接表有着两种...
数据结构基础：图邻接表和基本概念
"输出图邻接表-数据结构（新手需要掌握） 在计算机科学中，数据结构是指相互有关联的数据元素集合。数据结构包括三个方面的问题：数据的逻辑结构、数据的存储结构和对各种数据结构进行的运算。输出图邻接表是数据...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

大菜彩

家人们鼓励鼓励！

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值