邻接矩阵怎么求路径（邻接矩阵怎么求）

大家好，小皮来为大家解答以上问题。邻接矩阵怎么求路径，邻接矩阵怎么求这个很多人还不清楚，现在一起跟着小编来瞧瞧吧！

1、 邻接矩阵为G=(V，E)，逻辑结构分为V集和E集两部分，其中V为顶点，E为边。

2、 因此，使用一维数组来存储图中的所有顶点数据；二维数组用于存储顶点之间的关系(边或弧)的数据。这个二维数组叫做邻接矩阵。

3、 邻接矩阵分为有向图邻接矩阵和无向图邻接矩阵。

4、 无向图的邻接矩阵一定是对称的，而有向图的邻接矩阵不一定对称。

5、 所以用邻接矩阵表示n个顶点的有向图时，需要n个单元来存储邻接矩阵；对于有n个顶点的无向图，只消去左上、右下对角线上素数之后的上(下)三角矩阵中剩余的元素，所以只.(n-=n(n-/单位。

关于邻接矩阵怎么求路径，邻接矩阵怎么求的介绍到此结束，希望对大家有所帮助。