已知的DFS是,则的DFS是()
A.
B.
C.
D.
A.
B.
C.
D.
define MaxNum 50 //图的最大顶点数
typedef struct node{
int adjvex; //邻接点域
struct node*next; //链指针域
}EdgeNode; //边表结点结构描述
typedef struct{
char vertex; //顶点域
EdgeNode*firstedge;//边表头指针
}VertexNode; //顶点表结点结构描述
typedef struet{
VertexNode adjlist[MaxNum];//邻接表
int n,e; //图中当前的顶点数和边数
}ALGraph; //邻接表结构描述
下列算法输出图G的深度优先生成树(或森林)的边。阅读算法,并在空缺处填入合适的内容,使其成为一个完整的算法。
typedef enum{FALSE,TRUE}Boolean;
Boolean visited[MaxNurn];
void DFSForest(ALGraph*G){
int i;
for(i=0;i<G—>n;i++)visited[i]= (1) ;
for(i=0;i<G—>n;i++)if(!visited[i])DFSTree(G,i);
}
void DFSTree(ALGraph*G,int i){
EdgeNode*p;
visited[i]=TRUE;
p=G—>adjlist[i].firstedge;
while(p!=NULL){
if(!visited[p—>adjvex]){
printf("<%c,%c",G—>adjlist[i].vertex,
G—>adjlist[p—>adjvex].vertex);
(2) ;
}
(3) ;
}
}
B、BFS生成树的高度≤DFS生成树的高度
C、BFS生成树的高度≥DFS生成树的高度
D、BFS生成树的高度≥DFS生成树的高度
B.在点的三面投影展开图上,a点在Y轴右方5mm
C.在点的三面投影展开图上,a’点在Z轴左方5mm
D.在点的三面投影展开图上,a’点在X轴上方15mm
A.用于问题原因分析的树图实际上是因果图的另一种表现形式
B.因果图与树图有本质的区别,因果图按5M1E的分类,而树图没有
C.关系图更善于解决关系纷繁复杂的问题或原因的分析,如因素与因素或因素与问题之间互相缠绕
D.因果图相对于关系图步骤更简便
(1)如果ADJ是图G=(V,E)的邻接矩阵,INC是关联矩阵,试说明在什么条件下将有ADJ=lNC×INCT-I,其中,INC是矩阵INC的转置矩阵,I是单位矩阵。两个nxn的矩阵的乘积C=A×B定义为公式中的“∪”定义为按位加,“∩”定义为按位乘。
(2)设用邻接矩阵表示的图的定义如下。
试仿照上述定义,建立用关联矩阵表示的图的结构。
(3)以关联矩阵为存储结构,实现图的DFS的递归算法。
A、一个“检1”电路,即输入(DCBA)中包含奇数个‘1’时,输出为‘1’
B、一个“检1”电路,即输入(DCBA)中包含偶数个‘1’时,输出为‘1’
C、一个四变量异或电路,即
D、一个四变量同或电路,Y=A⊙B⊙C⊙D
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!