好多知识点,老忘……
- 存在回路的图不存在拓扑序列。
- 回路:第一个顶点和最后一个顶点相同的路径称为“回路”或“环”。
- 如果一个图有n个顶点,并且有大于n-1条边,则此图一定有环。
- 图的邻接矩阵为非对称矩阵,说明图是有向图。
- 对于有向图,顶点的度等于其入度加出度的和。
- 连通针对无向图而言,强连通针对有向图而言。
- 若图的邻接矩阵中主对角线上的元素皆为0,其余元素全为1,则可断定该图一定为完全图
- 完全图: 在无向图中,如果任意两个顶点之间都存在边,则称该图为无向完全图。在有向图中,如果任意两个顶点之间都存在方向相反的两条弧,则该图为有向完全图。
- 十字链表是有向图的一种链式存储结构。