终于攻克!图论算法的可视化!

可视化面板支持了「图」结构的可视化,同时适配 颜色系统,便于大家理解图论算法。

图论算法大多都相对复杂,还可能涉及到其他数据结构,可视化面板全都支持。

下面仅举一些例子,有兴趣的读者可以在这里亲自尝试或查看算法的详细教程:

https://labuladong.online/algo/intro/visualize-demo/

创建图结构,支持同时展示底层的邻接表和邻接矩阵:

0d38433d1927bcbcb9b37ee422021853.png

用 DFS 算法遍历起点到终点的的所有路径,同时以递归树的形式可视化递归函数:

3ad914d82a350952cd6697683ba9669a.png

用 BFS 算法遍历图中的所有节点,每一步遍历的节点渲染不同的颜色,同时以树结构展现 BFS 算法的搜索过程:

eebadc825b9761be8d5c15b723f70d9e.png

二分图判定算法,任意的相邻节点都不能有相同的颜色:

5505f20048ead1c330bb35ce5efafd0e.png

Kruskal 最小生成树算法,结合 Union Find 并查集算法,寻找图中权重和最小的生成树:

c5fda4c53de653045c9a83eb7f3f05f1.png

Prim 最小生成树算法,结合优先级队列对图中的节点进行动态切分,寻找图中权重和最小的生成树:

9bc8dfae13f1398c6d2dd899e5bd7374.png

Dijkstra 最短路径算法:

64ffcfd453e7991fed19ab56d6b8eba2.png

以上仅展示一些经典的图论算法,网站中所有算法代码都配有算法可视化面板,这里就不一一展示了。

以上更新同时适配 labuladong.online 网站/vsocde 插件/Chrome 插件/Jetbrains 插件。

最后,欢迎大家反馈使用问题,谢谢大家一直以来的支持~

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值