数据结构问题：完全有向图一定是强连通图吗

Question

如题所述

Answer 1

一定，因为完全有向图的定义就是  对于其所有的节点，都有且只有一条有向边与其它的节点相连。

那么，完全有向图中每一个节点都可以到达另一个节点，因此完全有向图毋庸置疑是强连通图（更是强连通分量）。

Answer 2

有向完全图不仅仅要任意两个点之间都有边，而是要都有一对相反的边，这答案都没搞懂有向图的一些概念。有向完全图一定是强连通图，显然的，但是强连通图不一定是有向完全图，因为连通是指有路径，路径不一定是两点之间的边。