![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Netwrok
我是一个诗人
苦逼
展开
-
Network C++表示网络结构
对于社交网络分析, 有时需要保存一个完整的网络结构。 需要利用数据结构 图 这里提供一个数据结构范例,可以较快速进行图的操作。 class Vertex { public: Vertex(void){ num_in_edges = 0; //这个点的入度 num_out_edges = 0; //点的出度 }; ~Vertex(void){}; vector > in转载 2015-09-16 14:41:00 · 1066 阅读 · 0 评论 -
CH Contraction Hierarchies
传统的 Dijkstra最短路径问题的询问时间,取决于搜索的问题的距离 Query time independent of dist(s, t) 因为Dijkstra 算法属于启发式算法 以一个点为中心,向外层层扩展。 所以,在计算给定两点,或者是源点的问题是,这个算法并不快。现在做的东西需要一个快速计算,一个给定点到所有点的最短路径。 这里介绍一个之前了解过的算法,因为时间有点久了,原创 2015-09-18 14:24:18 · 3479 阅读 · 0 评论