热门标签
标签: 有向图
以下是与 "有向图" 标签相关的所有文章。
- 有向图不能进行广度优先遍历。
- 要连通具有n个顶点的有向图，至少需要（）条边
- 在有向图的领接表存储结构中，顶点v在边表中出现的次数是（）。
- 设有向无环图G中的有向边集合E={〈1，2〉，〈2，3〉，〈3，4〉，〈1，4〉}，则下列属于该有向图G的一种拓扑排序序列的是（）。
- 已知有向图G=(V，E)，其中V={V1，V2，V3，V4，V5，V6，V7}，
- 在有向图中判断是否存在回路常用的算法是（）。
- 一个含n个顶点和e条弧的有向图以邻接矩阵表示法为存储结构，则计算该有向图中某个顶点出度的时间复杂度为（）。
- 有向图的邻接矩阵一定是不对称的
- 在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的（）倍。
- 设某有向图中有n个顶点，则该有向图对应的邻接表中有（）个表头结点。