在十字链表的存储结构中,如何有效地表示一个有向图的弧信息?

答案解析

解析内容:本题考察的是对十字链表中弧结点结构的理解。正确答案是A。弧结点需要包含弧头顶点位置、弧尾顶点位置和弧信息,以便完整表示弧的特性。选项B缺少弧信息,选项C完全忽略了顶点位置,选项D则缺少了弧尾顶点位置。易错点在于对弧结点所需信息的全面理解。
正确答案:A
随机推荐
开始刷题