首页学历类考试大学计算机科学
(简答题)

对图所示的无向图,依次输入各边:(v1,v2)、(v1,v4)、(v2,v3)、(v3,v4)、(v3,v5),请回答下列各问: (2)画出该图的邻接表(头插法建表)存储结构图示。

正确答案

答案解析

相似试题

  • (简答题)

    对图所示的无向图,依次输入各边:(v1,v2)、(v1,v4)、(v2,v3)、(v3,v4)、(v3,v5),请回答下列各问:

    答案解析

  • (简答题)

    对图所示的无向图,依次输入各边:(v1,v2)、(v1,v4)、(v2,v3)、(v3,v4)、(v3,v5),请回答下列各问:

    答案解析

  • (简答题)

    对图所示的无向图,依次输入各边:(v1,v2)、(v1,v4)、(v2,v3)、(v3,v4)、(v3,v5),请回答下列各问:

    答案解析

  • (简答题)

    对图所示的无向图,依次输入各边:(v1,v2)、(v1,v4)、(v2,v3)、(v3,v4)、(v3,v5),请回答下列各问:

    答案解析

  • (简答题)

    对图所示的无向图,依次输入各边:(v1,v2)、(v1,v4)、(v2,v3)、(v3,v4)、(v3,v5),请回答下列各问:

    答案解析

  • (简答题)

    对图所示的无向图,依次输入各边:(v1,v2)、(v1,v4)、(v2,v3)、(v3,v4)、(v3,v5),请回答下列各问: 对(2)中的邻接表,给出从顶点v1出发的BFS序列和BFS生成树。

    答案解析

  • (简答题)

    如下图所示的有向网图,利用Dijkstra算法求从顶点v1到其他各顶点的最短路径。

    答案解析

  • (填空题)

    从如图所示的邻接矩阵可以看出,该图共有()个顶点。如果是有向图,该图共有()条弧;如果是无向图,则共有()条边。

    答案解析

  • (简答题)

    设一个无向图的邻接矩阵如下图所示: (1)画出该图; (2)画出从顶点0出发的深度优先生成树;

    答案解析

快考试在线搜题