应用图论作业答辩.docVIP

第一题：自动生成图的邻接矩阵 算法：我们首先从键盘上获取图的定点数和边数；根据定点数生成矩阵，把矩阵的初始值全部赋予0；在通过从第一条边开始循环，看边与定点的相联的编号，由于如果与g[i][j]想连接赋值为1，同时把g[j][i]赋值也为1；其他的全部保持默认的值，这样我们就可以得到邻居矩阵。 #include stdio.h int main() { int i,j,t; int a,b; int g[50][50]={0,0}; printf(请输入图的定点数和边数: ); scanf(%d%d,a,b); for(i=1;i=a;i++) for(j=1;j=a;j++) g[i][j]=0; for(t=1;t=b;t++) { printf(请输入两个连接定点编号： ); scanf(%d %d,i,j); g[i][j]=1; g[j][i]=1; } for(i=1;i=a;i++) { for(j=1;j=a;j++) { printf(%3d,g[i][j]); } printf(\n); } return (0); } 第二题：生成关联矩阵 算法：通过键盘中输入的边的条数和点的个数，我们生成一个矩阵，初始值我们全部赋0。然后通过从提一条边开始循环，循