数据结构：图

最新推荐文章于 2022-08-12 18:06:31 发布

qiao_lili

最新推荐文章于 2022-08-12 18:06:31 发布

阅读量362

点赞数

分类专栏： C++

本文链接：https://blog.youkuaiyun.com/qiao_lili/article/details/89739334

版权

本文主要探讨图的数据结构，包括表头节点和边表节点的概念，深入理解这些基本概念对于图的操作至关重要。

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

图的基本数据结构，表头节点和边表节点

code:

#include<iostream>
using namespace std;

#define MAXV 100
typedef struct Arcnode {
	int data;
	struct Arcnode *nextArc;
}ArcNode;

typedef struct Anode
{
	int adj;
	ArcNode *firstArc;
}ANode;

typedef Anode adjARC[MAXV];

typedef struct MGraph
{
	adjARC adjArc;
	int e, n;
};

typedef struct Matx {
	int n, e;
	int edge[5][5];
};

void CreatMatx(Matx *&mat) {
	cout << "e =:>>";
	cin >> mat->e;
	cout << " n = :>>";
	cin >> mat->n;
	memset(mat->edge, 0, sizeof mat->edge);
	char ch = 'go';
	while (ch != 'q')