Fork me on GitHub

2017年7月4日

图的算法框架

摘要: -------------------siwuxie095 图的算法框架 图的算法可以写在函数中,也可以封装在类中,为了严谨起见 和后续复用,这里统一将图的算法都封装在类中 其实对于图的算法而言,通常会比较复杂,需要很多辅助数据 结构,而且这些数据结构可能会成为类中的成员变量,这也是 要将图的算法封装在类中的原因之一 ... 阅读全文

posted @ 2017-07-04 00:15 siwuxie095 阅读(667) 评论(0) 推荐(0) 编辑

相邻点迭代器

摘要: ------------------------siwuxie095 相邻点迭代器 在图算法中,有一个很常见的操作,即 通过一个点来遍历这个点 相关的邻边 「遍历邻边,图算法中最常见的操作」 不难想象,只有使用这样的方式才能逐渐的将一个图中的所有信 息都收集完,从而进行进一步的计算,那么通过一个点怎么遍历 它所有的邻... 阅读全文

posted @ 2017-07-04 00:05 siwuxie095 阅读(225) 评论(0) 推荐(0) 编辑

导航