在建立有向图的邻接表时,如果输入的一条边(u, v)中顶点u在图中不存在,通常会采取什么处理方式?

答案解析

核心考点说明:本题考察在建立邻接表过程中,处理无效顶点的方式。解题思路分析:在创建有向图的邻接表时,如果发现边中的顶点不存在,通常会认为数据输入有误,此时应该报错退出。选项分析:A. 错误。一般的邻接表构建不会自动创建不存在的顶点,会认为输入数据不合法。B. 错误。直接忽略这条边可能会导致图结构不完整,从而导致后续问题。C. 正确。如果边中的起点不存在,那么邻接表无法正确构建,通常会报错并退出程序,以便检查输入数据。D. 错误。这会导致图的结构错误,因为要添加的是u到v的边。易错点提醒:混淆了邻接表构建过程中对于无效顶点的处理方法;错误理解了邻接表的构建过程。
正确答案:C
随机推荐
开始刷题