简答题

应用prim算法求下图所示带权连通图的最小生成树。

分别给出下图所示G图的深度优先搜索和广度优先搜索得到的顶点访问序列。

问答题

分别给出下图所示G图的深度优先搜索和广度优先搜索得到的顶点访问序列。

假设图的顶点是A、B……请根据下面的邻接矩阵画出相应的无向图或有向图。

问答题

假设图的顶点是A、B……请根据下面的邻接矩阵画出相应的无向图或有向图。

给出下图所示的无向图G的邻接矩阵和邻接表两种存储结构。

问答题

给出下图所示的无向图G的邻接矩阵和邻接表两种存储结构。