数据结构两个判断题（不难的）

来源：百度知道编辑：UC知道时间：2024/05/03 08:04:52

1.无向图的邻接矩阵是对称的，有向图的邻接矩阵一定是不对称的（）
2.一个有向图的邻接表和逆邻接表中的结点个数一定是相等的（）
请简要解释一下谢谢

1. 不对，无向图对称是对的，但有向图的一定不对称是错的，比如是完全图，每两个结点都双向链接，比如说三个点吧，对应的矩阵就是
0 1 1
1 0 1
1 1 0
你能说此时不对称么？

2.第二个感觉是对的，但不排除我眼拙，没看出来哪错的可能性。

1对
2对