邻接表建立图（c语言）

最新推荐文章于 2024-05-30 14:38:37 发布

原创

最新推荐文章于 2024-05-30 14:38:37 发布 · 1.3k 阅读

27 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #指针 #数据结构 #邻接表

邻接表建立图

有向图
无向图
邻接表存图进行拓扑排序

不得不说网上的真的是太乱了，看得我脑壳疼
自己写的可以，感觉好的话可以当成模板。

有向图

代码：

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<stack>

using namespace std;
#define maxn 200

int v, e;
//表结点
typedef struct _Enode
{
   
   
	int ivex; //该边所指向的节点位置
	int value;//如果边有权值的话，就对其赋值
	struct _Enode* next_edge; //指向下一条边
}ENode,*PENode;

//头结点
typedef struct _VNode
{
   
   
	int data;
	ENode* fidt_edge;
}VNode;


//邻接表
typedef struct _LGraph
{
   
   
	int vex_num; //点的数量
	int edg_num; //边的数量
	VNode vexs[maxn]; //一维数组存表头节点
}LGraph;


LGraph* create()
{
   
   
	LGraph* pG;
	pG = (LGraph*)malloc(sizeof(LGraph));
	memset(pG, 0, sizeof(LGraph));
	pG->vex_num = v;  //顶点数
	pG->edg_num = e; //边数
	for (int i = 0; i < v; ++i) //初始化定点表的指针域为空
		pG->vexs[i].fidt_edge = NULL;
	//建立链表
	for (int i = 0; i < e; ++i<