能得满分的十字链表

时间:2021-02-16 23:01:56

题目有向图

能得满分的十字链表

我的十字链表结果如下

能得满分的十字链表

  • 这次的练习中,除了ba弧有同弧尾be弧之外,再没有同弧头和同弧尾了。
  • 王志强老师教我了一个记忆的方法就是,弧头记成箭头,即指向的目标。弧尾记成箭尾,即起始的目标

十字链表(Orthogonal List)是有向图的另一种链式存储结构。该结构可以看成是将有向图的邻接表和逆邻接表结合起来得到的。用十字链表来存储有向图,可以达到高效的存取效果。

参考资料:
能得满分的十字链表

能得满分的十字链表