热门标签
标签: 有向图
以下是与 "有向图" 标签相关的所有文章。
- 带权有向图G用邻接矩阵A存储,则顶点i的入度等于A中()。
- 对下图1所示的带权有向图,从顶点1到5的最短路径为()。
- 若用邻接矩阵表示一个含有n个顶点不带权的有向图,则其中第i(0≤i≤n-1)列中包含的1的个数为()。
- ?在一个具有n个顶点的有向图中,构成强连通图时至少有()条边。
- 有向图G是哈密尔顿图,则该图。
- 要连通具有n个顶点的有向图,至少需要()条边。
- n个结点的完全有向图含有边的数目()
- 下列关于图的叙述中,正确的是()。Ⅰ.回路是简单路径Ⅱ.存储稀疏图,用邻接矩阵比邻接表更省空间Ⅲ.若有向图中存在拓扑序列,则该图不存在回路
- 用DFS遍历一个无环有向图,并在DFS算法退栈返回时打印相应的顶点,则输出的顶点序列是()。
- 一个有向图G的邻接表存储如图,按广度优先遍历算法遍历,从顶点0出发,所得到的顶点序列是()