✅作者简介：热爱后端语言的大学生，CSDN内容合伙人 ✨精品专栏：C++面向对象 🔥系列专栏：算法百炼成神 文章目录 🔥前言 1、AB13 【模板】...
目录 什么是连通图？ 什么是连通分量？ 那什么是极大连通子图呢？联想到的极小连通子图又是什么呢？ 强连通图 强连通分量 ”强强“在那里—连通图和强连通图的...
目录 1.邻接矩阵 2.邻接表 3. 十字链表 4.邻接多重表 5.边集数组 1.邻接矩阵 图的邻接矩阵存储方式是用两个数组来表示图。一个一维数组 V 存储图中顶...
目录 1.邻接矩阵 2.邻接表 3. 十字链表 4.邻接多重表 5.边集数组 1.邻接矩阵 图的邻接矩阵存储方式是用两个数组来表示图。一个一维数组 V 存储图中顶...
数据结构与算法，系列文章传送地址，请点击本链接。 目录 一、如何理解图 二、图的存储方式--邻接矩阵存储方法 三 、图的存储方式--邻接表存储方法 一、如...
prim算法(普利姆算法)：对图G(V,E)设置集合S，存放已访问的顶点，然后每次从集合V-S中选择与集合S的最短距离最小的一个顶点(记为u)，访问并加入集合S。之后...
💟作者简介：大家好呀！我是路遥叶子，大家可以叫我叶子哦！❣️ 📝个人主页：【路遥叶子的博客】 🏆博主信息：四季轮换叶，一路招...
目录 🌺图的基本介绍 🍁图的基本概念 🍁 图的定义 🌺图的基本术语 1）有向图 2）无向图 3）简单图 4）多重图 5）完全图 6）子...
写了一个下午的Dijkstra（迪杰斯特拉）算法 （其实写了1个小时 其余时间一直在改错还是最后结果不匹配 找了一个下午终于找到了 是输入邻接矩阵时 在没...
