首页
已知图的邻接矩阵表示的存储结构定义如下,算法f31()统计图中各顶点的度,并返回最大度数。请在空白处填上适当内容将算法补充完整。
2024-11-07 01:33:46
数据结构与算法(13003)
已知图的邻接矩阵表示的存储结构定义如下,算法f31()统计图中各顶点的度,并返回最大度数。请在空白处填上适当内容将算法补充完整。
【正确答案】:(1)count=0
(2)g.arcs[i][j]!=0(或g.arcs[i][j]==1或g.arcs[i][j])
(3)countmax
上一篇:
设有向图G如下图所示,给出图G的邻接矩阵。
下一篇:
已知图G采用邻接矩阵存储,邻接矩阵如下图所示。(1)写出从顶点A开始到顶点C结束、包含所有顶点的2个深度优先遍历序列。(2)写出