热门标签
标签: 有向图
以下是与 "有向图" 标签相关的所有文章。
- 已知一有向图的邻接表存储结构如图7.2所示。根据有向图的深度优先遍历算法,从顶点v1出发,所得到的顶点序列是()。
- 对于一个有向图,若一个顶点的入度为k1,、出度为k2,则对应逆邻接表中该顶点单链表中的结点数为()。
- 对于一个有向图,若一个顶点的入度为k1,、出度为k2,则对应邻接表中该顶点单链表中的结点数为()。
- 一个有向图G的邻接表存储如图,按深度优先遍历算法遍历,从顶点0出发,所得到的顶点序列是()
- 一个有向图G的邻接矩阵存储如下图,按广度优先遍历算法遍历,从顶点0出发,所得到的顶点序列是()
- 判定一个有向图是否存在回路除了可以利用拓扑排序方法外,还可以利用()。
- 用DFS遍历一个无环有向图,并在DFS算法退栈返回时打印出相应的顶点,则输出的顶点序列是()。
- 有向图的邻接矩阵是对称的。()
- 邻接矩阵适用于有向图和无向图的存储,但不能存储带权的有向图和无向图,而只能使用邻接表存储形式来存储它。
- 判断一个有向图是否存在回路,可以用()。