(1)每个点关联一个量d,让所有定点的d值都为0
(2)对v进行广度优先搜索
(3)bfs后d值最大的点就是离v最远的点.
数据结构 ：假设图G采用邻接表存储,试设计一个算法,求不带权无向连通图G中距离顶点v的最远的顶点?
1个回答
相关问题
-
邻接表加边的算法如何写？在一个带权的有向图中，采用邻接表存储结构，采用出边表，即某个顶点的邻接边表是指以该结点为起点的边
-
设连通无向图G采用邻接表表示.写出求最小生成树Prim算法的实现代码.
-
数据结构题.假定无向图G有6个结点和9条边,.(1) 画出G的邻接距阵和邻接表(2) 根据邻接表从顶点3
-
关于数据结构中图的问题对于一个无向图,假定采用邻接矩阵表示,试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列…题目
-
一个有多个顶点的带权无向图,从中选取部分点,设计一个从起点出发经过这些顶点并回到顶点的最短路径的算法
-
图的算法题1,给定一个不带权值有m条变得连通图G,设计一个时间复杂度为O(m)的算法构造图G的一棵生成树.2,试写出DF
-
数据结构类：画出无向图（下附）的邻接矩阵和邻接表示意图,并写出每个顶点的度!
-
设无向连通图G有n个顶点,证明G至少有（n-1）条边.
-
设一个包含N个顶点、E条边的简单有向图采用邻接矩阵存储结构（矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有
-
N顶点无向连通图最多几条边