设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属

求图的中心点。设V是有向图G的一个顶点， V的偏心度定义为： Find the central point of the graph. Let V be a vertex of the graph G, the definition of the eccentricity of V is: max{dist(w,v),∀w∈V(G)} 如果v是有向图G中具有最小偏心度的顶点，则称顶点v是G的中心点。 If the eccentricity of v is minimal in the graph G, then we call V a central point of G. 请从以下代码语句中选择正确的5条，填入空白处。按空白的标号顺序依次列出代码语句的标号,用一个空格分隔。如A F D H C Please choose 5 statements from the following, and put them into the blanks. List the number of the statement you choose according to the order of the blanks, and separate them with a single blank space. For instance, A F D H C. C++代码： void FLOYD_PXD(AdjMatrix g){ // 对以带权邻接矩阵表示的有向图g，求其中心点。 AdjMatrix w = g; for(k = 1; k ＜= n; k++) for(i="1;" i++) for(j="1;" j j++) if((1) ) (2) ; v="1;" dist="MAXINT;" j++){ s="0;" i (3) (4) ){ (5) } for printf("有向图g的中心点是顶点%d,偏心度%d\n", v, dist); }python代码：def floyd_pxd(adjmatrix g): adjmatrix w="g" k in range(1, n+1): range (1, if (): print("有向图g的中心点是" + str(v) ",顶点偏心度" str(dist)) 选项： src="http://static.jiandati.com/a9585d5-chaoxing2016-284362.png"＞

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

设G=＜V,E＞是一个无向图，

(1)画出图G。

(2)该图是否有孤立结点？

(3)求出各结点的次数。

已知无向图G=(V,E)，给出求图G的连通分量个数的算法。【哈尔滨工业大学2002九(9分)】【南京航空航天大学1995十一(10分)】

问题描述:给定有向图G=(V,E).设P是G的一个简单路(顶点不相交)的集合.如果V中每个顶点恰好在P的条路上,则称P是G的一个路径覆盖.P中路径可以从V的任何一个项点开始,长度也是任意的,特别地,可以为0.G的最小路径覆盖是G的所含路径条数最少的路径覆盖.

设计一个有效算法求一个有向无环图G的最小路径覆盖.

[设V={1,2,...,n},如下构造网络G₁=(V1,E₁):

每条边的容量均为1.求网络G₁的(x₀,y₀)最大流.]

算法设计:对于给定的有向无环图G,找出G的一个最小路径覆盖.

数据输入:由文件input.txt提供输入数据.文件第1行有2个正整数n和m.n是给定有向无环图G的顶点数,m是G的边数.接下来的m行,每行有2个正整数i和j,表示一条有向边(i,j).

结果输出:将最小路径覆盖输出到文件output.txt.从第1行开始,每行输出一条路径.文件的最后一行是最少路径数.

设G= (V,E)是一个无向图

(1)画出G的图解:

(2)该图是否有孤立结点？

(3)求出各结点的次数.