拓扑结构(王道版)——求拓扑序列(邻接表)、求逆拓扑序列(邻接矩阵)、DFS求拓扑排序与逆拓扑排序(邻接矩阵)
参考王道《2023年数据结构考研复习指导》一、求拓扑序列(邻接表)#include#defineMaxVerTexNum20typedefintVertexType;//顶点的数据类型typedefintInfoType;//带权图中边上权值的数据类型//用邻接表存储图typedefstructArcNode{//边表结点intadjvex;//该弧所指向的顶点的位置(存储下标)InfoTypei