![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
文章平均质量分 92
Dragon Fly
A blessing in disguice
展开
-
三、树和割集
qquad一个连通的无圈的图称为树。\qquad只有一个顶点的树叫做平凡树。\qquad树中度为1的节点称为叶子结点。\qquad非平凡树中至少有两个叶子结点。\qquad树是双图。\qquad一个无圈的图称为森林。原创 2024-06-16 22:41:25 · 988 阅读 · 0 评论 -
二、图的表示和带权图
上述使用图的邻接矩阵表示图的时候,当图时一个稀疏图时(图中的边数量较少),在图的存储时会浪费大量的存储空间,所以需要将图进行压缩存储。邻接表中表的头结点表示图中每一个顶点,邻接表中的每一个节点中有值域和指针域,值域存储图中节点的编号,指针域存储一个指针,指向和当前结点相邻接的其他结点。可以用无向加权图来对TSP建模,则城市是图的顶点,道路是图的边,道路的距离就是该边的长度。将图的所有顶点和所有的边分别构成一个二维矩阵的行列,将顶点之间和边之间的关系表示在构成的矩阵之中,则称这个二维矩阵为图的关联矩阵。原创 2024-04-01 11:40:29 · 1065 阅读 · 0 评论 -
一、图的基本概念
图论基本概念介绍原创 2024-03-13 21:41:47 · 853 阅读 · 0 评论