G的两个强连通分量-数据结构
G3的两个强连通分量是:顶点的度即与其相关联的边数。在有向图G中,顶点v的入度为以v为终点的边数,出度为以v为起点的边数。例如,G1中顶点0的度为3。而G3中,顶点1的入度为1,出度为2,总度为3。
4.19MB
文件大小:
评论区