数据结构 7.1 有向图的十字链表存储表示

希赛教育计算机专业考研专业课辅导招生

希赛教育计算机专业考研专业课辅导视频

希赛教育计算机考研专业课在线测试系统

十字链表是有向图的另一种存储结构目的是将在有向图的邻接表和逆邻接表中两次出现的同一条弧用一个结点表示由于在邻接表和逆邻接表中的顶点数据是相同的则在十字链表中只需要出现一次但需保留分别指向第一条出弧和第一条入弧的指针