首页
>
数据结构导论(02142)
> 题目详情
写出如题31图所示的有向图邻接矩阵表示和所有拓扑排序序列。
分类: 数据结构导论(02142)
发布时间: 2024-07-27 10:22
浏览量: 1
写出如题31图所示的有向图邻接矩阵表示和所有拓扑排序序列。
【正确答案】:
(1)有向图邻接矩阵表示
(2)所有拓扑排序序列:DAEBFC;DABEFC。
【题目解析】: 本题考核有向图的邻接矩阵和拓扑排序。拓扑排序过程是:① 从有向图中选择一个入度为0的顶点;② 从有向图中将该顶点以及由该顶点发出的所有弧全部删除;③ 重复上述过程,直到剩余的网中不再存在入度为0的顶点。
← 返回分类
返回首页 →
相关题目
时间复杂度的常数阶表示为
下列关于单链表的描述,错误的是
线性表实现顺序存储可使用
设单链表中指针p指向结点
出队列操作使用的赋值语句是
↑