主题:课程设计 图的建立及输出 急用
有哪位高手帮我看看这道题目拉。急用啊。谢谢
题目:图的建立及输出
(一) 任务:
建立图的存储结构一邻接矩阵(图的类型可以是有向图、无向图、有向图、有向网、无向网、可以任选两种类型),
能够输入图的顶点和边的信息,并存储到相应存储结构中,而后输出图的邻接矩阵。
(二) 数据结构的定义
typedef int vextype;/*定义顶点数据类型*/
typedef int adjtype;/*定义邻接矩阵元素数据类型*/
typedef struct /*定义图的结构体类型*/
{vextype vexs[N]; /*定义存储顶点信息的一维数据*/
adjtype arcs[N][N];/*定义存储邻接矩阵信息的二维数组*/
}Graph;
(三)任务:建立图的存储结构一邻接矩阵(图的类型可以是有向图、无向图、有向网、无向网,可以任选两种类型),
能够输入图的顶点和边的信息,并存储到相应存储结构中,而后输出图的邻接矩阵。
/*图的邻接矩阵的建立及输出参考源程序:*/
注:如果只建立图的存储结构一邻接矩阵,可以只定义一个二维数组即可。
# include<stdio.h> /*建立任一个图的邻接矩阵*/
graph(char s)
{int i,j,n,w,m,k;
int r[50][50];
…..
for(i=1;i<=n;i++) /*输出邻接矩阵*/
{ for(j=1;j<=n;j++)
printf(“%3d”,r[i][j]);
printf(“\n”);
}
}
main()
{char s,a;
clrscr();
while (1) /**选择下一步操作**/
{printf(“\n ********** a. 建设有向图 **********” );/*建立有向图 */
printf(“\n ********** b. 建立无向图 **********”);/*建立无向图 */
printf(“\n ********** c. 建立有向网络 **********”);/*建立有向网络*/
printf(“\n ********** d. 建立无向网络 **********”);/*建立无向网络*/
printf(“\n ********** c. 退出 **********”);/*退出*/
printf(“\n\n 请选择: ”);/*输入你想要建立的图的类型*/
scanf(“%c”,&s);
if (s==’e’)
{printf (“是否真要退出?(y/n)”);
if (toupper(getch())==’y’)
{a=getchar();return;}
else scanf (“%c”,&s);
}
else graph(s);
}
}
题目:图的建立及输出
(一) 任务:
建立图的存储结构一邻接矩阵(图的类型可以是有向图、无向图、有向图、有向网、无向网、可以任选两种类型),
能够输入图的顶点和边的信息,并存储到相应存储结构中,而后输出图的邻接矩阵。
(二) 数据结构的定义
typedef int vextype;/*定义顶点数据类型*/
typedef int adjtype;/*定义邻接矩阵元素数据类型*/
typedef struct /*定义图的结构体类型*/
{vextype vexs[N]; /*定义存储顶点信息的一维数据*/
adjtype arcs[N][N];/*定义存储邻接矩阵信息的二维数组*/
}Graph;
(三)任务:建立图的存储结构一邻接矩阵(图的类型可以是有向图、无向图、有向网、无向网,可以任选两种类型),
能够输入图的顶点和边的信息,并存储到相应存储结构中,而后输出图的邻接矩阵。
/*图的邻接矩阵的建立及输出参考源程序:*/
注:如果只建立图的存储结构一邻接矩阵,可以只定义一个二维数组即可。
# include<stdio.h> /*建立任一个图的邻接矩阵*/
graph(char s)
{int i,j,n,w,m,k;
int r[50][50];
…..
for(i=1;i<=n;i++) /*输出邻接矩阵*/
{ for(j=1;j<=n;j++)
printf(“%3d”,r[i][j]);
printf(“\n”);
}
}
main()
{char s,a;
clrscr();
while (1) /**选择下一步操作**/
{printf(“\n ********** a. 建设有向图 **********” );/*建立有向图 */
printf(“\n ********** b. 建立无向图 **********”);/*建立无向图 */
printf(“\n ********** c. 建立有向网络 **********”);/*建立有向网络*/
printf(“\n ********** d. 建立无向网络 **********”);/*建立无向网络*/
printf(“\n ********** c. 退出 **********”);/*退出*/
printf(“\n\n 请选择: ”);/*输入你想要建立的图的类型*/
scanf(“%c”,&s);
if (s==’e’)
{printf (“是否真要退出?(y/n)”);
if (toupper(getch())==’y’)
{a=getchar();return;}
else scanf (“%c”,&s);
}
else graph(s);
}
}