首页
已知某有向图的逆邻接链表如下图所示,请先画出该有向图,然后给出其邻接矩阵和正邻接链表。
2024-11-07 07:44:15
数据结构(13181)
已知某有向图的逆邻接链表如下图所示,请先画出该有向图,然后给出其邻接矩阵和正邻接链表。
【正确答案】:
解:有向图如图(a),其邻接矩阵如图 (b),正邻接链表如图(c)。
上一篇:
设有一棵树如下图,请先将此树转换为二叉树,然后给出该二叉树的前序线索树和中序线索树。
下一篇:
将关键字序列(17,19,13,7,15,9,25)依此插入到初态为空的二叉排序树中,请画出建立二叉排序树T的过程;然后画出删除