图的存储与遍历「 数据结构选择练习题（有解析）」2023年5月14日

 

入度表示有多少条边指向该顶点。入度可以帮助我们了解有多少个其他顶点可以直接到达该顶点。

出度表示有多少条边从该顶点出发。出度可以帮助我们了解该顶点可以直接到达多少个其他顶点。