数据结构与算法 Java版 教学课件 ppt 作者罗文劼 第5章.pdfVIP

第5章 图结构 1.简答题 （1）对于如图5-41 所示的有向图，试给出： ① ④ 1）每个顶点的入度和出度； ⑤ 2 ）邻接矩阵； 3 ）邻接表； ⑥ 4 ）逆邻接表； ② ③ 5 ）强连通分量。 （图5-41 ） 【解答】 1）每个顶点的入度和出度： 顶点 1 （2,1 ）、顶点2 （2,2 ）、顶点 3 （1,3）、 顶点 4 （3,0 ）、顶点 5 （2,3 ）、顶点 6 （1,2