Advance_的博客

原创 数据结构（图）——十字链表（Java实现）

　　上次学习了图的邻接表，对于有向图来讲，邻接表是有缺陷的，我们想得到一个顶点的出度，对该顶点的边表遍历即可，需要一个顶点的入度，则需要遍历整个图（逆邻接表解决了入度，解决不了出度）。 　　这时可以将邻接表跟逆邻接表结合起来就是我们所要说的——十字链表。 　　这里是个小例子： 　　图１ 　　内部类定义顶点数组：三个属性分别存放顶点，入边表，出边表 　　 private class Ve...