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

Posted 2022-07-14 结点

篇首语：鸟往明处飞，人往高处去。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构 7.1 有向图的十字链表存储表示相关的知识，希望对你有一定的参考价值。

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

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

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

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

相关参考