数据结构—第六章图—图的存储及基本操作—选择题
1在无向图和有向图中,度,入度和出度。
![在这里插入图片描述](https://img-blog.csdnimg.cn/18100a4741b140429b1247b3472528e2.jpeg#pic_center)
这是用邻接矩阵的形式来表示
2若邻接表中有奇数个边表结点,则图为有向图。
![在这里插入图片描述](https://img-blog.csdnimg.cn/883e8ce86d044a7e901f2e199411ee51.jpeg#pic_center)
3在有向图的邻接表存储结构中,顶点v在边表中出现的次数是顶点v的入度
注意一下,此处说的是边表,也就是说顶点结点(定点表)是不被计入的。
对于边表而言,如果出现了顶点v,那就说明从其他顶点到v有边,那就是入度
4无向图的链接表中,第i个结点的度为第i个链表中的结点数。求有向图结点的度,必须遍历整个邻接表。
5十字链表。
![在这里插入图片描述](https://img-blog.csdnimg.cn/469d5dcce64a4d128b90641cae08d306.jpeg#pic_center)
6邻接多重表
![在这里插入图片描述](https://img-blog.csdnimg.cn/860701c831b94f0887d48e4a74709257.jpeg#pic_center)
邻接多重表是一个很复杂的东西,我希望不要考到。