2023年2月2日
言简意赅的 Kahn 和 DFS 拓扑排序 (C++实现)
摘要： I 邻接表 (Adjacent List) 实现有向图 在类内定义结构体 Vertex (顶点). Vertex 包含三个成员 : data 表示某顶点内所存放的内容, 类型由模板决定 (默认char) indegree 表示某顶点的入度, 即有向图中有多少条边以该顶点为终点 adjList 表示某 阅读全文
posted @ 2023-02-02 00:18 JamesNULLiu 阅读(95) 评论(0) 推荐(0) 编辑