请教一道数据结构判断题
判断题: 無向图的邻接矩阵一定是对称矩阵有向图的邻接矩阵一定是非对称矩阵。
该楼层疑似违规已被系统折叠
一道数据结构的题不会叻请教各位大佬。
该楼层疑似违规已被系统折叠
该楼层疑似违规已被系统折叠
该楼层疑似违规已被系统折叠
请教一道数据结构判断题
判断题: 無向图的邻接矩阵一定是对称矩阵有向图的邻接矩阵一定是非对称矩阵。
这个是错误的的,无向图一定是对称的.要是1到2有路,那么2到1一定也囿路.这部分是正确的.又向图有可能是对称距阵.只要保证a到b有路,一定有b到a的路.这个邻接矩阵就是对称的了.后半部分说的太绝对了 不过一般情況下,有向图出现对称矩阵的可能性不大.
格式:DOC ? 页数:1页 ? 上传日期: 07:47:25 ? 浏览次数:182 ? ? 500积分 ? ? 用稻壳阅读器打开
全文阅读已结束如果下载本文需要使用