统计有向图中每个顶点的出度和入度并打印
时间: 2023-04-17 18:02:45 浏览: 278
求有向图所有顶点的出度与入度
5星 · 资源好评率100%
可以使用邻接矩阵或邻接表来表示有向图。对于邻接矩阵,每个顶点的出度可以通过计算该顶点所在行的非零元素个数得到,入度可以通过计算该顶点所在列的非零元素个数得到。对于邻接表,每个顶点的出度可以通过计算该顶点对应链表的长度得到,入度可以通过遍历整个邻接表,统计每个顶点在其他顶点的链表中出现的次数得到。最后,将每个顶点的出度和入度打印出来即可。
阅读全文