文章预览
通知： 代码随想录算法训练营 40期今天（6月19日）正式开营 ，想报名的录友抓紧！ 预告：代码随想录图论章节即将完整发布，录友们敬请期待 ！ 本篇给大家补一补图论理论基础。 图的基本概念 二维坐标中，两点可以连成线，多个点连成的线就构成了图。 当然图也可以就一个节点，甚至没有节点（空图） 图的种类 整体上一般分为 有向图 和 无向图。 有向图是指 图中边是有方向的： 无向图是指 图中边没有方向： 加权有向图，就是图中边是有权值的，例如： 加权无向图也是同理。 度 无向图中有几条边连接该节点，该节点就有几度。 例如，该无向图中，节点4的度为5，节点6的度为3。 在有向图中，每个节点有出度和入度。 出度：从该节点出发的边的个数。 入度：指向该节点边的个数。 例如，该有向图中，节点3的入度为2，出度为1，节点1的
………………………………
