c语言实现一个邻接矩阵(动态数组)+(默写版)

#include<stdio.h>
#include<stdlib.h>
//第一步骤,边的定义
struct Enode
{
 int v1,v2;
 int weight;
};
typedef struct Enode* Edge;

//第二步骤,图的定义
struct Gnode
{
  int Nv,Ne;
  int** GL;
  //定义一个二维数组
};
typedef struct Gnode* Graph;

//第三步骤,图的初始化
Graph CreateGraph(int Nv)
{
 Graph G;
 G=(Graph)malloc(sizeof(struct Gnode));
 G->Nv=Nv;
 G->Ne=0;
 //动态分配一个二维数组
 G->GL=(int **)malloc(sizeof(int*)*Nv);
 int i,j,k;
 for(i=0;i<Nv;i++)
 {
  G->GL[i]=(int *)malloc(sizeof(int)*Nv);
 }
 for(j=0;j<Nv;j++)
	{ for(k=0;k<Nv;k++)
	   G->GL[k][j]=0;
    }
	 return G;
}

//第四步骤,单边插入
void InsertGraph(Graph G,Edge E)
{
	G->GL[(E->v1)-1][(E->v2)-1]=E->weight;
	//如果是无向图,还需以下的步骤
	G->GL[(E->v2)-1][(E->v1)-1]=E->weight;
	printf("插入成功\n");
}

//第五步骤,建造一个完整的图

Graph BuildGraph(int Nv,int Ne)
{
	int i;
 Graph G;//--------------------这步绑在起
 G&#
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值