c#建立图(节点上百万)的算法。
节点信息存在服务器MySQL数据库中,需要检索建立一个拓扑图,求具体做法,有思想也行。由于菜鸟,木有分送,希望各位大神帮忙啊!O(∩_∩)O谢谢 --------------------编程问答-------------------- --------------------编程问答-------------------- 什么拓扑图?
没有人一眼看到世界尽头的,每一个人同一时间只能看一点小窗口。 --------------------编程问答-------------------- 无非就是建立两个表,一个保存节点,一个保存边。
可以用聚类算法对图分块,然后分区存储。 --------------------编程问答-------------------- 不懂是什么意思?就是一个网络拓扑图,我也不太明白怎么弄··· --------------------编程问答--------------------
可是怎样去读取节点信息,而且数据量太大,会出现崩溃的现象,有木有什么好的方法?谢啦~~~ --------------------编程问答-------------------- 少量多次。 --------------------编程问答-------------------- 分成不同的节点文件保存,每个文件保存100个
相当于,100万个节点地图,
每100个分成一块,用算法把这些节点拼起来.
当然你也可以用ajax 之类的异步请求动态每次生成100个节点的拓扑图.
--------------------编程问答--------------------
不懂,不过可以参考DataGridView的虚拟模式,在事件里按需读取 --------------------编程问答-------------------- 采用redis数据库存储,建图~~~
补充:.NET技术 , C#