数据结构 :假设图G采用邻接表存储,试设计一个算法,求不带权无向连通图G中距离顶点v的最远的顶点?快
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/04 00:43:41
![数据结构 :假设图G采用邻接表存储,试设计一个算法,求不带权无向连通图G中距离顶点v的最远的顶点?快](/uploads/image/z/2478856-40-6.jpg?t=%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84+%EF%BC%9A%E5%81%87%E8%AE%BE%E5%9B%BEG%E9%87%87%E7%94%A8%E9%82%BB%E6%8E%A5%E8%A1%A8%E5%AD%98%E5%82%A8%2C%E8%AF%95%E8%AE%BE%E8%AE%A1%E4%B8%80%E4%B8%AA%E7%AE%97%E6%B3%95%2C%E6%B1%82%E4%B8%8D%E5%B8%A6%E6%9D%83%E6%97%A0%E5%90%91%E8%BF%9E%E9%80%9A%E5%9B%BEG%E4%B8%AD%E8%B7%9D%E7%A6%BB%E9%A1%B6%E7%82%B9v%E7%9A%84%E6%9C%80%E8%BF%9C%E7%9A%84%E9%A1%B6%E7%82%B9%3F%E5%BF%AB)
数据结构 :假设图G采用邻接表存储,试设计一个算法,求不带权无向连通图G中距离顶点v的最远的顶点?快
数据结构 :假设图G采用邻接表存储,试设计一个算法,求不带权无向连通图G中距离顶点v的最远的顶点?
快
数据结构 :假设图G采用邻接表存储,试设计一个算法,求不带权无向连通图G中距离顶点v的最远的顶点?快
(1)每个点关联一个量d,让所有定点的d值都为0
(2)对v进行广度优先搜索
(3)bfs后d值最大的点就是离v最远的点.