邻接表代码实现

最新推荐文章于 2025-03-10 20:17:27 发布

manong_1314

最新推荐文章于 2025-03-10 20:17:27 发布

阅读量826

点赞数

分类专栏：编程过程中学习笔记文章标签：图

本文链接：https://blog.csdn.net/manong_1314/article/details/81137357

版权

本文详细介绍了图的数据结构之一——邻接表，并通过代码示例展示了如何在实际编程中实现邻接表，帮助理解其工作原理和应用场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<cmath>
using namespace std;
struct Edgenode{  //边结点 
	int t; //大小道 
	int index;
	int c;//道路长度公里 
	Edgenode *next;    //指针声明要确定类型，不是int型 
};
struct Dnode{//顶点结点 
	int data;
	Edgenode *first; //边表头指针 
}; 
class Grade{
public:
	int n,m;//n个路口，m个道路
	Dnode *D;//顶点数组 
	Grade();
	void Create_Grade();
	void print();	
}; 
/*第一次意识到构造函数的重要性，如果这次编程把构造函数里的代码放到
create函数里则程序运行崩溃*/
Grade::Grade(){
	cin>>n>>m;//输入顶点数，边数
	D=new Dnode[n]; //顶点数组
	for(int i=1;i<=n;i++){//给路口号初始化1,2,3,4。。。n 
		D[i].data=i;
		D[i].first=NULL;
	}
}
void Grade::Create_Grade(){
	int t,a,b,c; 
	Edgenode *e; 
	for(int i=0;i<m;i++){
		cin>>t>>a>>b>>c;
		e=new Edgenode;
		e->t=t;
		e->index=b;
		e->c=c;
		e->next=NULL;
		if(D[a].first==NULL)
			D[a].first=e;
		else{
			e->next=D[a