使用有向图的十字链表，能非常方便地计算出任意一个顶点的出度和入度。

猜你喜欢

• 超文本的结点和链构成的网络是一个有向图。（）
• （）指的是从有向图G=（V，E）中得到一个顶点的线性序列，满足如果G包含边（u，v），则在该序列中，u就出现在v的前面。
• 具有N（N-1）2条边的有向图成为回答。
• 对于有向图，顶点V的度分为入度和回答。
• 在一个有向图中，所有顶点入度之和等于所有顶点出度之和的回答倍。