当前位置： 首页 > 数据结构

强连通分量是无向图的极大强连通子图。

阅读全文

连通分量指的是有向图中的极大连通子图。

阅读全文

有向图的邻接矩阵是对称的。

阅读全文

无向图的邻接矩阵一定是对称矩阵，有向图的邻接矩阵一定是非对称矩阵。

阅读全文

存储无向图的邻接矩阵是对称的，因此只要存储邻接矩阵的下（上）三角部分就可以了。

阅读全文

对一个连通图进行一次深度优先搜索（depth first search）可以遍访图中的所有顶点。

阅读全文

一个有向无环图的拓扑排序序列是唯一的。

阅读全文

简单选择排序是不稳定的排序方法。（ ）

阅读全文

冒泡排序是稳定的排序方法。（ ）

阅读全文

希尔排序是稳定的排序方法。（ ）

阅读全文
123456