用C语言实现 图的邻接表和邻接矩阵数据结构的定义、创建;图的深度优先...答:/* 程序1:邻接表的dfs,bfs 其中n是点的个数,m是边的个数,你需要输入m条有向边,如果要无向只需要反过来多加一遍即可。*/#include <stdio.h>#include <string.h>#define MAXM 100000#define MAXN 10000int next[MAXM],first[MAXN],en[MAXM],n,m,flag[MAXN],pd,dl[MAXN],hea...
编写函数将一个n*n矩阵转置,要求在同一个数组中完成,答:include<stdio.h> int main(){ int a[4][4]={{1,2,3,4},{5,6,7,8},{3,2,5,9},{4,7,2,3}};int i,j,t;printf("原来的数组:\n");for(i=0;i<4;i++){ for(j=0;j<4;j++)printf("%d ",a[i][j]);printf("\n");} for(i=0;i<3;i++)for(j=i+1;j<...