有向图:出度大于入度的顶点

调整邻接矩阵,逐步观察行、列求和与顶点筛选的执行过程。

第九章 · 图 · 基础实训
本页任务① 生成或编辑矩阵→② 单步执行代码→③ 比较出度与入度→④ 读出顶点和个数

点击矩阵中的 0 / 1 可增删边;换数据会重置执行。

C语言参考程序 · 32行

100%

演示区 · 有向图与邻接矩阵

100%
有向图题目样例
正在累加出度正在累加入度

邻接矩阵:行对应出度,列对应入度

对角线为 0;编号 0 至 n−1。点击非对角单元格可切换有向边。

首行填顶点数,其后填矩阵;可直接复制给代码。编辑后点击“应用输入”。

顶点 i—
位置 j—
出度 out—
入度 in—
个数 count—

程序输出(随 printf 语句逐步追加)

等待执行
题目与知识说明

给定无自环有向图的邻接矩阵,输出所有出度大于入度的顶点编号及数量。没有符合条件的顶点时,第一行输出 -1,第二行输出 0。

顶点 i 的出度是第 i 行的和,入度是第 i 列的和。橙色单元格对应 a[i][j],青色单元格对应 a[j][i]。未完成统计前,表格不会提前显示最终答案。

本页可视化支持 1—8 个顶点;完整参考程序支持 1—100 个顶点。随机生成的是练习数据,题目样例始终可恢复。单顶点不含自环,矩阵只能为 [0]。核心统计时间复杂度为 O(n²)。