首页
图的邻接链表的结点结构如下图所示。下面算法是从顶点v出发,递归地深度优先搜索图G。
2024-11-07 07:44:32
数据结构(13181)
图的邻接链表的结点结构如下图所示。下面算法是从顶点v出发,递归地深度优先搜索图G。
【正确答案】:从顶点v出发,递归地深度优先搜索图G。
p=G->AdjList[v].firstarc
DFS(G, p->adjvex)
p=p->nextarc
上一篇:
按满二叉树的方式对结点进行编号建立链式二叉树。对每个结点,输入结点i、结点ch。
下一篇:
冒泡排序算法。