图的基本操作1【代码实现】

已于 2023-05-05 13:44:45 修改
阅读量541 收藏 8
点赞数 1
分类专栏： 图 文章标签： 算法 图论 数据结构 c语言 邻接表
于 2023-05-02 20:39:56 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45811876/article/details/130466614
版权

说明：本代码还有一定的改进空间，比如判断是否存在弧<a,b>,因为最开始写的时候，默认邻接数组索引结点和顶点数据域是一样，所有传入的是数字，后来觉得这样默认不太恰当，故又进行的改进，每次都获取数组下表，故有时候略显冗杂，但是，因为代码量过大，函数调用过多，故后期再去改动前期这个代码需要改动地方太多，故没有进行重新编写函数，但总体不影响代码的可理解性。如下所有代码都经过编译测试，可以保证完全正确，如有错误或改进空间，还望评论区指正，希望我们共同进步，加油！

主要实现函数如下：

//建立无向图
void createALGraph(ALGraph& G, VertexType* vList, int vListLength, int** arcList, int arcListLength);
//判断图G中是否存在边<x,y>
bool Adjacent(ALGraph G, int x, int y);
//得到索引下标
int getIndex(ALGraph G, VertexType x);
//列出图G中与节点x相邻接的结点
void Neighbors(ALGraph G, VertexType x);
//在图G中插入顶点x
bool insertVertex(ALGraph& G, VertexType x);
//在图G中插入弧<x,y>
bool insertArc(ALGraph& G, VertexType x,VertexType y);
//从图中删除弧<x,y>
bool delectArc(ALGraph& G, VertexType x, VertexType y);
//在G中删除顶点x
bool delectVertex(ALGraph& G, VertexType x);

代码如下：

（1）ALGraph.h

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define MAX_VERTEX_NUM 100
#define MAX_ARCLIST_LENGTH 100
/*顶点:vertex,边:edge,弧:arc*/
typedef char VertexType;//图顶点类型
//定义弧（边）结点数据结构类型
typedef struct ArcNode {
	int adjvex;//该弧所指向的顶点位置，即弧头结点在邻接表中的索引
	struct ArcNode* nextArc;//指向下一条弧的指针
	//int weight;//带权图中弧的权值，不带权图无该成员域
}ArcNode;
//定义头结点（顶点）数据结构类型
typedef struct VNode {
	VertexType data;//顶点数据
	ArcNode* firstArc;//指向链表中第一个弧结点
}VNode, AdjList[MAX_VERTEX_NUM];//AdjList表示邻接表类型
//例如：AdjList v;等价于VNode v[Max_VERTEX_NUM]

//定义图的数据结构类型
typedef struct {
	AdjList vertices;//所有结点和结点之间的关系
	int vexNum, arcNum;//图的定点数和弧数
	int kind;//图的类型
}ALGraph;//以邻接表存储的图类型

//输入数据并建图
void scanf1(ALGraph& G);
//建立无向图
void createALGraph(ALGraph& G, VertexType* vList, int vListLength, int** arcList, int arcListLength);
//输出顶点数据
void printf1(VertexType* vList, int vListLength);
//输出弧数据
void printf2(int** arcList, int arcListLength);
//输出图中顶点信息
void printf3(ALGraph G);
//判断图G中是否存在边<x,y>
bool Adjacent(ALGraph G, int x, int y);
//得到索引下标
int getIndex(ALGraph G, VertexType x);
//列出图G中与节点x相邻接的结点
void Neighbors(ALGraph G, VertexType x);
//在图G中插入顶点x
bool insertVertex(ALGraph& G, VertexType x);
//在图G中插入弧<x,y>
bool insertArc(ALGraph& G, VertexType x,VertexType y);
//从图中删除弧<x,y>
bool delectArc(ALGraph& G, VertexType x, VertexType y);
//在G中删除顶点x
bool delectVertex(ALGraph& G, VertexType x);

 (2)operateALGraph.cpp

#include"ALGraph.h"

void scanf1(ALGraph& G) {
	//顶点信息集合
	int vListLength;
	scanf("%d", &vListLength);
	char ch;
	scanf("%c", &ch);//处理换行符
	//编号从1开始编号
	VertexType* vList = (VertexType*)malloc(sizeof(VertexType) * (vListLength + 1));
	for (int i = 1; i <= vListLength; i++) {
		scanf("%c ", &vList[i]);//注意对空格的处理
	}
	//弧结点信息集合
	int arcListLength;
	scanf("%d", &arcListLength);
	//动态申请一个arcListLength行2列的二维数组
	int** arcList = (int**)malloc(sizeof(int*) * arcListLength);
	for (int i = 0; i < arcListLength; i++) {
		arcList[i] = (int*)malloc(sizeof(int) * 2);
	}
	//VertexType arcList[MAX_ARCLIST_LENGTH][2];
	//二维数组数据输入
	for (int i = 0; i < arcListLength; i++) {
		for (int j = 0; j < 2; j++) {
			scanf("%d", &arcList[i][j]);
		}
	}
	检查数据输入是否成功
	//printf1(vList, vListLength);
	//printf("\n");
	//printf2(arcList, arcListLength);
	注意函数传参，参数类型是否兼容
	createALGraph(G, vList, vListLength, arcList, arcListLength);
}
/*邻接表建立无向图算法思想：首先将顶点集合存入邻接数组。然后访问每一条边<vi,vj>，使用头查法在第i条链中插入一个邻接域为j的弧结点；
重复上述步骤，直到所有的边访问结束为止，最后将顶点数和边数记录到图的数据结构中。*/
void createALGraph(ALGraph &G,VertexType *vList,int vListLength,int** arcList,int arcListLength)
{
	//从第一个顶点开始，依次访问每一个顶点
	for (int i = 1; i <=vListLength; i++) {
		G.vertices[i].data = vList[i];//将顶点信息存入头节点，默认顶点为数字编号
		G.vertices[i].firstArc = NULL;//将头结点指针域置空，建立一个带头空表
	}
	//读取每一条弧的信息，使用头插法，构造数据结点（弧结点）插入链表中
	for (int i = 0; i < arcListLength; i++) {
		VertexType v = arcList[i][0];
		VertexType w = arcList[i][1];
		//无向图在第v条链插入弧<v,w>的弧结点
		ArcNode* pArcNode = (ArcNode*)malloc(sizeof(ArcNode));//申请表结点
		pArcNode->adjvex = w;//弧头写入表结点
		pArcNode->nextArc = G.vertices[v].firstArc;//头插法，插入生成的弧结点
		G.vertices[v].firstArc = pArcNode;
		//无向图在第w条链插入弧<w,v>的弧结点
		pArcNode = (ArcNode*)malloc(sizeof(ArcNode));
		pArcNode->adjvex = v;
		pArcNode->nextArc = G.vertices[w].firstArc;
		G.vertices[w].firstArc = pArcNode;
	}
	G.vexNum = vListLength;//G的顶点数
	G.arcNum = arcListLength;//G的弧数
	G.kind = 0;//0代表G为无向图
}
//判断图G中是否存在边<x,y>
/*算法思想：找到头节点邻接表中的索引为x的那条链，然后遍历链表，检验弧结点数据域是否存在为y的结点，若存在，则返回真，否则，返回假*/
bool Adjacent(ALGraph G, int x, int y) {
	ArcNode* pArcNode = G.vertices[x].firstArc;
	for (; pArcNode != NULL; pArcNode = pArcNode->nextArc) {
		if (pArcNode->adjvex == y) {
			return true;
			break;
		}
	}
	return false;
}
//得到索引下标
int getIndex(ALGraph G, VertexType x) {
	int i = 0;
	for (i = 1; i <=G.vexNum; i++) {
		if (G.vertices[i].data == x) {
			return i;
		}
	}
	return 0;
}
//列出图G中与节点x相邻接的结点
/*算法思想：首先遍历邻接数组，获取x在邻接数组中的索引下标；如果为无向图，则遍历头节点为x的那条链，输出所有邻接数组索引下标为该链弧结点数据域的顶点；
如果为有向图，则除了需要遍历头节点为x的那条链，输出所有邻接数组索引下标为该链弧结点数据域的顶点，还需要遍历其他链表，输出链表中数据域为x在邻接数组中的索引下标的链表头结点。*/
void Neighbors(ALGraph G, VertexType x)
{
	int index = getIndex(G,x);
	if (index == 0) {
		printf("图中不存在结点为%c的结点\n", x);
	}
	else {
		//G为无向图
		if (G.kind == 0) {
			ArcNode* pArcNode = G.vertices[index].firstArc;
			for (; pArcNode != NULL; pArcNode = pArcNode->nextArc) {
				printf("%c ", G.vertices[pArcNode->adjvex].data);
			}
		}
		//G为无向图
		if (G.kind == 1) {
			//遍历头节点为x的那条链，输出所有邻接数组索引下标为该链弧结点数据域的顶点
			ArcNode* pArcNode = G.vertices[index].firstArc;
			for (; pArcNode != NULL; pArcNode = pArcNode->nextArc) {
				printf("%c ", G.vertices[pArcNode->adjvex].data);
			}
			//需要遍历其他链表，输出链表中数据域为x在邻接数组中的索引下标的链表头结点
			for (int i = 1; i <= G.vexNum; i++) {
				pArcNode = G.vertices[i].firstArc;
				for (; pArcNode != NULL; pArcNode = pArcNode->nextArc) {
					if (pArcNode->adjvex == index) {
						printf("%c ", G.vertices[i].data);
					}
				}
			}
		}
		printf("\n");
	}
}
//在图G中插入顶点x
bool insertVertex(ALGraph& G, VertexType x) {
	if (getIndex(G,x)) {
		return false;//图中已经存在该节点，不需要插入
	}
	//为新顶点申请空间并初始化
	VNode* pnode = (VNode*)malloc(sizeof(VNode));
	pnode->data = x;
	pnode->firstArc = NULL;
	//图中顶点数+1
	G.vexNum += 1;
	//将新顶点插入邻接数组中
	G.vertices[G.vexNum] = *pnode;
}
//从图中删除弧<x,y>
/*算法思想：在第x条链中查找邻接域为y的弧结点，将其在链表中删除；如果该图为无向图，则还需要删除<y,x>的弧*/
bool delectArc(ALGraph& G, VertexType x, VertexType y) {
	int v = getIndex(G, x);
	int w = getIndex(G, y);
	//在第x条链中查找邻接域为y的弧结点，将其在链表中删除
	ArcNode* preNode = NULL;//注意无法直接设置指向表头，因为数据结构类型不一样
	ArcNode* pcurNode = G.vertices[v].firstArc;
	while (pcurNode != NULL && pcurNode->adjvex != w) {
		preNode = pcurNode;
		pcurNode = pcurNode->nextArc;
	}
	if (pcurNode == NULL || pcurNode->adjvex != w) {
		return false;
	}
	else {
		//链表中的第一个弧结点
		if (pcurNode == G.vertices[v].firstArc) {
			G.vertices[v].firstArc = pcurNode->nextArc;//更新表头中的指针域
		}
		else {//否则，利用前驱后继直接删除链表中结点
			preNode->nextArc = pcurNode->nextArc;
		}
		free(pcurNode);
		pcurNode = NULL;
		return true;
	}
}
//在G中删除顶点x
/*算法思想：首先删除以x为头节点的链表中所有弧结点，然后删除以x为弧头的所有弧结点，最后删除顶点x*/
bool delectVertex(ALGraph& G, VertexType x) {
	int index = getIndex(G,x);//获得x在邻接数组中的索引下表
	if (index == 0) {
		return false;
	}
	else {
		//删除以x为弧头的所有弧结点
		for (int i = 1; i <= G.vexNum; i++) {
			int index1 = getIndex(G,G.vertices[i].data);
			if (Adjacent(G, index1, index)) {
				delectArc(G, G.vertices[i].data, x);
			}
		}
		//删除以x为头节点的链表中所有弧结点
		ArcNode* pnode = G.vertices[index].firstArc;
		while (pnode != NULL) {
			ArcNode* ptemp = pnode;
			pnode = pnode->nextArc;
			G.vertices[index].firstArc = pnode;
			free(ptemp);
		}
		//删除顶点x(注意删除操作）
		G.vertices[index].data ='\0';
		return true;
	}
}
bool insertArc(ALGraph& G, VertexType x, VertexType y)
{
	int v = getIndex(G, x);
	int w = getIndex(G, y);
	if (Adjacent(G, v, w)) {//弧已经存在
		return false;
	}
	ArcNode* pnode = (ArcNode*)malloc(sizeof(ArcNode));
	pnode->adjvex = w;
	pnode->nextArc = G.vertices[v].firstArc;
	G.vertices[v].firstArc = pnode;
	return true;
}
//输出顶点数据
void printf1(VertexType* vList, int vListLength) {
	for (int i = 1; i <= vListLength; i++) {
		printf("%c ", vList[i]);
	}
}
//输出弧数据
void printf2(int** arcList, int arcListLength) {
	for (int i = 0; i < arcListLength; i++) {
		for (int j = 0; j < 2; j++) {
			printf("%d ", arcList[i][j]);
		}
		printf("\n");
	}
}
//输出图中顶点信息
void printf3(ALGraph G) {
	for (int i = 1; i <= G.vexNum; i++) {
		printf("%c ", G.vertices[i].data);
	}
}

(3)main.cpp

#include"ALGraph.h"
int main() {
	ALGraph G;//图
	scanf1(G);//输入数据并建图
	char ch;
	/*int x, y;
	scanf("%d %d", &x, &y);
	if (Adjacent(G, x, y))//判断图G中是否存在弧<x,y>
	{
		printf("存在<%d,%d>的弧\n", x, y);
	}
	else {
		printf("不存在<%d,%d>的弧\n", x, y);
	}*/
	/*
	scanf("%c", &ch);//处理换行符
	VertexType c;
	scanf("%c", &c);
	Neighbors(G, c);//列出图G中与节点c相邻接的结点
	*/
	/*
	scanf("%c", &ch);//处理换行符
	VertexType add;
	scanf("%c", &add);
	//在图G中插入顶点
	if (!insertVertex(G, add)) {
		printf("图中已经存在该顶点,插入失败\n");
	}
	else {
		printf3(G);//输出图G中顶点信息，检验插入是否成功
	}
	*/
	/*scanf("%c", &ch);//处理换行符
	VertexType v, w;
	scanf("%c %c", &v, &w);
	int v1 = getIndex(G, v);
	int w1 = getIndex(G, w);
	if (!delectArc(G, v, w)) {
		printf("不存在<%c,%c>的弧,删除失败\n", v, w);
		}
	else {
		if (!Adjacent(G, v1, w1)) {
			printf("删除成功\n");
		}
	}
	if (G.kind == 0) {//无向图则还需要删除<y,x>的弧
		{
			if (!delectArc(G, w, v)) {
				printf("不存在<%c,%c>的弧,删除失败\n", w, v);
			}
			else {
				if (Adjacent(G, w1, v1)) {
					printf("删除成功\n", v, w);
				}
			}
		}
	}
	*/
	/*scanf("%c", &ch);//处理换行符
	VertexType del;
	scanf("%c", &del);
	if (!delectVertex(G, del)) {
		printf("不存在%c这个结点，删除失败\n", del);
	}
	else {
		printf3(G);//输出图G中顶点信息，检验删除是否成功
	}*/

	scanf("%c", &ch);//处理换行符
	VertexType arc1, arc2;
	scanf("%c %c", &arc1, &arc2);
	int v2 = getIndex(G, arc1);
	int w2 = getIndex(G, arc2);
	if (!insertArc(G, arc1, arc2)) {
		printf("弧已经存在,插入弧<%c,%c>失败\n", arc1, arc2);
	}
	else {
		if (Adjacent(G, v2, w2))//判断图G中是否存在弧<v,w>
		{
			printf("插入<%c,%c>的弧成功\n", G.vertices[v2].data, G.vertices[w2]);
		}
	}
	if (G.kind == 0) {//无向图，还需要另外插入<arc2,arc1>
		if (!insertArc(G, arc2, arc1)) {
			printf("弧已经存在,插入弧<%c,%c>失败\n", arc2, arc1);
		}
		else {
			if (Adjacent(G, w2, v2))//判断图G中是否存在弧<v,w>
			{
				printf("插入<%c,%c>的弧成功\n", G.vertices[w2].data, G.vertices[v2]);
			}
		}
	}
	return 0;
}

（4）测试样例如下：

龙曦lc
关注
  • 1
    点赞
  • 踩
  • 8
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
数据结构基本实现代码.zip
01-19
本压缩包“数据结构基本实现代码.zip”包含了一系列与数据结构相关的C语言实现，主要涵盖了一些基本的数据结构操作。下面将详细阐述每个文件中涉及的知识点。 1. **树的遍历.txt**：树是一种非线性的数据结构，广泛...
OpenLayers3实现对地图的基本操作
01-22
本文实例为大家分享了OpenLayers3实现对地图的基本操作代码，供大家参考，具体内容如下 1. 前言 对地图的基本操作就是对地图的放大、缩小、移动、复位和更新等，通过使用OpenLayers 3 框架中操作地图视图（View）的...
C语言 图 代码实现
kstaaaaa的博客
03-01 513
邻接矩阵 、邻接表、邻接矩阵--创建无向网 、邻接表--创建无向网、深度优先搜索遍历--邻接矩阵、广度优先搜索--非递归遍历
考研数据结构 图的四种算法 ---- 来自天勤高分笔记
qq_15054345的博客
07-19 1650
/******************************* 最小代价生成树之普利姆算法思想:-----------贪心算法思想 从图中任意取出一个顶点，把它当成一棵树，然后从与这棵树相邻接的边中选取一条最短（权值最小） 的边，并将这条边及其所连接的顶点也并入这棵树中，此时得到了一颗有两个顶点的树。然后从于这棵树 相邻接的边中选取一条最短的边，并将这条边及其所连接的顶点并入当前树中，...
《VC++图像处理程序设计》代码分析（零基础也能看懂的代码讲解）——第二章特效显示Cdib.cpp（1）
reyssalee的博客
03-01 502
笔者近期学习到了天津理工大学计算机科学与工程系杨淑莹老师所授《数字图像处理》一课，所用配套教材为《VC++图象处理程序设计》，由于笔者在代码方面表现实在不堪以至于要逐字学习代码，遂下定决心痛改前非狠狠学之，将笔者所学艰难历程存留成文，也便利其他志同道合之同学，与君共勉。在撰写本文的过程中，笔者的思路左右横跳，想到哪查到哪，因此很多内容与程序本身无关，完全是程序的延伸，读者可选择性的进行阅读。笔者引用了网络及本站的大量相关材料，如有侵权或不宜转载内容请与笔者联系。
C++实现邻接表来表示图结构（附源代码）
A Lucky Boy的博客
02-09 360
C++实现邻接表来表示图结构（附源代码）
【代码】图的基本操作
chaim16的博客
06-29 2489
图的基本操作 还是以书上的例子来演示图的基本操作，跟着敲一遍，试着理解每一行代码，多少会有收获滴，多敲敲就可以熟练运用啦 例： 以如下图所示的带权有向图为例，编写测试上述图操作函数的程序 代码实现： 注： 代码包含一个存放顶点的单链表头文件《ListVertex.h》和图的操作头文件《AdjMGraph.h》，一个测试源文件《main.cpp》 ListVertex.h： #pragma once #include<stdio.h> #include<stdlib.h>
c语言实现顺序表的基本操作
09-04
下面是使用c语言实现顺序表的基本操作的代码： 1. 初始化顺序表： 使用malloc函数分配内存空间，并初始化顺序表的长度。代码如下： ```c Status InitList(SqList *L){ L->elem=(ElemType*)malloc(LIST_INIT_SIZE*...
链表的基本操作C++完整代码实现.zip
10-14
该资源为链表的基本操作（C++实现），包括两部分：首先是链表的基本操作（包括链表的动态创建和销毁、内存释放、节点的插入、删除、打印）；其次是链表的强化操作（包括链表的整体反转、特定区间元素反转、各种链表...
操作系统请求分页存储器管理C++代码实现
05-25
1.基于进程控制 2.能够模拟内存的分页式分配和回收过程，可查看内存分配位示图和进程页表； 3.可根据内存分配状态进行地址转换。 4.能够模拟基于虚拟存储器的内存分配和回收过程，可查看交换空间位示图和扩 展的页表...
数据结构-图基本操作代码.doc
07-11
实验五 图 //图的邻接矩阵存储 #include "stdio.h" #include "stdlib.h" typedef struct { int adj; }AdjMatrix[10][10]; typedef struct { int vexs[10]; AdjMatrix arcs; int vexnum,arcnum; }MGraph; int LocateVex(MGraph &G,int v) { int k,j=0; for(k=0;k<G.vexnum;k++) if(G.vexs[k]==v) { j=k; break; } return j; } void Create(MGraph &G) { int i,j,k; int v1=0,v2=0,w=0; printf("请输入图的顶点数:"); scanf("%d",&G.vexnum); printf("请输入图的边数:"); scanf("%d",&G.arcnum); //printf("请输入图的顶点:"); for(i=0;i<G.vexnum;i++) G.vexs[i]=i+1; for(i=0
图的建立graph
03-14
创建一个图，对图进行相应的后续操作，比方说最短路径算法，在那之前要先学会遍历
Prim算法——C/C++
Strive_LiJiaLe的博客
04-20 855
文章目录一、最小生成树二、普里姆算法算法介绍：**算法模拟：**三、算法分析问题1：如何找到给定顶点到所有顶点的最小权值边？问题2：找到最小权值边后，将这条边的尾顶点加入后，如何进行下一次最小权重边的寻找？问题1：若使用邻接矩阵实现，则在给定顶点（假设顶点编号为0）的这一行进行遍历；若使用邻接表实现，则在以给定顶点为头节点的单链表进行遍历。即初始化给定节点到所有边的权值，将每个权重存入权重数组，最后对数组遍历，求最小权重边。问题2：找到最小权重边后，就可以将新的顶点（假设编号为1）加入，需要从已加入的所有顶
数据结构实验三 图的操作与实现
GHY
01-29 6170
一、实验目的： 1、领会图的两种主要存储结构和图的基本运算算法设计； 2、领会图的两种遍历算法； 3、领会Prim算法求带权连通图中最小生成树的过程和相关算法设计； 4、掌握深度优先遍历和广度优先遍历算法在图路径搜索问题中的应用； 5、深入掌握图遍历算法在求解实际问题中的应用。 二、使用仪器、器材 微机一台 操作系统：WinXP 编程软件：C/C++编程软件 三、实验内容及原理 填入自己的内容（思路或算法流程图、源代码、说明等） 1、教材P310实验题1：实现图的邻接矩阵和邻接表的存储 编写一个程序grap
C语言数据结构之图的基本操作
weixin_30376083的博客
06-15 1800
本博文是是博主在学习数据结构图的这一章知识时做的一些总结，代码运行环境：visual studio2017 纯C语言 ，当然掌握了方法，你也可以试着用其它的语言来实现同样的功能。 下面的程序主要实现了对有向图，有向网，无向图，无向网，无向图的深度优先遍历，广度优先遍历，有向无环图的拓扑排序功能等。 主要代码实现如下： 1 #pragma once 2 #include<s...
C语言数据结构：图！
qq_42319810的博客
07-10 1508
目录一、图的基本概念 1、基本概念 2、无向图、有向图 3、简单图、多重图 4、顶点的度、入度、出度 5、顶点-顶点的关系描述 6、连通图、强连通图 7、研究图的局部--子图 8、连通分量 9、生成树 10、生成森林 11、边的权、带权图/网 12、几种形态特殊的图 13、小结二、图的存储1、邻接矩阵（空间复杂度 = O（n*n））2、邻接表3、十字矩阵 和 邻接多重表 1、十字链表法​编辑 2、十字链表法性能分析 3、邻接多重表法 4、小结三、图的基本操作 1、Adjacent(G,x,y)：判断图G是
图的基本操作代码
礼乐的博客
06-04 101
图的深度优先遍历主要分为递归和非递归两种方式遍历的方式与书的先序遍历类似。
图的定义、表示、基本操作的实现、遍历
derbi123123的博客
02-09 982
1.什么是图？ 表示多对多的关系。包含： （1）一组顶点：V（vertex） 在线性表中我们称数据对象为元素；在树中称之为结点；在图中就称之为顶点。线性表和树可以有没有数据对象的空表和空树，但空图必须至少有一个顶点，边可以没有。 （2）一组边：E（edge） （3）边还可能有权重：代表一些必要信息。当然，顶点也可能有数据。 图的相关术语： 顶点的度：指与该顶点相连的边的个数，又分为入度和出度，入...
数据结构篇：邻接表创建与显示
设计师养成记
11-17 1266
每一个顶点后面就是一条链表，每个顶点都存在数组里。 以这张图为例 结构如下 运行截图 结构体定义 //边表结点 typedef struct EdgeNode { //顶点对应的下标 int adjvex; //指向下一个邻接点 struct EdgeNode *next; } edgeNode; //顶点表结点 typedef struc...
单链表基本操作实现代码
最新发布
04-03
下面是单链表的基本操作实现代码： 1. 初始化链表： ```cpp struct ListNode { int val; ListNo* next; }; ListNode initList() { ListNode* head = new ListNode(); head->next = nullptr; return head; } `...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值