注意:强连通、单侧连通、弱连通都是对有向图而言的。
可达:u可到达v,叫做有路,也叫可达。
连通图:所有节点之间都可达,即有路。
强连通:有一个回路,这个回路包含所有节点。其实很好理解,即有了回路,那么也就是说人一个节点都能在这个回路上到达另一个节点。
单侧连通:有一条通路,包含所有节点。也很好理解,因为没有回路,所以只能从边到另一边,即所谓单侧连通。
弱连通:只能将单向图换成无图才能变成连通图
注意:强连通、单侧连通、弱连通都是对有向图而言的。
可达:u可到达v,叫做有路,也叫可达。
连通图:所有节点之间都可达,即有路。
强连通:有一个回路,这个回路包含所有节点。其实很好理解,即有了回路,那么也就是说人一个节点都能在这个回路上到达另一个节点。
单侧连通:有一条通路,包含所有节点。也很好理解,因为没有回路,所以只能从边到另一边,即所谓单侧连通。
弱连通:只能将单向图换成无图才能变成连通图