题目内容

写出下面算法的功能。typedef struct{int vexnum,arcnum;char vexs[N];int arcs[N][N];}graph;void funtion(int i,graph *g){int j;printf("node:%c\n",g->vexs[i]);visited[i]=TRUE;for(j=0;jvexnum;j++)if((g->arcs[i][j]==1)&&(!visited[j]))function(j,g);}

查看答案

搜索结果不匹配？点我反馈

更多问题

一个具有n个顶点的有向图最多有（）条边。

A. n×(n-1)/2
B. n×(n-1)
C. n×(n+1)/2
D. n2

对于具有n个顶点的图，若采用邻接矩阵表示，则该矩阵的大小为（）。

A. n
B. n2
C. n-1
D. (n-1)2

已知一个有向图的邻接矩阵表示，要删除所有从第i个结点发出的边，应该（）。

A. 将邻接矩阵的第i行删除
B. 将邻接矩阵的第i行元素全部置为0
C. 将邻接矩阵的第i列删除
D. 将邻接矩阵的第i列元素全部置为0

采用邻接表存储的图，其深度优先遍历类似于二叉树的（）。

A. 中序遍历
B. 先序遍历
C. 后序遍历
D. 层次遍历