问题
-
对于有n个顶点e条边的图采用邻接矩阵表示时,进行DFS遍历的时间复杂度为();进行BFS遍历的时间
-
对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则所有邻接表中的接点总数是()。A、e/2B
-
对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则所有顶点邻接表中的结点总数为()。
-
对于一个具有n个顶点的无向图 若采用邻接矩阵表示 则该矩阵的大小是()。 A.n B.(n-1)2
-
●若采用邻接矩阵结构存储具有n个顶点的图 则对该图进行广度优先遍历的算法时间复杂度为 (47) 。(4
-
对于一个具有n个顶点的图 若采用邻接矩阵表示 则矩阵大小为()。