题目内容

分别以邻接矩阵和邻接表作为存储结构，实现以下图的基本操作： ① 增加一个新顶点v，InsertVex（G, v); ② 删除顶点v及其相关的边，DeleteVex（G, v); ③ 增加一条边，InsertArc（G, v, w); ④ 删除一条边，DeleteArc（G, v, w)。

查看答案

搜索结果不匹配？点我反馈

更多问题

请将香蕉banana用工具 H（)—Head（)，T（)—Tail（)从L中取出。 L=（apple,（orange,（strawberry,（banana)),peach),pear)

一个连通图采用邻接表作为存储结构，设计一个算法，实现从顶点v出发的深度优先遍历的非递归过程。

已知二叉排序树采用二叉链表存储结构，根结点的指针为T，链结点的结构为（lchild,data,rchild)，其中lchild，rchild分别指向该结点左、右孩子的指针，data域存放结点的数据信息。请写出递归算法，从小到大输出二叉排序树中所有数据值>=x的结点的数据。要求先找到第一个满足条件的结点后，再依次输出其他满足条件的结点。

设计一个算法，删除递增有序链表中值大于mink且小于maxk的所有元素（mink和maxk是给定的两个参数，其值可以和表中的元素相同，也可以不同 )。