波波老师,定点都是连续的,如果不是连续的这里只能是用List存储了吧,这个例子有些特殊,还是在实际生产中最好将数据处理成连续的点

Question

波波老师,定点都是连续的,如果不是连续的这里只能是用List存储了吧,这个例子有些特殊,还是在实际生产中最好将数据处理成连续的点

Answer 1

liuyubobobo 2019-07-26 14:00:24

如果不连续，或者在一些情况下，顶点根本不是数字，比如是字符串，应该先把他们映射成为连续的顶点。

你可以理解成，就是把所有顶点编号，反正每个顶点肯定不同，从0到n-1，总能映射成为连续的顶点的。

当然了，在这这种情况下，应该在有一个反向映射机制，通过顶点的序号，也能找回原始表示这些顶点的内容（数字或者字符串）。

继续加油！：）

• 提问者 学习学习再学习2018 #1

  非常感谢！

• 提问者 学习学习再学习2018 #2

  波波老师,了解了,编号映射连续数字,这个的确想不到,以前遇到这种问题,就直接用string处理,感谢波波老师