其他分享
首页 > 其他分享> > 刷题——王道数据结构——图的存储及基本操作-2

刷题——王道数据结构——图的存储及基本操作-2

作者:互联网

邻接表法

解:其邻接矩阵如下所示:

\begin{bmatrix} 0 1 1 1 0\\ 1 0 1 1 1\\ 1 1 0 1 0 \\ 1 1 1 0 1 \\ 0 1 0 1 0 \end{bmatrix}

由邻接矩阵是对称的,可以推断该图为无向图,图就不画了。

标签:邻接矩阵,表法,该图,基本操作,数据结构,不画,刷题
来源: https://blog.csdn.net/yqajsj/article/details/100164428