【软考】【数据结构】图

• jixu 发布于
• 1413 收藏

class=markdown_views prism-dracula> 1.基本概念 有向图：图间的连线有方向 完全图：每个对应定点之间相互连接。 2.图的存储 　2.1 邻接矩阵 　　用一个n阶方阵R来存放图中各结点的关联信息。有连线用1表示，否则用0表示。 上面的有向图和无向图对应的邻接矩阵如下：（无向图的邻接矩阵一定关于主...