图的存储结构
十字链表
有向图
就是有两个指针域,一个是出度,一个是入度
| 顶点结点 | ||
|---|---|---|
| data | firstin | firstout |
| 弧结点 | |||
|---|---|---|---|
| tailvex | headvex | tlink | hlink |
理解:
就是先找出结点的出度边,然后用邻接表连起来
然后找到结点的入度边,用邻接表连起来
邻接多重表
无向图
理解:
顶点结点的存储结构还是data,和,firstedge.
边结点的存储结构复杂一点,主要就是,边的两个结点公用了一个结构
相关文章：
猜你喜欢
相关资源
相似解决方案
热门标签