主题:数据结构算法
任务:建立图的存储结构一邻接矩阵(图的类型可以是有向图、无向图、有向网、无向网,可以任选两种类型),
能够输入图的顶点和边的信息,并存储到相应存储结构中,而后输出图的邻接矩阵。
各位高手帮忙一下
#include<stdio.h> /*建立任一个图的邻接矩阵*/
typedef int GraphTp[50][50]
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);
}
}
能够输入图的顶点和边的信息,并存储到相应存储结构中,而后输出图的邻接矩阵。
各位高手帮忙一下
#include<stdio.h> /*建立任一个图的邻接矩阵*/
typedef int GraphTp[50][50]
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);
}
}