有向图的邻接矩阵一定是不对称的

对于一个无向图，它的邻接矩阵是对称的，因为如果节点 i 与节点 j 相连，则节点 j 也与节点 i 相连。而对于一个有向图，它的邻接矩阵一般是不对称的，因为如果从节点 i 出发有一条边到达节点 j，那么并不意味着从节点 j 出发也有一条边到达节点 i。只有在有向图中存在对称的边时，邻接矩阵才会是对称的。

相关问题

无向图的邻接矩阵一定是对称矩阵，有向图的邻接矩阵一定是非对称矩阵。

对于无向图，其邻接矩阵是对称矩阵。因为无向图中，任意一条边连接的两个顶点之间没有方向性，所以邻接矩阵中对称位置的值应该是相等的。

对于有向图，其邻接矩阵不一定是非对称矩阵。因为有向图中，每条边连接的两个顶点之间是有方向性的，所以邻接矩阵中相应位置的值不一定相等，这也就导致了邻接矩阵不一定是非对称矩阵。例如，若有向图中有一条从节点A到节点B的边，则邻接矩阵中第(A,B)位置的值为1，而第(B,A)位置的值可能为0或1，取决于是否存在一条从节点B到节点A的边。

有向图的邻接矩阵对称吗

有向图的邻接矩阵通常是不对称的。邻接矩阵是一个方阵，其中的行代表起点，列代表终点，矩阵中的元素表示从起点到终点是否有边。由于有向图的方向性（即边是有起点和终点的），从一个顶点到另一个顶点的边可能与从另一个顶点到这个顶点的边不同，因此对应的矩阵元素值也不相同。所以，只有在无向图中，邻接矩阵才是对称的，因为无论边的方向如何，从A到B和从B到A都会被记录为相同的矩阵元素。