★ 第五十七讲图的存储结构4 | 【邻接表】 ★

不二如是 · 发表于 2017-11-22 14:03:05

购买主题 已有 89 人购买 本主题需向作者支付 2 鱼币 才能浏览

shangan · 发表于 2017-12-1 23:45:17

看看~~~~

luohaoyan · 发表于 2017-12-11 21:47:22

两只小蜜蜂 · 发表于 2017-12-16 23:24:25

看看

lijialijialijia · 发表于 2018-4-19 16:37:59

谢谢

圣狄雅哥 · 发表于 2018-4-20 17:30:42

本帖最后由圣狄雅哥于 2018-4-20 18:37 编辑

// 建立带权值的有向图的邻接表结构
void CreateALGraph(GraphAdjList *G)
{
      int i, j, k,w;
      EdgeNode *e;

      printf("请输入顶点数和边数：\n");
      scanf("%d %d", &G->numVertexes, &G->numEdges);

      // 读取顶点信息，建立顶点表
      for( i=0; i < G->numVertexes; i++ )
      {
            scanf("%c", &G->adjList[i].data);
            G->adjList[i].firstEdge = NULL;             // 初始化置为空表
      }

      for( k=0; k < G->numEdges; k++ )
      {
            printf("请输入边(Vi,Vj)上的顶点序号：\n");
            scanf("%d %d", &i, &j);

            e = (EdgeNode *)malloc(sizeof(EdgeNode));
            e->adjvex = j;                                              // 邻接序号为j
            printf("输入边(Vi,Vj)上边的权值;
            scanf("%d",&w);
            e->weight=w;
            e->next = G->adjList[i].firstEdge;
            G->adjList[i].firstEdge = e;
      }
}

圣狄雅哥 · 发表于 2018-4-20 18:59:59

圣狄雅哥发表于 2018-4-20 17:30
// 建立带权值的有向图的邻接表结构
void CreateALGraph(GraphAdjList *G)
{

这个要注意弧头弧尾的输入顺序

磨牙耗子 · 发表于 2018-5-4 16:52:09

土狗TV · 发表于 2018-5-8 20:28:28

看看

rower · 发表于 2018-5-27 10:47:11

........

chhch · 发表于 2018-5-29 13:31:47

回复看下

shenggaga · 发表于 2018-6-17 16:52:59

看看

废柴虎牙 · 发表于 2018-6-17 19:23:01

谢谢分享

shensheng97 · 发表于 2018-9-24 11:05:23

666666

cjj735243954 · 发表于 2018-10-13 18:58:39

cjj735243954 · 发表于 2018-10-14 17:55:54

看的头痛

撒旦发射 · 发表于 2018-11-20 12:52:36

卡看看你

杨ycc · 发表于 2018-11-30 12:50:41

123

ryq · 发表于 2018-12-17 08:13:44

fish.room · 发表于 2019-1-7 17:30:16

11111

账号		自动登录	找回密码
密码			立即注册

不二如是不二如是当前离线 UID 378930 日志相册贡献荣誉积分 57314 狗仔卡	发表于 2017-11-22 14:03:05 \| 显示全部楼层 \|阅读模式购买主题已有 89 人购买本主题需向作者支付 2 鱼币才能浏览本帖被以下淘专辑推荐: · 数据结构与算法#整理 - 庖丁解牛\|主题: 77, 订阅: 516
	想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
	回复使用道具举报置顶卡千斤顶显身卡

[学习笔记] ★ 第五十七讲 图的存储结构4 | 【邻接表】 ★

本帖被以下淘专辑推荐:

[学习笔记] ★ 第五十七讲图的存储结构4 | 【邻接表】 ★