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

来源：2-6 邻接表的实现

学习学习再学习2018

2019-07-26

写回答

1回答

liuyubobobo

2019-07-26

已采纳

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

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

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

继续加油！：）

学习学习再学习2018

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

2019-07-26

共2条回复

玩转算法系列--图论精讲（Java版）

30+小时系统学习，bobo带你克服被图论支配的恐惧

1591 学习 · 324 问题

相似问题

回答 1

回答 1

回答 1

回答 1

回答 1