习惯性约定图结构编号设计与应用

习惯性约定的图结构思路挺有意思。每个顶点直接分配一个编号,方便你在图里快速定位节点,尤其适合一些邻接矩阵、路径查找的逻辑。像 1、2、3、5、4 这样有序编号,写算法的时候思路清晰不少。

习惯性约定的图结构思路挺有意思。每个顶点直接分配一个编号,方便你在图里快速定位节点,尤其适合一些邻接矩阵、路径查找的逻辑。像1 2 3 5 4这样有序编号,写算法的时候思路清晰不少。

你要是习惯用邻接表或者邻接矩阵来建图,这种顶点编号的方式就顺手。搭配类似var i这种递增的循环逻辑,节点访问就直观,调试起来也不头大。

其实像js 序号递增Android 命名约定Swift 编码风格这些也都围着“编号”和“习惯”打转,想统一团队代码风格的话,搭配着看看也挺不错。

图结构的编号设计说复杂也不复杂,说简单也容易忽略。如果你在做可视化图表、路径算法、或者图数据库相关的东西,不妨多琢磨下这一套“习惯性”的设计。

对了,顺手贴几个相关的文章:

如果你现在正好在搞图相关逻辑,或者写前端图形控件,可以试试用“编号约定”做个统一标准,调试、维护都方便不少。

ppt 文件大小:5.44MB