题目内容

⑸已知一个有向图的邻接矩阵表示，计算第j个顶点的入度的方法是（）。

查看答案

搜索结果不匹配？点我反馈

更多问题

⑹有向图G用邻接矩阵A[n][n]存储，其第i行的所有元素之和等于顶点i的（）。

⑺图的深度优先遍历类似于树的（）遍历，它所用到的数据结构是（）；图的广度优先遍历类似于树的（）遍历，它所用到的数据结构是（）。

⑼如果一个有向图不存在（），则该图的全部顶点可以排列成一个拓扑序列。

⑴一个有向图的邻接表和逆邻接表中的结点个数一定相等。

A. 对
B. 错