关于图的邻接表实现

来源：7-7 广度优先遍历和最短路径

百兽凯多00

2017-08-06

波波老师，这里图用邻接表表示的时候，不一定是每个顶点的相邻顶点按照从小到大的顺序排序吧，就是说0的相邻是1,2,5,6，也可能是别的顺序吧O(∩_∩)O

写回答

1回答

liuyubobobo

2017-08-07

已采纳

赞！是的，完全可以，如果是使用顺序表实现，根据你的插入顺序而定。而且，其实每一个顶点的相邻顶点也可以是一个set哦，不一定是顺序表：）

在这里，只是为了大家理解清晰，我在例子里都是顺序表示的：）

同时，我要没记错，我在图这章为大家提供的测试用例的文件，应该也是顺序的：）

算法与数据结构（C++版）面试/评级的算法复习技能包

课程专为：短时间内应对面试、升职测评等艰巨任务打造

11187 学习 · 1614 问题

相似问题

回答 1

回答 1

回答 1

回答 1

回答 1