习惯性约定图结构编号设计与应用
习惯性约定的图结构思路挺有意思。每个顶点直接分配一个编号,方便你在图里快速定位节点,尤其适合一些邻接矩阵、路径查找的逻辑。像 1、2、3、5、4 这样有序编号,写算法的时候思路清晰不少。
习惯性约定的图结构思路挺有意思。每个顶点直接分配一个编号,方便你在图里快速定位节点,尤其适合一些邻接矩阵、路径查找的逻辑。像1 2 3 5 4
这样有序编号,写算法的时候思路清晰不少。
你要是习惯用邻接表
或者邻接矩阵
来建图,这种顶点编号的方式就顺手。搭配类似var i
这种递增的循环逻辑,节点访问就直观,调试起来也不头大。
其实像js 序号递增
、Android 命名约定
、Swift 编码风格
这些也都围着“编号”和“习惯”打转,想统一团队代码风格的话,搭配着看看也挺不错。
图结构的编号设计说复杂也不复杂,说简单也容易忽略。如果你在做可视化图表、路径算法、或者图数据库相关的东西,不妨多琢磨下这一套“习惯性”的设计。
对了,顺手贴几个相关的文章:
如果你现在正好在搞图相关逻辑,或者写前端图形控件,可以试试用“编号约定”做个统一标准,调试、维护都方便不少。
5.44MB
文件大小:
评论区