拓扑排序（数组模拟邻接表）——家谱树

最新推荐文章于 2024-07-28 12:06:37 发布

A12NCH3N

最新推荐文章于 2024-07-28 12:06:37 发布

阅读量596

点赞数

分类专栏：普通文章标签： c++ 排序算法算法

本文链接：https://blog.csdn.net/A12NCH3N/article/details/123573775

版权

在这里插入图片描述

第一次用数组模拟单链表，注释和下图就是我的全部理解
参考：数组模拟邻接表-头插法(C++)
在这里插入图片描述

#include<bits/stdc++.h>
using namespace std;
const int N=110,M=N*N/2;
int n;
int h[N],e[M],ne[M],idx;
/*
h是表头数组，存储顶点i最后插入的一条边的序号。
（注：这里采用头插法，这条边相当于使用邻接表时，位于该单链表的第一个结点）
e是终点数组，存储i号边指向的顶点
ne是指针数组，存储i号边指向的下一条边
*/
int d[N];