• 大小: 2KB
    文件类型: .c
    金币: 1
    下载: 0 次
    发布日期: 2021-01-01
  • 语言: C/C++
  • 标签: 课程设计  

资源简介

有点C语言基础就能看懂,用TC或VC等等均能看懂

资源截图

代码片段和文件信息

#include
#include
#define n0 100
int adjmatrix[n0+1][n0+1];
int n;
void create_adjmatrix()
/*创建邻接矩阵*/
{
int ijw;
printf(“请输入顶点个数n:“);
scanf(“%d“&n);
/*初始化邻接矩阵*/
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
adjmatrix[i][j]=10000;
do
{
printf(“请输入顶点ij及它们的权w(用隔开)**ijw:“);
scanf(“%d%d%d“&i&j&w);/*w为ij所邻接的边的权值*/
if(i>n || j>n) break;/*只要输入的结点比n大即会退出*/
adjmatrix[i][j]=w;
adjmatrix[j][i]=w;
}while(1);
}
void ljjzprint()/*定义并输出邻接矩阵*/
{

int ij;
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
printf(“%d\t“adjmatrix[i][j]);
printf(“\n“);
}
}


/*Prim算法 */
void prim(int x)
{
int closeest[n0+1]mintotree[n0+1];/*closeest:与谁最近的点,mintotree:最小到树距离*/
int ijkmin;
int sum=0;
for(i=1;i<=n;i++)/*初始化*/
{
clo

评论

共有 条评论