6.2 综合题：表示转换与一致性校验

矩阵转邻接表时逐格扫描非无边项；无向图若逐格添加会自然产生两条邻接记录，但逻辑边计数应只在 i<j 时加1。邻接表转矩阵先填无边值，再按每条弧赋值。

手工状态

矩阵 0 1 0 / 1 0 1 / 0 1 0 转无向表得到0:[1],1:[0,2],2:[1]，邻接记录4条、逻辑边2条。

结构与代码

转换后校验：每个矩阵非零项能在表中找到；无向矩阵对称；度数/入出度与表长一致；总权值统计遵循边只计一次。

正确性依据

转换是对同一边关系的不同编码，逐顶点逐邻居双向验证即可证明信息未丢。

错解反馈

把对角0当零权自环；无向边重复计数；表中重复邻居覆盖矩阵后看不出重边信息。

迁移训练

将有向表0:[1,2],1:[2],2:[]写成矩阵，并求各点入出度。答案行矩阵011/001/000，出度2,1,0；入度0,1,2。