题目内容

采用邻接表存储的图的深度优先遍历算法类似于二叉树的()遍历;广度优先遍历算法类似于二叉树的()遍历

查看答案
更多问题

设某个有向图有n个顶点,则该有向图对应的邻接表中有()个表头节点

设无向图G中n个顶点e条边,则其对应的邻接表中的表头节点个数为,表结点的个数为。

设有向图G用邻接矩阵作为存储结构,则该邻接矩阵中第i行上所有元素之和等于顶点i的(),第i列上所有元素之和等于顶点i的()

设有向图中有n个顶点和e条有向边,所有的顶点的入度数之和为d,则e与d的关系为

答案查题题库