求邻接表表示的有向图的顶点入度的算法
·
解题思路：
众所周知，这里有向图的邻接表指的是方便求结点出度的邻接表（对应方便求入度的表为逆邻接表）。而在这种方便求出度的普通邻接表中想求结点入度，只有在结点集合中遍历所有结点（即下图答案中for循环所做的事情），并在每一个结点的邻接表表头开始依次查找是否有指向k顶点的弧存在（即下图答案中while循环所做的事情）
可见，作为19年的倒数第二道大题，该题的思路和实现方式还是比较简单的。
魔乐社区（Modelers.cn) 是一个中立、公益的人工智能社区，提供人工智能工具、模型、数据的托管、展示与应用协同服务，为人工智能开发及爱好者搭建开放的学习交流平台。社区通过理事会方式运作，由全产业链共同建设、共同运营、共同享有，推动国产AI生态繁荣发展。
更多推荐
22
0- 0
已为社区贡献1条内容
所有评论(0)