邻接表初步

最新推荐文章于 2024-09-05 10:23:55 发布

aclay

最新推荐文章于 2024-09-05 10:23:55 发布

阅读量412

点赞数

分类专栏： icpc总论

本文链接：https://blog.csdn.net/aclay/article/details/8204938

版权

icpc总论专栏收录该内容

68 篇文章 0 订阅

订阅专栏

#include <iostream>

using namespace std;
const int N = 105;
struct ArcNode { // 边结点
	int adjvex;
	Node* next;
};
struct VNode {      // 顶点
	int data;         // 顶点信息
	ArcNode *head1;   // 出边表的表头指针
	//ArcNode *head2; // 入 - 一般不用 - 逆邻接表用的把！
};
struct LGraph {
	VNode vertexs[N]; // 顶点数组 (0, 1, 2)
	int vexnum, arcnum;
};
LGraph lg;   // 图 (邻接表存储)

int main() {
	return 0;
}