十字链表
2022-10-14 22:26:10 5 举报
登录查看完整内容
十字链表模板
作者其他创作
大纲/内容
firstout
info
tlink
firstedge
V1
2
2(V3)
V3
NULL
顶点结点Vertice Nodes
firstin
mark
hlink
- `tailvex` 和 `headvex` ： 尾域，头域。指示弧尾和弧头这两个顶点在图中的位置；- `hlink` ：指向弧头相同的下一条弧；- `tlink` ：指向弧尾相同的下一条弧；- `info` ：指向该弧的相关信息；
headvex
1
tailvex
V2
jvex
jlink
V4
0(V1)
0
3(V4)
0123
data
3
ivex
ilink
- `data` ：存放顶点相关的数据信息，如顶点名称；- `firstin` 和 `firstout` ：分别指向以该顶点为弧头或弧尾的第一个弧结点；
0 条评论
回复 删除
下一页
