[英]Algorithm/Graphs: Maintain sets
在一个应用程序中,我正在逐一读取无向图的顶点,只有当两个顶点都出现时,边缘才会变得明显。
解析之后,我需要快速地一张一张地迭代图的连接组件。 在解析时建立连接组件的选择算法是什么? (在解析时,因为列出边缘相当昂贵)。
我有250个顶点,很难说出每个顶点的边数,但是可以说它受100个限制(也就是说,总共有<< 250 * 100/2 = 12500个边)。 我还想知道较低的边缘计数(比如说500)将如何影响算法的选择。 (是的,顶点不是250个,但是在此应用中,甚至很少的加速计数-该算法运行多次)。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.