当前位置： 首页 > 数据结构导论(02142)

无向完全图G采用_____存储结构较省空间。

阅读全文

一个有向图G中若有弧、和，则在图G的拓扑序列中，顶点Vi、Vj和Vk的相对位置为_____。

阅读全文

n个顶点的无向图G用邻接矩阵A[n][n]存储，其中第i列的所有元素之和等于顶点Vi的_____。

阅读全文

_____是无向图中的极大连通子图。

阅读全文

设x，Y是图G中的两个点，则(x，y)与(y，x)被认为是_____边，但与是_____的两条弧。

阅读全文

除第一个顶点和最后一个顶点相同外，其余顶点不重复的回路，称为_____。

阅读全文

若无向图G中有n个顶点m条边，采用邻接矩阵存储，则该矩阵中非零元素的个数为_____。

阅读全文

写出将一个无向图的邻接矩阵转换成邻接表的算法。

阅读全文

任何一个_____，其全部顶点可以排成一个拓扑序列。

阅读全文

n个顶点的有向图G用邻接矩阵A[1．．n，1．.n]存储，其第i列的所有元素之和等于顶点Vi的______。

阅读全文
1...4950515253...155