题目有向图
我的十字链表结果如下
- 这次的练习中,除了ba弧有同弧尾be弧之外,再没有同弧头和同弧尾了。
- 王志强老师教我了一个记忆的方法就是,弧头记成箭头,即指向的目标。弧尾记成箭尾,即起始的目标
十字链表(Orthogonal List)是有向图的另一种链式存储结构。该结构可以看成是将有向图的邻接表和逆邻接表结合起来得到的。用十字链表来存储有向图,可以达到高效的存取效果。
参考资料:
十字链表(Orthogonal List)是有向图的另一种链式存储结构。该结构可以看成是将有向图的邻接表和逆邻接表结合起来得到的。用十字链表来存储有向图,可以达到高效的存取效果。
参考资料: