- 博客(1)
- 收藏
- 关注
RSS订阅转载 图---邻接表(建立，深度遍历，广度遍历)
图的邻接表表示法类似于树的孩子链表表示法。对于图G中的每个顶点vi ，该方法把所有邻接于vi 的顶点vj 链成一个带头结点的单链表，这个单链表就称为顶点vi 的邻接表(Adjacency List)。 以下代码测试过，为图的邻接表表示方式。 [cpp] view plaincopy /****************************
2014-10-19 14:28:59
497
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人