图形可视化工具
绘制您自己的图形并可视化最常见的图形算法
此 Web 应用程序允许您从零开始绘制图形，并具有有向边和加权边的可能性，并可视化 CS 中已知图形的不同算法。
特征
绘制具有无向/有向和未加权/加权边的图
可视化多种图形算法
将图形保存为 JSON 格式的文本，可用于随时恢复图形
内置
前端 -
算法
目前它有7种不同的算法
广度优先搜索
深度优先搜索
拓扑排序
Dijkstra 算法
贝尔曼-福特算法
克鲁斯卡尔
普里姆
以相对简单的方式添加更多算法
2021-11-22 15:04:07
613KB
1
在n个城市（n>=5）之间建设网络，只需保证连通即可，求最经济的架设方法。存储结构采用（邻接表和邻接矩阵）两种，采用课本上的两种求解算法。
2021-11-22 12:43:58
250KB
1
时间复杂度
生成优先级队列的for循环将所有的边入队。需要执行|E|次入队，建堆时间为log|E|, 生成优先级队列所需时间是O(|E|log|E|)。
在最坏的情况下，归并的循环可能需要检查所有的边。对于每条边，最多需要执行两次Find操作和一次Union操作。因此，归并循环的最坏情况的时间复杂度是O(|E|log|V|)。
在一个连通图中，一般边数总比结点数大，所以，Kruskal算法的时间复杂度是O(E|log|E|)。
2021-11-21 16:55:48
1.55MB
1
主要为大家详细介绍了C语言实现最小生成树构造算法，利用Prim算法或kruskal算法求解，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
2021-11-16 23:56:56
398KB
1
本文译自思科的白皮书Understanding Rapid Spanning Tree Protocol .pdf
对RSTP进行了比较详细的说明。
2021-11-15 16:47:43
315KB
1