什么是有向图 无向图 求图的邻接矩阵 软考

有向图和无向图有向图 是指 每条边都有一个固定的方向。

当然极端情况下, n 个孤立的顶点, 没有箭头,没有边连接

1.求如下有向图的邻接矩阵(n个顶点,就是 n乘n的矩阵)

有向图的邻接矩阵具有的特点（D  ）
A.稀疏矩阵        B.对称矩阵        C. 三角矩阵       D.一般矩阵

稀疏矩阵  定义：如果一个矩阵中绝大多数元素是 0，只有少数非零元素，则称该矩阵为稀疏矩阵。

对称矩阵（Symmetric Matrix）

定义：如果一个矩阵（即 ]M[i][j]=M[j][i] 对所有 �,�i,j 成立），则称该矩阵为对称矩阵。

有向图的邻接矩阵可以是稀疏矩阵，但并不一定总是稀疏矩阵，具体取决于图的边数(边数少,大多数节点只连接少量其他节点，矩阵中大部分是 0)。

2.求无向图的邻接矩阵(只有无向图的邻接矩阵是对称的,因为是双边的,如下图, 有4条边, 所以是 4成2=8个非0元素)

3.图的深度优先遍历次序