图的邻接表实现（c++）

最新推荐文章于 2024-07-17 20:24:19 发布

姜蒋酱7

最新推荐文章于 2024-07-17 20:24:19 发布

阅读量702

点赞数

分类专栏：数据结构与算法

本文链接：https://blog.csdn.net/qq_29131907/article/details/105390375

版权

本文详细介绍了如何使用C++编程语言实现图的邻接表数据结构，包括创建、添加边和遍历图等操作，旨在帮助读者理解图的存储方式及其在算法中的应用。

摘要由CSDN通过智能技术生成

#include<iostream>
using namespace std;
#define Max 100
typedef struct Enode *ptroEnode;
struct Enode
{
   
	int v1, v2;
	int weight;
};
typedef ptroEnode Edege;
typedef struct Adjnode *ptrToAdjVNode;
struct Adjnode
{
   
	int ADjiv;
	ptrToAdjVNode next;
	int weight;
};
typedef struct VNode
{
   
	int data;
	ptrToAdjVNode FirstEdge;


}ADjList[Max];
typedef struct GNode *ptrToGNode