刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!
对于问题1,根据邻接矩阵的定义,邻接矩阵的行列数都为有向图的顶点数,因此在这个例子中,邻接矩阵是一个5*5的矩阵。对于问题2和问题3,根据邻接表的定义,一个顶点的表结点个数等于其邻接顶点的个数。从图中可以看到,顶点2有两条指向它的箭头(即顶点1和顶点3),所以顶点2的表结点个数为2;顶点4有一条指向它的箭头(即顶点3),所以顶点4的表结点个数为1。因此,顶点2的表结点个数为问题C的答案,顶点4的表结点个数为问题B的答案。
本文链接:关于有向图的邻接矩阵与邻接表 请根据图示的有向图信息,回答问题。图示的有向图的邻接矩阵是一个5x5
版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!
