黑莫格斯踩坑史

图的表示：有向图、无向图、邻接矩阵（邻接矩阵对角线为0）无向图的度：连接的边的数量有向图的度：出度和入度连通图：对于一个无向图，如果任意的节点i能够通过一些边到达节点j，则称之为连通图连通分量：无向图G的一个极大连通子图成为G的一个连通分量。连通图只有一个连通分量，即其自身；非连通的无向图有多个连通分量（下面非连通图有两个连通分量）强连通图：给定有向图G=(VE)，并且给定该图G中的任意两个节点u和v，如果节点u与节点v相互可达，即至少存在一条路径可以由节点u开...