在有向图的十字链表表示中,以下哪个选项正确描述了弧结点的结构?
答案解析
核心考点说明:有向图的十字链表表示。
解题思路分析:十字链表是有向图的一种链式存储结构,每个弧结点包含弧尾顶点位置、弧头顶点位置、弧尾相同的下一弧位置、弧头相同的下一弧位置和弧信息。
每个选项的详细分析:
A. 错误。缺少弧尾相同的下一弧位置和弧头相同的下一弧位置。
B. 正确。完整描述了弧结点的结构。
C. 错误。缺少弧信息。
D. 错误。缺少弧头相同的下一弧位置。
易错点提醒:理解十字链表中弧结点的完整结构,包括指向相同弧尾和弧头的下一弧的位置。
正确答案:B