有向图:出度大于入度的顶点
调整邻接矩阵,逐步观察行、列求和与顶点筛选的执行过程。
本页任务① 生成或编辑矩阵→② 单步执行代码→③ 比较出度与入度→④ 读出顶点和个数
C语言参考程序 · 32行
演示区 · 有向图与邻接矩阵
矩阵已载入。点击“下一步”,从统计函数开始演示。
题目与知识说明
给定无自环有向图的邻接矩阵,输出所有出度大于入度的顶点编号及数量。没有符合条件的顶点时,第一行输出 -1,第二行输出 0。
顶点 i 的出度是第 i 行的和,入度是第 i 列的和。橙色单元格对应 a[i][j],青色单元格对应 a[j][i]。未完成统计前,表格不会提前显示最终答案。
本页可视化支持 1—8 个顶点;完整参考程序支持 1—100 个顶点。随机生成的是练习数据,题目样例始终可恢复。单顶点不含自环,矩阵只能为 [0]。核心统计时间复杂度为 O(n²)。