【每日编程-361期】2023年408统考算法题

教育   2024-11-20 10:02   广西  

2023年408统考算法题


每日编程中遇到任何疑问、意见、建议请公众号留言或加入每日编程群聊739635399



2023年408统考算法题
图采用邻接矩阵存储  
统计出度大于入度的结点  
输出和返回个数
算法思想:

按列遍历矩阵,累计每列1的个数,就是第j个顶点的入度

按层遍历矩阵,累计每行1的个数,就是第i个顶点的出度(i,j均从0开始)

之后统计各个顶点出度大于入度的结点 ,输出即可




灰灰考研
最全的【计算机考研】【软件考研】考研信息! 最丰富的共享资料! 最大程度上帮助学渣狗登上研究生大门!
 最新文章